中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 近代物理研究所
  3. 中国科学院近代物理研究所
A class of improved algorithms for detecting communities in complex networks

文献类型：期刊论文

作者Xiang, Ju1; Hu, Ke1; Tang, Yi1,2
刊名PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
出版日期2008-05-15
卷号387页码:3327-3334
关键词complex network community structure edge betweenness edge-clustering coefficient
ISSN号0378-4371
DOI10.1016/j.physa.2008.01.105
英文摘要Detecting communities in complex networks is of considerable importance for understanding both the structure and function of the networks. Here, we propose a class of improved algorithms for community detection, by combining the betweenness algorithm of Girvan and Newman with the edge weight defined by the edge-clustering coefficient. The improved algorithms are tested on some artificial and real-world networks, and the results show that they can detect communities of networks more effectively in both unweighted and weighted cases. In addition, the technique for improving the betweenness algorithm in this paper, thanks to its compatibility, can directly be applied to various detection algorithms. (C) 2008 Elsevier B.V. All rights reserved.
WOS关键词METABOLIC NETWORKS ; IDENTIFICATION ; ORGANIZATION ; MODULARITY
WOS研究方向Physics
语种英语
WOS记录号WOS:000255474100028
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.186/handle/113462/28671]  
专题中国科学院近代物理研究所
通讯作者Tang, Yi
作者单位1.Xiangtan Univ, Dept Phys, Xiangtan 411105, Peoples R China
2.Xiangtan Univ, Inst Modern Phys, Xiangtan 411105, Peoples R China
推荐引用方式
GB/T 7714		 Xiang, Ju,Hu, Ke,Tang, Yi. A class of improved algorithms for detecting communities in complex networks[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2008,387:3327-3334.
APA Xiang, Ju,Hu, Ke,&Tang, Yi.(2008).A class of improved algorithms for detecting communities in complex networks.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,387,3327-3334.
MLA Xiang, Ju,et al."A class of improved algorithms for detecting communities in complex networks".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 387(2008):3327-3334.

入库方式： OAI收割

来源：近代物理研究所

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

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