期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 211, 期 2, 页码 221-231出版社
ELSEVIER
DOI: 10.1016/j.ejor.2010.08.012
关键词
Spectral clustering; Min-cut; Ratio cut; ncut; Modularity
资金
- CAPES
- CNPq
- FAPESP
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. (C) 2010 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据