Limited resolution in complex network community detection with Potts model approach

被引:127
作者
Kumpula, J. M.
Saramaki, J.
Kaski, K.
Kertesz, J.
机构
[1] Aalto Univ, Lab Computat Engn, Espoo 02015, Finland
[2] Budapest Univ Technol & Econ, Dept Theoret Phys, Budapest, Hungary
关键词
89.75.-k Complex systems; 89.75.Hc Networks and genealogical trees; 89.75.Fb Structures and organization in complex systems; 89.65.-s Social and economic systems;
D O I
10.1140/epjb/e2007-00088-4
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
According to Fortunato and Barthelemy, modularity-based community detection algorithms have a resolution threshold such that small communities in a large network are invisible. Here we generalize their work and show that the q-state Potts community detection method introduced by Reichardt and Bornholdt also has a resolution threshold. The model contains a parameter by which this threshold can be tuned, but no a priori principle is known to select the proper value. Single global optimization criteria do not seem capable for detecting all communities if their size distribution is broad.
引用
收藏
页码:41 / 45
页数:5
相关论文
共 21 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   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
[3]   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
[4]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[5]   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
[6]   Community detection in complex networks using extremal optimization [J].
Duch, J ;
Arenas, A .
PHYSICAL REVIEW E, 2005, 72 (02)
[7]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41
[8]  
GONZALES MC, IN PRESS PHYSICA A
[9]   Functional cartography of complex metabolic networks [J].
Guimerà, R ;
Amaral, LAN .
NATURE, 2005, 433 (7028) :895-900
[10]   The worldwide air transportation network:: Anomalous centrality, community structure, and cities' global roles [J].
Guimerá, R ;
Mossa, S ;
Turtschi, A ;
Amaral, LAN .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (22) :7794-7799