Tolerating the community detection resolution limit with edge weighting

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

Volumn 83, Issue 5, 2011, Pages

  Berry, Jonathan W ^a   Hendrickson, Bruce ^a   Laviolette, Randall A ^a   Phillips, Cynthia A ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STANDARDS; EDGE WEIGHTS; MAXIMIZATION ALGORITHM; REAL NETWORKS; RESOLUTION LIMITS; SMALL COMMUNITY;

ALGORITHMS; OPTICAL VARIABLES MEASUREMENT; USER INTERFACES; WORLD WIDE WEB;

POPULATION DYNAMICS;

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

References (32)

1. M. E. J. Newman and M. Girvan, Phys. Rev. E 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
2. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E 1539-3755 10.1103/PhysRevE.70.066111 70, 066111 (2004). (Pubitemid 40429799)
3. A. Clauset, Phys. Rev. E 1539-3755 10.1103/PhysRevE.72.026132 72, 026132 (2005). (Pubitemid 41520947)
4. Y. Fan, M. Li, P. Zhang, J. Wu, and Z. Di, Phys. A PHYADX 0378-4371 10.1016/j.physa.2006.11.036 377, 363 (2007). (Pubitemid 46108471)
5. A. Clauset, C. Moore, and M. E. J. Newman, Nature (London) NATUAS 0028-0836 10.1038/nature06830 453, 98 (2008). (Pubitemid 351630323)
6. S. Fortunato and M. Barthélemy, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007). (Pubitemid 46075032)
7. R. Dunbar, Grooming, Gossip, and the Evolution of Language (Harvard University Press, 1998).
8. Z. Li, S. Zhang, R.-S. Wang, X.-S. Zhang, and L. Chen, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.77.036109 77, 036109 (2008). (Pubitemid 351415911)
9. A. Arenas, A. Fernandez, and S. Gomez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/5/053039 10, 053039 (2008).
10. J. Ruan and W. Zhang, Phys. Rev. E NJOPFM 1539-3755 10.1103/PhysRevE.77. 016104 77, 016104 (2008).
11. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
12. M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
13. R. Guimerà and L. N. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005). (Pubitemid 40314902)
14. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, in WWW '08: Proceedings of the 17th International Conference on World Wide Web (ACM, New York, 2008), pp. 695-704.
15. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech. Theory Exp. 1742-5468 10.1088/1742-5468/2005/09/P09008 (2005) P09008.
16. M. E. J. Newman, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.70.056131 70, 056131 (2004). (Pubitemid 40086384)
17. S. Muff, F. Rao, and A. Caflisch, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.72.056107 72, 056107 (2005). (Pubitemid 41777759)
18. A. Lancichinetti, S. Fortunato, and J. Kertesz, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/3/033015 11, 033015 (2009).
19. J. Cohen, Comput. Sci. Eng. CSENFA 1521-9615 10.1109/MCSE.2009.120 11, 29 (2009).
20. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E CSENFA 1539-3755 10.1103/PhysRevE.78.046110 78, 046110 (2008).
21. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
22. J. Han and M. Kamber, Data Mining: Concepts and Techniques, 2nd ed. (Morgan Kauffmann, San Francisco, 2006).
23. J. Ruan and W. Zhang, in Seventh IEEE International Conference on Data Mining (IEEE, Piscataway, NJ, 2007), pp. 643-648.
24. R. Development Core Team, R: A Language and Environment for Statistical Computing (R Foundation for Statistical Computing, Vienna, 2009).
25. R. J. Hyndman and Y. Fan, Am. Stat. ASTAAJ 0003-1305 10.2307/2684934 50, 361 (1996).
26. J. D. Gibbons, Nonparametric Methods for Quantitative Analysis, 3rd ed. (American Science Press, Columbus, OH, 1997).
27. K. J. Lang, in " Algorithms and Models for the Web - Graph (WAW) " (Springer, 2009), pp. 1-12.
28. G. Bianconi, Phys. Rev. E ASTAAJ 1539-3755 10.1103/PhysRevE.79.036114 79, 036114 (2009).
29. G. Bianconi, P. Pin, and M. Marsili, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0811511106 106, 11433 (2009).
30. K. Anand and G. Bianconi, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.80.045102 80, 045102 (2009).
31. A. Lancichinetti, F. Radicchi, and J. J. Ramasco, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.81.046110 81, 046110 (2010).
32. R. Milo, N. Kashtan, S. Itzkovitz, M. E. J. Newman, and U. Alon, e-print arXiv: cond-mat/0312028.