中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 应用数学研究所
Detecting community structure: From parsimony to weighted parsimony

文献类型：期刊论文

作者Zhang, Junhua; Qiu, Yuqing; Zhang, Xiang-Sun
刊名JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
出版日期2010-10-01
卷号23期号:5页码:1024-1036
关键词Cliques community detection complex networks parsimony
ISSN号1009-6124
DOI10.1007/s11424-010-0204-1
英文摘要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.
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000284074000015
出版者SPRINGER HEIDELBERG
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/10336]  
专题应用数学研究所
通讯作者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.

入库方式： OAI收割

来源：数学与系统科学研究院

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

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