Combinatorial approach to modularity

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

Volumn 82, Issue 2, 2010, Pages

  Radicchi, Filippo ^a   Lancichinetti, Andrea ^a,b   Ramasco, José J ^a  

^a ISI FOUNDATION   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL APPROACH; COMMUNITY DETECTION; DEGREE SEQUENCE; INTERNAL CONNECTIONS; NETWORK PARTITIONS; NULL MODEL; RANDOM GRAPHS; RESOLUTION LIMITS; STANDARD TOOLS; STATISTICAL SIGNIFICANCE;

DISTRIBUTION FUNCTIONS; GRAPH THEORY;

PROBABILITY DENSITY FUNCTION;

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

References (51)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
2. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
3. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, England, 2004). 10.1017/CBO9780511610905
4. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). 10.1073/pnas.122653799
5. H. Zhou, Phys. Rev. E 67, 061901 (2003). 10.1103/PhysRevE.67.061901
6. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004). 10.1103/PhysRevE.69.026113
7. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004). 10.1073/pnas.0400054101
8. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004). 10.1103/PhysRevLett.93.218701
9. G. Palla, I. Derényi, I. Frakas, and T. Vicsek, Nature (London) 435, 814 (2005). 10.1038/nature03607
10. R. Guimerà and L. A. N. Amaral, Nature (London) 433, 895 (2005). 10.1038/nature03288
11. A. Arenas, A. Díaz-Guilera, and C. J. Pérez-Vicente, Phys. Rev. Lett. 96, 114102 (2006). 10.1103/PhysRevLett.96.114102
12. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. 105, 1118 (2008). 10.1073/pnas.0706851105
13. S. Fortunato, Phys. Rep. 486, 75 (2010). 10.1016/j.physrep.2009.11.002
14. U. Brandes, D. Delling, M. Gaetler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner, IEEE Trans. Knowl. Data Eng. 20, 172 (2008). 10.1109/TKDE.2007.190689
15. M. E. J. Newman, Phys. Rev. E 69, 066133 (2004). 10.1103/PhysRevE.69. 066133
16. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E 70, 066111 (2004). 10.1103/PhysRevE.70.066111
17. L. Danon, A. Díaz-Guilera, and A. Arenas, J. Stat. Mech.: Theory Exp. (2006), P11010. 10.1088/1742-5468/2006/11/P11010
18. K. Wakita and T. Tsurumi, e-print arXiv:cs.CY/0702048.
19. A. Arenas, J. Duch, A. Fernández, and S. Gómez, New J. Phys. 9, 176 (2007). 10.1088/1367-2630/9/6/176
20. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech.: Theory Exp. (2008), P10008. 10.1088/1742-5468/2008/10/P10008
21. P. Schuetz and A. Caflisch, Phys. Rev. E 77, 046112 (2008) 10.1103/PhysRevE.77.046112
22. P. Schuetz and A. Caflisch, Phys. Rev. E 78, 026112 (2008). 10.1103/PhysRevE.78.026112
23. J. Mei, S. He, G. Shi, Z. Wang, and W. Li, New J. Phys. 11, 043025 (2009). 10.1088/1367-2630/11/4/043025
24. C. P. Massen and J. P. K. Doye, e-print arXiv:cond-mat/0610077.
25. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006). 10.1073/pnas.0601602103
26. E. A. Leicht and M. E. J. Newman, Phys. Rev. Lett. 100, 118703 (2008). 10.1103/PhysRevLett.100.118703
27. Y. Sun, B. Danila, K. Josić, and K. E. Bassler, EPL 86, 28004 (2009). 10.1209/0295-5075/86/28004
28. M. Tasgin, A. Herdagdelen, and H. Bingol, e-print arXiv:0711.0491.
29. J. Duch and A. Arenas, Phys. Rev. E 72, 027104 (2005). 10.1103/PhysRevE.72.027104
30. S. Fortunato and M. Barthelémy, Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007). 10.1073/pnas.0605965104
31. J. S. Kumpula, J. Saramäki, K. Kaski, and J. Kertész, Eur. Phys. J. B 56, 41 (2007). 10.1140/epjb/e2007-00088-4
32. R. Guimerà, M. Sales-Pardo and L. A. N. Amaral, Phys. Rev. E 70, 025101 (R) (2004). 10.1103/PhysRevE.70.025101
33. B. H. Good, Y.-A. de Montjoye, and A. Clauset, Phys. Rev. E 81, 046106 (2010). 10.1103/PhysRevE.81.046106
34. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 7, 295 (1998). 10.1017/S0963548398003526
35. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 38, 205 (2004). 10.1140/epjb/e2004-00038-8
36. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E 71, 027103 (2005). 10.1103/PhysRevE.71.027103
37. A. Lancichinetti, F. Radicchi, and J. J. Ramasco, Phys. Rev. E 81, 046110 (2010). 10.1103/PhysRevE.81.046110
38. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002). 10.1103/PhysRevLett. 89.208701
39. M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009). 10.1103/PhysRevLett.103.058701
40. C. P. Massen and J. P. K. Doye, Phys. Rev. E 71, 046101 (2005). 10.1103/PhysRevE.71.046101
41. M. Gaertler, R. Görke, and D. Wagner, in Proceedings of AAIM 2007, LNCS (Springer-Verlag, Berlin, 2007), Vol. 4508, pp. 11-26.
42. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri, J. Stat. Mech.: Theory Exp. (2009), P03024. 10.1088/1742-5468/2009/03/P03024
43. The configurational model may lead to the generation of a network composed of more than one connected component. The probability to observe this event depends on the degree sequence and in general is negligible for sufficiently high values of the average degree.
44. D. Zelterman, Discrete Distributions: Applications in the Health Sciences (Wiley, New York, 2004), p. 77.
45. I. T. Good, Ann. Stat. 4, 1159 (1976). 10.1214/aos/1176343649
46. A. A. A. Jucys, Lith. Math. J. 17, 137 (1977). 10.1007/BF00968504
47. C. R. Metha and N. R. Patel, J. Am. Stat. Assoc. 78, 427 (1983). 10.2307/2288652
48. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
49. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, Behav. Ecol. Sociobiol. 54, 396 (2003). 10.1007/s00265-003-0651-y
50. M. J. Barber, Phys. Rev. E 76, 066102 (2007). 10.1103/PhysRevE.76.066102
51. R. Guimerà, M. Sales-Pardo, and Luis A. Nunes Amaral, Phys. Rev. E 76, 036102 (2007). 10.1103/PhysRevE.76.036102