Limited resolution and multiresolution methods in complex network community detection

Fluctuation and Noise Letters

Volumn 7, Issue 3, 2007, Pages

  Kumpula, Jussi M ^a   Saramäki, Jari ^a   Kaski, Kimmo ^a   Kertész, János ^a,b  

^a AALTO UNIVERSITY   (Finland)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Community detection; Complex networks; Limited resolution

Indexed keywords

EID: 34848909054     PISSN: 02194775     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219477507003854     Document Type: Article

References (22)

1. R. Albert and A. L Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys. 74(1) (2002) 47.
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D. U. Hwang, Complex networks: Structure and dynamics, Phys. Rep. 424(4-5) (2006) 175-308.
3. R. Guimera, S. Mossa, A. Turtschi and L. A. N. Amaral, From the cover: The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles, PNAS 102(22) (2005) 7794-7799.
4. A. Arenas, L. Danon, A. Diazaz-Guilera, P. M. Gleiser and R. Guimera, Community analysis in social networks, Eur. Phys. J. B 38 (2004).
5. R. Guimera and L. A. N. Amaral, Functional cartography of complex metabolic networks, Nature 433 (2005) 895-900.
6. Gergely Palla, Imre Derenyi, Ules Farkas and Tamas Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature 435(7043) (2005) 814-818.
7. L. Danon, A. Diaaz-Guilera, J. Duch and A. Arenas, Comparing community structure identification, Journal of Statistical Mechanics: Theory and Experiment 9 (2005).
8. M. E. J. Newman, Detecting community structure in networks, The European Physical Journal B - Condensed Matter and Complex Systems 38(2) (2004) 321-330.
9. M. E. J. Newman and M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E. 69(2) (2004) 026113.
10. J. Reichardt and S. Bornholdt, Statistical mechanics of community detection, Phys. Rev. E 74(1) (2006) 016110.
11. M. E. J. Newman, Finding community structure in networks using the eigenvectors of matrices, Phys. Rev. E 74 (2006) 036104.
12. A. Clauset, M. E. J. Newman and C. Moore, Finding community structure in very large networks, Phy. Rev. E 70(6) (2004) 66111.
13. J. Duch and A. Arenas, Community detection in complex networks using extremal optimization, Phys. Rev. E 72(2) (2005) 027104.
14. M. E. J. Newman, Fast algorithm for detecting community structure in networks, Phys. Rev. E 69(6) (2004) 066133.
15. M. Gustafsson, M. Hornquist and A. Lombardi, Comparison and validation of community structures in complex networks, Physica A 367(7/15) (2006) 559-576.
16. S. Fortunato and M. Barthelemy, Resolution limit in community detection, PNAS 104(1) 2007) 36-41.
17. J. M. Kumpula, J. Saramäki, K. Kaski and J. Kertesz, Limited resolution in complex network community detection with potts model approach, Eur. Phys. J. B 56 (2007) 41-45.
18. A. Arenas, A. Fernandez and S. Gomez, Multiple resolution of the modular structure of complex networks, arXiv:physics/0703218v1 (2007).
19. E. Ravasz and A. L. Barabasi, Hierarchical organization in complex networks, Phys. Rev. E 67(2) (2003) 26112.
20. W. W. Zachary, An information flow model for conflict and fission in small groups, Journal of Anthropological Research 33(4) (1977) 452-473.
21. I. Derényi, G. Palla, and T. Vicsek, Clique percolation in random networks, Phys. Rev. Lett. 94(16) (2005) 160202.
22. G. Palla, A.-L. Barabasi and T. Vicsek, Quantifying social group evolution, Nature 446(713) (2007) 664-667.