Potts model based on a Markov process computation solves the community structure problem effectively

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

Volumn 86, Issue 1, 2012, Pages

  Li, Hui Jia ^a,b   Wang, Yong ^a,b   Wu, Ling Yun ^a,b   Zhang, Junhua ^a,b   Zhang, Xiang Sun ^a,b  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURES; COMPLEX NETWORKS; HIERARCHICAL COMMUNITY STRUCTURES; MULTIPLE TIMESCALES; NETWORK STRUCTURES; OPTIMAL NUMBER; SPECTRAL SIGNATURE; SPIN CONFIGURATIONS; SPIN VALUE; TOPOLOGICAL INFORMATION;

ALGORITHMS; OPTIMIZATION; POTTS MODEL; SOCIAL SCIENCES;

MARKOV PROCESSES;

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

References (33)

1. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.066133 69, 066133 (2004).
2. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
3. M. E. J. Newman, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
4. A. L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
5. S. Fortunato and M. Barthelemy, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007). (Pubitemid 46075032)
6. A. Arenas, A. Fernandez, and S. Gomez, New. J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/5/053039 10, 053039 (2008).
7. A. Arenas, A. Diaz-Guilera, and C. J. Perez-Vicente, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.114102 96, 114102 (2006).
8. J. C. Delvenne, S. N. Yaliraki, and M. Barahona, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0903215107 107, 12755 (2010).
9. W. N. E. T. Li, E. Vanden-Eijnden, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0707563105 105, 7907 (2008). (Pubitemid 351904680)
10. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0706851105 105, 1118 (2008). (Pubitemid 351397014)
11. H. Zhou, Phys. Rev. E 1063-651X 10.1103/PhysRevE.67.041908 67, 041908 (2003).
12. F. Y. Wu, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.54.235 54, 235 (1982).
13. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.3251 76, 3251 (1996).
14. S. Wiseman, M. Blatt, and E. Domany, Phys. Rev. E 1063-651X 10.1103/PhysRevE.57.3767 57, 3767 (1998).
15. H. Agrawal and E. Domany, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.158102 90, 158102 (2003).
16. T. Ott, A. Kern, W. Steeb, and R. Stoop, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2005/11/P11014 11, 11014 (2005). (Pubitemid 41787679)
17. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.218701 93, 218701 (2004). (Pubitemid 40011424)
18. H. J. Li, Y. Wang, L. Y. Wu, Z. P. Liu, L. Chen, and X. S. Zhang, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/97/48005 97, 48005 (2012).
19. X. S. Zhang, R. S. Wang, Y. Wang, J. Wang, Y. Qiu, L. Wang, and L. Chen, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/87/38002 87, 38002 (2009).
20. S. Wang and R. H. Swendsen, Physica A (Amsterdam) PHYADX 0378-4371 10.1016/0378-4371(90)90275-W 167, 565 (1990).
21. B. D. Hughes, Random Walks and Random Environments: Random Walks (Clarendon Press, Oxford, 1995).
22. J. Shi and J. Malik, IEEE Transactions on Pattern Analysis and Machine Intelligence ITPIDJ 0162-8828 10.1109/34.868688 22, 888 (2000).
23. A. Azran and Z. Ghaharmani, IEEE Computer Society Conference on Computer Vision and Pattern Recognition 1, 190 (2006).
24. E. Ravasz and A. L. Barabási, Phys. Rev. E 1063-651X 10.1103/PhysRevE.67.026112 67, 026112 (2003).
25. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) NATUAS 0028-0836 10.1038/nature03607 435, 814 (2005). (Pubitemid 40839731)
26. Z. P. Li, S. H. Zhang, R. S. Wang, X. S. Zhang, and L. Chen, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.036109 77, 036109 (2008). (Pubitemid 351415911)
27. C. Allefeld, M. Müller, J. Kurths, Int. J. Bifurcation Chaos IJBEE4 0218-1274 10.1142/S0218127407019251 17, 3493 (2007).
28. L. Danon, J. Duch, D. Guilera, A. Arenas, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2005/09/P09008 (2005) P09008.
29. V. D. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech. (2005) P10008.
30. A. Lancichinetti and S. Fortunato, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.056117 80, 056117 (2009).
31. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
32. M. Fiedler, Algebraic Connectivity of Graphs. Czechoslovakian Math J. 23, 298 (1973).
33. R. Guimera and L. A. N. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 2, 895 (2005). (Pubitemid 40314902)