中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Spectral methods for the detection of network community structure: a comparative analysis

文献类型:期刊论文

作者Shen, Hua-Wei; Cheng, Xue-Qi
刊名JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
出版日期2010-10-01
页码13
关键词analysis of algorithms random graphs networks clustering techniques
ISSN号1742-5468
DOI10.1088/1742-5468/2010/10/P10020
英文摘要Spectral analysis has been successfully applied to the detection of community structure of networks, respectively being based on the adjacency matrix, the standard Laplacian matrix, the normalized Laplacian matrix, the modularity matrix, the correlation matrix and several other variants of these matrices. However, the comparison between these spectral methods is less reported. More importantly, it is still unclear which matrix is more appropriate for the detection of community structure. This paper answers the question by evaluating the effectiveness of these five matrices against benchmark networks with heterogeneous distributions of node degree and community size. Test results demonstrate that the normalized Laplacian matrix and the correlation matrix significantly outperform the other three matrices at identifying the community structure of networks. This indicates that it is crucial to take into account the heterogeneous distribution of node degree when using spectral analysis for the detection of community structure. In addition, to our surprise, the modularity matrix exhibits very similar performance to the adjacency matrix, which indicates that the modularity matrix does not gain benefits from using the configuration model as a reference network with the consideration of the node degree heterogeneity.
资助项目National Natural Science Foundation of China[60873245] ; National Natural Science Foundation of China[60933005] ; National Basic Research Program of China (973)[2007CB310805]
WOS研究方向Mechanics ; Physics
语种英语
WOS记录号WOS:000286466100020
出版者IOP PUBLISHING LTD
源URL[http://119.78.100.204/handle/2XEOYT63/12101]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Shen, Hua-Wei
作者单位Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式
GB/T 7714
Shen, Hua-Wei,Cheng, Xue-Qi. Spectral methods for the detection of network community structure: a comparative analysis[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2010:13.
APA Shen, Hua-Wei,&Cheng, Xue-Qi.(2010).Spectral methods for the detection of network community structure: a comparative analysis.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,13.
MLA Shen, Hua-Wei,et al."Spectral methods for the detection of network community structure: a comparative analysis".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2010):13.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。