Detect overlapping and hierarchical community structure in networks

doi:10.1016/j.physa.2008.12.021

	Detect overlapping and hierarchical community structure in networks
	Shen, Huawei 1,2; Cheng, Xueqi 1; Cai, Kai 1; Hu, Mao-Bin 3
	2009-04-15
发表期刊	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
ISSN	0378-4371
卷号	388 期号:8 页码:1706-1712
摘要	Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchical. However, previous methods investigate these two properties of community structure separately. This paper proposes an algorithm (EAGLE) to detect both the overlapping and hierarchical properties of complex community structure together. This algorithm deals with the set of maximal cliques and adopts an agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of application to real world networks give excellent results. (c) 2008 Elsevier B.V. All rights reserved.
关键词	Community detection EAGLE Modularity Overlapping & hierarchical community Maximal clique
DOI	10.1016/j.physa.2008.12.021
收录类别	SCI
语种	英语
资助项目	973 National Basic Research Program of China[2004CB318109] ; National Natural Science Foundation of China[60873245] ; National Natural Science Foundation of China[60872036]
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000264095500038
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：509[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11789
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Cheng, Xueqi
作者单位	1.Chinese Acad Sci, Comp Technol Inst, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China 3.Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China
推荐引用方式 GB/T 7714	Shen, Huawei,Cheng, Xueqi,Cai, Kai,et al. Detect overlapping and hierarchical community structure in networks[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2009,388(8):1706-1712.
APA	Shen, Huawei,Cheng, Xueqi,Cai, Kai,&Hu, Mao-Bin.(2009).Detect overlapping and hierarchical community structure in networks.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,388(8),1706-1712.
MLA	Shen, Huawei,et al."Detect overlapping and hierarchical community structure in networks".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 388.8(2009):1706-1712.