Benchmark graphs for testing community detection algorithms

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 78, Issue 4, 2008, Pages

  Lancichinetti, Andrea ^a   Fortunato, Santo ^a   Radicchi, Filippo ^a  

^a ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; PUBLIC WORKS; TESTING;

COMMUNITY DETECTION ALGORITHMS; COMMUNITY DETECTIONS; COMMUNITY SIZES; COMMUNITY STRUCTURES; INTERNAL ORGANIZATIONS; NODE DEGREES; POTTS MODELS; REAL NETWORKS; STANDARD BENCHMARKS; STANDARD TESTS;

ALGORITHMS;

EID: 55849088356     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.78.046110     Document Type: Article

References (25)

1. M. E. J. Newman, SIAM Rev. 10.1137/S003614450342480 45, 167 (2003).
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 10.1016/j.physrep.2005.10.009 424, 175 (2006).
3. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.122653799 99, 7821 (2002).
4. S. Fortunato and C. Castellano, in Encyclopedia of Complexity and System Science, edited by, B. Meyers, (Springer, Heidelberg, 2009).
5. D. Lusseau and M. E. J. Newman, Proc. R. Soc. London, Ser. B 10.1098/rsbl.2004.0225 271, S477 (2004).
6. G. W. Flake, S. Lawrence, C. Lee Giles, and F. M. Coetzee, Comput. Sci. Eng. 35, 66 (2002).
7. R. Guimerà and L. A. N Amaral, Nature (London) 10.1038/nature03288 433, 895 (2005).
8. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) 10.1038/nature03607 435, 814 (2005).
9. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 10.1038/35019019 406, 378 (2000).
10. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 10.1103/PhysRevLett.85.4626 85, 4626 (2000).
11. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 10.1103/PhysRevLett.86.3200 86, 3200 (2001).
12. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 10.1103/PhysRevE.68.065103 68, 065103 (R) (2003).
13. L. Danon, J. Duch, A. Arenas, and A. Díaz-Guilera, in Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, edsited by., G. Caldarelli, and, A. Vespignani, (World Scientific, Singapore, 2007), pp. 93-114.
14. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E 10.1103/PhysRevE.70.066111 70, 066111 (2004).
15. L. Danon, A. Díaz-Guilera, and A. Arenas, J. Stat. Mech.: Theory Exp. 2006 P11010.
16. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, e-print arXiv:0803.0476.
17. A. Lancichinetti, S. Fortunato, and J. Kertész, e-print arXiv:0802.1218.
18. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 6, 161 (1995).
19. M. E. J. Newman, Phys. Rev. E 10.1103/PhysRevE.69.066133 69, 066133 (2004).
20. J. Duch and A. Arenas, Phys. Rev. E 10.1103/PhysRevE.72.027104 72, 027104 (2005).
21. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 10.1103/PhysRevLett.93. 218701 93, 218701 (2004).
22. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech.: Theory Exp. 2005 P09008.
23. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.0400054101 101, 2658 (2004).
24. S. Fortunato and M. Barthélemy, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.0605965104 104, 36 (2007).
25. A software package to generate the benchmark graphs can be downloaded from http://santo.fortunato.googlepages.com/benchmark.tgz