Partitioning networks into communities by message passing

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

Volumn 83, Issue 1, 2011, Pages

  Lai, Darong ^a   Nardini, Christine ^b   Lu, Hongtao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MAX PLANCK INSTITUTE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; DIRECTED NETWORK; HIERARCHICAL STRUCTURES; MULTIPLE LEVELS; QUALITY FUNCTION; RANDOM WALK; REAL-WORLD NETWORKS; RESOLUTION LIMITS; SIMILARITY MEASURE; SYNTHETIC NETWORKS; UNDIRECTED NETWORK; UNIFIED FRAMEWORK;

OPTICAL VARIABLES MEASUREMENT; OPTIMIZATION; POPULATION DYNAMICS;

MESSAGE PASSING;

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

References (48)

1. R. Albert and A. L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, Phys. Rep. P (Pubitemid 43135890)
4. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee, IEEE Comput. 0018-9162 10.1109/2.989932 35, 66 (2002). (Pubitemid 34249404)
5. A. E. Krause, K. A. Frank, D. M. Mason, R. E. Ulanowicz, and W. W. Taylor, Nature (London) NATUAS 0028-0836 10.1038/nature02115 426, 282 (2003). (Pubitemid 37463145)
6. R. Guiméra and L. A. N. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005). (Pubitemid 40314902)
7. A. W. Rives and T. Galitski, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0237338100 100, 1128 (2003). (Pubitemid 36183967)
8. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
9. M. E. J. Newman and M. Girvan, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
10. J. Duch and A. Arenas, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.72. 027104 72, 027104 (2005). (Pubitemid 41520921)
11. M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
12. V. D. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech.: Theory Exp. PNASA6 1742-5468 10.1088/1742-5468/2008/10/P10008 (2008) P10008.
13. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
14. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech.: Theory Exp. PRPLCM 1742-5468 10.1088/1742-5468/2005/09/P09008 (2010) P09008.
15. S. Fortunato and M. Barthélemy, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007). (Pubitemid 46075032)
16. J. Ruan and W. Zhang, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.77. 016104 77, 016104 (2008).
17. 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)
18. J. Reichardt and S. Bornholdt, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.74.016110 74, 016110 (2006). (Pubitemid 44091255)
19. J. M. Kumpula, J. Saramäki, K. Kaski, and J. Kertész, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00088-4 56, 41 (2007). (Pubitemid 46543661)
20. A. Arenas, A. Fernández, and S. Gómez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/5/053039 10, 053039 (2008).
21. J. C. Delvenne, S. N. Yaliraki, and M. Barahona, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0903215107 107, 12755 (2010).
22. R. Lambiotte, J. C. Delvenne, and M. Barahona, e-print arXiv: 0812.1770.
23. B. J. Frey and D. Dueck, Science SCIEAS 0036-8075 10.1126/science.1136800 315, 972 (2007). (Pubitemid 46281181)
24. J. Han and M. Kamber, Data Mining: Concepts and Techniques (Morgan Kaufmann, San Francisco, 2006).
25. D. Lai and H. Lu, Mod. Phys. Lett. B MPLBET 0217-9849 10.1142/S0217984908016285 22, 1547 (2008).
26. E. A. Leicht, P. Holme, and M. E. J. Newman, Phys. Rev. E MPLBET 1539-3755 10.1103/PhysRevE.73.026120 73, 026120 (2006). (Pubitemid 43287705)
27. D. Lai, H. Lu, and C. Nardini, Phys. Rev. E MPLBET 1539-3755 10.1103/PhysRevE.81.066118 81, 066118 (2010).
28. D. Lai, H. Lu, and C. Nardini, J. Stat. Mech.: Theory Exp. MPLBET 1742-5468 10.1088/1742-5468/2010/06/P06003 (2010) P06003.
29. L. Donetti and M. A. Munoz, J. Stat. Mech.: Theory Exp. MPLBET 1742-5468 10.1088/1742-5468/2004/10/P10012 (2004) P10012.
30. D. Lai, H. Lu, and C. Nardini, Physica A (Amsterdam) 389, 2443 0378-4371 10.1016/j.physa.2010.02.014 (2010).
31. A. Arenas, J. Duch, A. Fernandez, and S. Gómez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/176 9, 176 (2007). (Pubitemid 47146379)
32. H. Zhou, Phys. Rev. E NJOPFM 1539-3755 10.1103/PhysRevE.67.041908 67, 041908 (2003).
33. H. Zhou, Phys. Rev. E NJOPFM 1539-3755 10.1103/PhysRevE.67.061901 67, 061901 (2003).
34. P. Pons and M. Latapy, Lect. Notes Comput. Sci. NJOPFM 0302-9743 10.1007/11569596-31 3733, 284 (2005).
35. A. N. Langville and C. D. Meyer, Internet Math. 1, 335 (2004).
36. S. Brin and L. Page, Comput. Networks ISDN Syst. NJOPFM 0169-7552 10.1016/S0169-7552(98)00110-X 30, 107 (1998).
37. R. A. Johnson and D. W. Wichern, Applied Multivariate Statistical Analysis (Prentice Hall Englewood Cliffs, NJ, 1998).
38. T. Caliński and J. Harabasz, Commun. Stat.-Simul. Comput. CSSCDB 0361-0918 10.1080/03610917408548446 3, 1 (1974).
39. E. A. Leicht and M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.118703 100, 118703 (2008). (Pubitemid 351457185)
40. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
41. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, Behavioral Ecology and Sociobiology 0340-5443 10.1007/s00265-003-0651-y 54, 396 (2003). (Pubitemid 37144024)
42. A. Lancichinetti and S. Fortunato, Phys. Rev. E PRLBA4 1539-3755 10.1103/PhysRevE.80.016118 80, 016118 (2009).
43. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0706851105 105, 1118 (2008). (Pubitemid 351397014)
44. A. Arenas, A. Diaz-Guilera, and C. J. Perez-Vicente, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.114102 96, 114102 (2006).
45. A. Arenas and A. Diaz-Guilera, Eur. Phys. J.: Spec. Top. PRLTAO 1951-6355 10.1140/epjst/e2007-00066-2 143, 19 (2007).
46. E. Ravasz and A. L. Barabási, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.67.026112 67, 026112 (2003).
47. R. Lambiotte, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium on (IEEE, 2010), pp. 546-553.
48. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis (Cambridge University Press, Cambridge, 2004).