Detecting community structure: From parsimony to weighted parsimony

doi:10.1007/s11424-010-0204-1

CSpace > 应用数学研究所

	Detecting community structure: From parsimony to weighted parsimony
	Zhang, Junhua; Qiu, Yuqing; Zhang, Xiang-Sun
	2010-10-01
发表期刊	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN	1009-6124
卷号	23 期号:5 页码:1024-1036
摘要	Community detection has attracted a great deal of attention in recent years. A parsimony criterion for detecting this structure means that as minimal as possible number of inserted and deleted edges is needed when we make the network considered become a disjoint union of cliques. However, many small groups of nodes are obtained by directly using this criterion to some networks especially for sparse ones. In this paper we propose a weighted parsimony model in which a weight coefficient is introduced to balance the inserted and deleted edges to ensure the obtained subgraphs to be reasonable communities. Some benchmark testing examples are used to validate the effectiveness of the proposed method. It is interesting that the weight here can be determined only by the topological features of the network. Meanwhile we make some comparison of our model with maximizing modularity Q and modularity density D on some of the benchmark networks, although sometimes too many or a little less numbers of communities are obtained with Q or D, a proper number of communities are detected with the weighted model. All the computational results confirm its capability for community detection for the small or middle size networks.
关键词	Cliques community detection complex networks parsimony
DOI	10.1007/s11424-010-0204-1
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000284074000015
出版者	SPRINGER HEIDELBERG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10337
专题	应用数学研究所
通讯作者	Zhang, Junhua
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Random Complex Struct & Data Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Junhua,Qiu, Yuqing,Zhang, Xiang-Sun. Detecting community structure: From parsimony to weighted parsimony[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2010,23(5):1024-1036.
APA	Zhang, Junhua,Qiu, Yuqing,&Zhang, Xiang-Sun.(2010).Detecting community structure: From parsimony to weighted parsimony.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,23(5),1024-1036.
MLA	Zhang, Junhua,et al."Detecting community structure: From parsimony to weighted parsimony".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY 23.5(2010):1024-1036.