Limited resolution and multiresolution methods in complex network community detection

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6601, Issue , 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

OPTICAL RESOLVING POWER; PARAMETER ESTIMATION; SIMULATED ANNEALING;

COMMUNITY DETECTION; COMPLEX NETWORKS; LIMITED RESOLUTION; MODULARITY MEASURE;

DEMODULATION;

EID: 36249024849     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.725560     Document Type: Conference Paper

References (27)

1. R. Albert and A. L. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys. 74, pp. 47, 2002.
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, "Complex networks: Structure and dynamics," Phys. Rep. 424, pp. 175-308, 2006.
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, pp. 7794-7799, 2005.
4. A. Arenas, L. Danon, A. Díaz-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, pp. 895-900, 2005.
6. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature 435, pp. 814-818, 2005.
7. P. Pollner, G. Palla, and T. Vicsek, "Preferential attachment of communities: The same principle, but a higher level," Europhys. Lett. 73, pp. 478-484, 2006.
8. J. P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertész, and A. L. Barábasi, "Structure and tie strenghts in mobile communication networks," PNAS, 2007
9. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification," J. Stat. Mech. 9, 2005.
10. M. E. J. Newman, "Detecting community structure in networks," Eur. Phys. J. B 38, pp. 321-330, 2004.
11. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E. 69, p. 026113, 2004.
12. J. Reichardt and S. Bornholdt, "Statistical mechanics of community detection," Phys. Rev. E 74, 016110, 2006.
13. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E 74, 036104, 2006.
14. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E 70, 66111, 2004.
15. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization," Phys. Rev. E 72, 027104, 2005.
16. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E 69, 066133, 2004.
17. M. Gustafsson, M. Hornquist, and A. Lombardi, "Comparison and validation of community structures in complex networks," Physica A 367, pp. 559-576, 2006.
18. M. B. S. Fortunato and M. Barthelemy, "Resolution limit in community detection," PNAS 104, pp. 36-41, 2007.
19. J. M. Kumpula, J. Saramäki, K. Kaski, and J. Kertész, "Limited resolution in complex network community detection with potts model approach," Eur. Phys. J. B, 2007.
20. A. Arenas, A. Fernández, and S. Gomez, "Multiple resolution of the modular structure of complex networks," arXiv: physics/0703218. 2007.
21. M. E. J. Newman, "The structure and function of complex networks," SIAM Review 45, pp. 167-256, 2003.
22. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization," Phys. Rev. E 72, 027104, 2005.
23. K. Hukushima and K. Nemoto, "Exchange monte carlo method and application to spin glass simulations," J. Phys. Soc. Jpn. 65, pp. 1604, 1996.
24. E. Ravasz and A. L. Barabasi, "Hierarchical organization in complex networks," Phys. Rev. E 67, 026112, 2003.
25. W. W. Zachary, "An information flow model for conflict and fission in small groups," J. Anthropological Research 33, pp. 452-473, 1977.
26. I. Derényi, G. Palla, and T. Vicsek, "Clique percolation in random networks," Phys. Rev. Lett. 94, 160202, 2005.
27. G. Palla, A.-L. Barábasi, and T. Vicsek, "Quantifying social group evolution," Nature 446, pp. 664-667, 2007.