Enhancing betweenness algorithm for detecting communities in complex networks

被引:3
作者
Chen, Benyan [1 ]
Xiang, Ju [2 ]
Hu, Ke [3 ,4 ]
Tang, Yi [3 ,4 ]
机构
[1] Xiangtan Univ, Dept Phys, Xiangtan 411105, Hunan, Peoples R China
[2] Changsha Med Univ, Dept Comp Sci, Changsha 410219, Hunan, Peoples R China
[3] Xiangtan Univ, Hunan Key Lab Micro Nano Energy Mat & Devices, Xiangtan 411105, Hunan, Peoples R China
[4] Xiangtan Univ, Lab Quantum Engn & Micro Nano Energy Technol, Xiangtan 411105, Hunan, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2014年 / 28卷 / 09期
基金
中国国家自然科学基金;
关键词
Complex network; community structure; edge betweenness; ORGANIZATION; IDENTIFICATION; MODULARITY;
D O I
10.1142/S0217984914500742
中图分类号
O59 [应用物理学];
学科分类号
摘要
Community structure is an important topological property common to many social, biological and technological networks. First, by using the concept of the structural weight, we introduced an improved version of the betweenness algorithm of Girvan and Newman to detect communities in networks without (intrinsic) edge weight and then extended it to networks with (intrinsic) edge weight. The improved algorithm was tested on both artificial and real-world networks, and the results show that it can more effectively detect communities in networks both with and without (intrinsic) edge weight. Moreover, the technique for improving the betweenness algorithm in the paper may be directly applied to other community detection algorithms.
引用
收藏
页数:11
相关论文
共 39 条
[1]  
[Anonymous], ARXIV07090923
[2]  
[Anonymous], 2007, P 16 INT C WORLD WID
[3]   Community analysis in social networks [J].
Arenas, A ;
Danon, L ;
Díaz-Guilera, A ;
Gleiser, PM ;
Guimerà, R .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :373-380
[4]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[5]   Detecting communities in large networks [J].
Capocci, A ;
Servedio, VDP ;
Caldarelli, G ;
Colaiori, F .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 352 (2-4) :669-676
[6]   Self-contained algorithms to detect communities in networks [J].
Castellano, C ;
Cecconi, F ;
Loreto, V ;
Parisi, D ;
Radicchi, F .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :311-319
[7]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[8]   Comparing community structure identification -: art. no. P09008 [J].
Danon, L ;
Díaz-Guilera, A ;
Duch, J ;
Arenas, A .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228
[9]   Detecting network communities:: a new systematic and efficient algorithm -: art. no. P10012 [J].
Donetti, L ;
Muñoz, MA .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2004,
[10]   Community detection in complex networks using extremal optimization [J].
Duch, J ;
Arenas, A .
PHYSICAL REVIEW E, 2005, 72 (02)