Community detection algorithms: A comparative analysis

VALUETOOLS 2009 - 4th International Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2009, Pages

  Fortunato, Santo ^a   Lancichinetti, Andrea ^a  

^a ISI FOUNDATION   (Italy)

Author keywords

Community structure; Networks

Indexed keywords

ALGORITHMS; NETWORKS (CIRCUITS); SOCIAL SCIENCES; TOOLS;

COMMUNITY DETECTION ALGORITHMS; COMMUNITY SIZE; COMMUNITY STRUCTURES; COMPARATIVE ANALYSIS; HETEROGENEOUS DISTRIBUTIONS; LOW COMPUTATIONAL COMPLEXITY; REAL NETWORKS; SMALL NETWORKS;

COMPUTER NETWORKS;

EID: 84897058701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.VALUETOOLS2009.8046     Document Type: Conference Paper

References (19)

1. R. Albert, H. Jeong, and A.-L. Barab́asi. Internet: Diameter of the World-Wide Web. Nature, 401:130-131, Sept. 1999.
2. A. Arenas, A. D́iaz-Guilera, and C. J. Ṕerez-Vicente. Synchronization Reveals Topological Scales in Complex Networks. Phys. Rev. Lett., 96(11):114102, Mar. 2006.
3. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. J. Stat. Mech., P10008(10), 2008.
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang. Complex networks: Structure and dynamics. Phys. Rep., 424(4-5):175-308, February 2006.
5. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Phys. Rev. E, 70(6):066111, Dec. 2004.
6. A. Condon and R. M. Karp. Algorithms for graph partitioning on the planted partition model. Random Struct. Algor., 18:116-140, 2001.
7. L. Danon, A. D́iaz-Guilera, J. Duch, and A. Arenas. Comparing community structure identification. J. Stat. Mech., 9:8, Sept. 2005.
8. L. Danon, J. Duch, A. Arenas, and A. D́iaz-Guilera. In C. G. and V. A., editors, Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, pages 93-114. World Scientific, Singapore, 2007.
9. S. Fortunato. Community detection in graphs. June 2009.
10. M. Girvan and M. E. Newman. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA, 99(12):7821-7826, June 2002.
11. R. Guimer̀a, L. Danon, A. D́iaz-Guilera, F. Giralt, and A. Arenas. Self-similar community structure in a network of human interactions. Phys. Rev. E, 68(6):065103 (R), Dec. 2003.
12. A. Lancichinetti and S. Fortunato. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E, 80(1):016118, 2009.
13. A. Lancichinetti, S. Fortunato, and J. Kertesz. Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys., 11(3):033015, 2009.
14. A. Lancichinetti, S. Fortunato, and F. Radicchi. Benchmark graphs for testing community detection algorithms. Phys. Rev. E, 78(4):046110, 2008.
15. M. E. J. Newman. The structure and function of complex networks. SIAM Rev., 45(2):167-256, 2003.
16. G. Palla, I. Deŕenyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814-818, June 2005.
17. P. Ronhovde and Z. Nussinov. Multiresolution community detection for megascale networks by information-based replica correlations. Phys. Rev. E, 80(1):016109, 2009.
18. M. Rosvall and C. T. Bergstrom. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA, 105:1118-1123, Jan. 2008.
19. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, June 1998.