Quantifying and identifying the overlapping community structure in networks

doi:10.1088/1742-5468/2009/07/P07042

	Quantifying and identifying the overlapping community structure in networks
	Shen, Hua-Wei; Cheng, Xue-Qi; Guo, Jia-Feng
	2009-07-01
发表期刊	JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
ISSN	1742-5468
页码	16
摘要	It has been shown that the communities of complex networks often overlap with each other. However, there is no effective method to quantify the overlapping community structure. In this paper, we propose a metric to address this problem. Instead of assuming that one node can only belong to one community, our metric assumes that a maximal clique only belongs to one community. In this way, the overlaps between communities are allowed. To identify the overlapping community structure, we construct a maximal clique network from the original network, and prove that the optimization of our metric on the original network is equivalent to the optimization of Newman's modularity on the maximal clique network. Thus the overlapping community structure can be identified through partitioning the maximal clique network using any modularity optimization method. The effectiveness of our metric is demonstrated by extensive tests on both artificial networks and real world networks with a known community structure. The application to the word association network also reproduces excellent results.
关键词	network dynamics
DOI	10.1088/1742-5468/2009/07/P07042
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60873245] ; National High-Tech R&D Program of China (the 863 program)[2006AA01Z452] ; National Basic Research Program of China (the 973 program)[2004CB318109]
WOS研究方向	Mechanics ; Physics
WOS类目	Mechanics ; Physics, Mathematical
WOS记录号	WOS:000269353300042
出版者	IOP PUBLISHING LTD
引用统计	被引频次：95[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11784
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Shen, Hua-Wei
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Shen, Hua-Wei,Cheng, Xue-Qi,Guo, Jia-Feng. Quantifying and identifying the overlapping community structure in networks[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2009:16.
APA	Shen, Hua-Wei,Cheng, Xue-Qi,&Guo, Jia-Feng.(2009).Quantifying and identifying the overlapping community structure in networks.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,16.
MLA	Shen, Hua-Wei,et al."Quantifying and identifying the overlapping community structure in networks".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2009):16.