Detectability of communities in heterogeneous networks

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

Volumn 88, Issue 1, 2013, Pages

  Radicchi, Filippo ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURES; DEGREE DISTRIBUTIONS; DEGREE EXPONENT; DETECTABILITY; NETWORK MODELS; REAL NETWORKS; RESEARCH ACTIVITIES; SCALE FREE NETWORKS;

CONDENSED MATTER PHYSICS; PHYSICS;

HETEROGENEOUS NETWORKS;

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

References (26)

1. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
2. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0400054101 101, 2658 (2004).
3. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
4. V. Spirin and L. Mirny, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.2032324100 100, 12123 (2003).
5. D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0307740100 101, 5241 (2004).
6. R. Guimerà and L. A. N. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005).
7. Y. Dourisboure, F. Geraci, and M. Pellegrini, ACM Trans. Web 1559-1131 10.1145/1513876.1513879 3, 1 (2009).
8. D. B. Stouffer, M. Sales-Pardo, M. I. Sirer, and J. Bascompte, Science SCIEAS 0036-8075 10.1126/science.1216556 335, 1489 (2012).
9. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
10. M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006).
11. S. Fortunato and M. Barthélemy, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007).
12. B. H. Good, Y. A. de Montjoye, and A. Clauset, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.046106 81, 046106 (2010).
13. U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner, IEEE T. Knowl. Data Eng. ITKEEH 1041-4347 10.1109/TKDE.2007.190689 20, 172 (2008).
14. R. R. Nadakuditi and M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.108.188701 108, 188701 (2012).
15. M. Molloy and B. Reed, Random Struct. Algor. 1042-9832 10.1002/rsa.3240060204 6, 161 (1995).
16. R. Lambiotte, J. C. Delvenne, and M. Barahona, arXiv: 0812.1770.
17. R. Lambiotte, in WiOpt (IEEE, Washington, DC, 2010), pp. 546-553.
18. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Science SCIEAS 0036-8075 10.1126/science.1184819 328, 876 (2010).
19. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevE.88.010801 for the complete solution for the case of regular graphs and numerical estimations of the principal eigenvector components for the case of scale-free graphs.
20. N. Alon, Combinatorica COMBDI 0209-9683 10.1007/BF02579166 6, 83 (1986).
21. J. Friedman, in Stoc '03 (ACM, New York, NY, 2003), pp. 720-724.
22. J. G. Skellam, J. R. Stat. Soc. 0952-8385 10.2307/2981372 109, 296 (1946).
23. F. Chung, L. Lu, and V. Vu, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0937490100 100, 6313 (2003).
24. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.107.065701 107, 065701 (2011).
25. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.78.046110 78, 046110 (2008).
26. F. Chung, L. Lu, and V. Vu, Ann. Comb. 0218-0006 10.1007/s000260300002 7, 21 (2003).