publication . Other literature type . Preprint . Article . 2008

Benchmark graphs for testing community detection algorithms.

Santo Fortunato;
Open Access
  • Published: 24 Oct 2008
  • Publisher: American Physical Society (APS)
Abstract
Comment: 6 pages, 8 figures. Extended version published on Physical Review E. The code to build the new benchmark graphs can be downloaded from http://santo.fortunato.googlepages.com/inthepress2
Subjects
free text keywords: Physics - Physics and Society, Physics - Computational Physics, Statistics and Probability, Statistical and Nonlinear Physics, Condensed Matter Physics
Related Organizations
24 references, page 1 of 2

[1] M. E. J. Newman, SIAM Review 45, 167 (2003).

[2] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D.- U. Hwang, Phys. Rep. 424, 175 (2006).

[3] M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. 99, 7821 (2002).

[4] S. Fortunato and C. Castellano, in Encyclopedia of Complexity and System Science, ed. B. Meyers (Springer, Heidelberg, 2009), arXiv:0712.2716 at www.arXiv.org.

[5] D. Lusseau and M. E. J. Newman, Proc. R. Soc. London B 271, S477 (2004).

[6] G. W. Flake, S. Lawrence, C. Lee Giles and F. M. Coetzee, IEEE Computer 35(3), 66 (2002).

[7] R. Guimer`a and L. A. N Amaral, Nature 433, 895 (2005).

[8] G. Palla, I. Der´enyi, I. Farkas and T. Vicsek, Nature 435, 814 (2005).

[9] R. Albert, H. Jeong and A.-L. Barab´asi, Nature 406, 378 (2000).

[10] R. Cohen, K. Erez, D. ben-Avraham and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).

[11] R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).

[12] R. Guimer`a, L. Danon, A. D´ıaz-Guilera, F. Giralt and A. Arenas, Phys. Rev. E 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, eds. 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 70, 066111 (2004).

[15] L. Danon, A. D´ıaz-Guilera and A. Arenas, JSTAT P11010, (2006).

24 references, page 1 of 2
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue