Modularity optimization in community detection of complex networks

doi:10.1209/0295-5075/87/38002

CSpace > 应用数学研究所

	Modularity optimization in community detection of complex networks
	Zhang, X. S.1 ; Wang, R. S.2; Wang, Y.1; Wang, J.1 ; Qiu, Y.1; Wang, L.1; Chen, L.3
	2009-08-01
发表期刊	EPL
ISSN	0295-5075
卷号	87 期号:3 页码:6
摘要	Detecting community structure in complex networks is a fundamental but challenging topic in network science. Modularity measures, such as widely used modularity function Q and recently suggested modularity density D, play critical roles as quality indices in partitioning a network into communities. In this letter, we reveal the complex behaviors of modularity optimization under different community definitions by an analytic study. Surprisingly, we find that in addition to the resolution limit of Q revealed in a recent study, both Q and D suffer from a more serious limitation, i.e. some derived communities do not satisfy the weak community definition or even the most weak community definition. Especially, the latter case, called as misidentification, implies that these communities may have sparser connection within them than between them, which violates the basic intuitive sense for a subgraph to be a community. Using a discrete convex optimization framework, we investigate the underlying causes for these limitations and provide insights on choices of the modularity measures in applications. Numerical experiments on artificial and real-life networks confirm the theoretical analysis. Copyright (C) EPLA, 2009
DOI	10.1209/0295-5075/87/38002
语种	英语
资助项目	NSFC[10631070] ; NSFC[60873205] ; NSFC[10701080] ; NSFC[10801131] ; CAS[kjcx-yw-s7] ; MST of China[2006CB503905]
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000269610700029
出版者	EPL ASSOCIATION, EUROPEAN PHYSICAL SOCIETY
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/8651
专题	应用数学研究所数学所系统科学研究所
通讯作者	Zhang, X. S.
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Penn State Univ, Dept Phys, University Pk, PA 16802 USA 3.Osaka Sangyo Univ, Dept Elect Engn & Elect, Osaka 5748530, Japan
推荐引用方式 GB/T 7714	Zhang, X. S.,Wang, R. S.,Wang, Y.,et al. Modularity optimization in community detection of complex networks[J]. EPL,2009,87(3):6.
APA	Zhang, X. S..,Wang, R. S..,Wang, Y..,Wang, J..,Qiu, Y..,...&Chen, L..(2009).Modularity optimization in community detection of complex networks.EPL,87(3),6.
MLA	Zhang, X. S.,et al."Modularity optimization in community detection of complex networks".EPL 87.3(2009):6.