排序方式: 共有1条查询结果,搜索用时 46 毫秒
1
1.
Spectral methods for graph clustering - A survey 总被引:3,自引:0,他引:3
Mariá C.V. Nascimento André C.P.L.F. de Carvalho 《European Journal of Operational Research》2011,211(2):221-231
Graph clustering is an area in cluster analysis that looks for groups of related vertices in a graph. Due to its large applicability, several graph clustering algorithms have been proposed in the last years. A particular class of graph clustering algorithms is known as spectral clustering algorithms. These algorithms are mostly based on the eigen-decomposition of Laplacian matrices of either weighted or unweighted graphs. This survey presents different graph clustering formulations, most of which based on graph cut and partitioning problems, and describes the main spectral clustering algorithms found in literature that solve these problems. 相似文献
1