Phase transition model for community detection

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 6, 2013, Pages 1287-1301

  Wu, Jianshe ^a   Lu, Rui ^a   Jiao, Licheng ^a   Liu, Fang ^a   Yu, Xin ^a   Wang, Da ^a   Sun, Bo ^b  

^a XIDIAN UNIVERSITY   (China)

^b ZTE CORPORATION   (China)

Author keywords

Clustering dynamics; Community detection; Complex network; Phase transition

Indexed keywords

COMPLEX NETWORKS; ITERATIVE METHODS; PHASE TRANSITIONS;

BIOLOGICAL INTERACTIONS; CLUSTERING PHENOMENA; COMMUNITY DETECTION; PHASE TRANSITION MODEL; PHASE TRANSITION PHENOMENON; REAL-WORLD NETWORKS; TOPOLOGICAL STRUCTURE; UNDERLYING NETWORKS;

POPULATION DYNAMICS;

EID: 84872283565     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2012.11.032     Document Type: Article

References (55)

1. M.E.J. Newman The structure of scientific collaboration networks Proc. Natl. Acad. Sci. USA 98 2001 404 409 (Pubitemid 32105053)
2. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 2002 7821 7826 (Pubitemid 34650963)
3. M.E.J. Newman Coauthorship networks and patterns of scientific collaboration Proc. Natl. Acad. Sci. USA 101 1 2004 5200 5205 (Pubitemid 38469127)
4. R. Guimera, and L.A.N. Amaral Functional cartography of complex metabolic networks Nature (London) 433 7028 2005 895 900 (Pubitemid 40314902)
5. E. Ravasz, A.L. Somera, and D.A. Mongru Hierarchical organization of modularity in metabolic networks Science 297 5586 2002 1551 1555 (Pubitemid 34971002)
6. Z. Wang, and J. Zhang In search of the biological significance of modular structures in protein networks PLOS Comput. Biol. 3 6 2007 e107
7. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
8. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature (London) 435 7043 2005 814 818 (Pubitemid 40839731)
9. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
10. M.E.J. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 2004 066133
11. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 70 2004 066111
12. J. Duch, and A. Arenas Community detection in complex networks using external optimization Phys. Rev. E 72 2005 027104
13. M.E.J. Newman Modularity and community structure in networks Proc. Natl. Acad. Sci. USA 103 2006 8577 8582 (Pubitemid 43878062)
14. V. Gudkov, V. Montealegre, S. Nussinov, and Z. Nussinov Community detection in complex networks by dynamical simplex evolution Phys. Rev. E 78 2008 016113
15. Z. Lü, and W. Huang Iterated tabu search for identifying community structure in complex networks Phys. Rev. E 80 2009 026130
16. W. Zhan, Z. Zhang, J. Guan, and S. Zhou Evolutionary method for finding communities in bipartite networks Phys. Rev. E 83 2011 066120
17. E. Estrada Community detection based on network communicability Chaos 21 2011 016103
18. B. Ball, B. Karrer, and M.E.J. Newman An efficient and principled method for detecting communities in networks Phys. Rev. E 84 2011 036103
19. H.-W. Shen, and X.-Q. Cheng Spectral methods for the detection of network community structure: a comparative analysis J. Stat. Mech. 2010 P10020
20. S. Fortunato, and M. Barthélemy Resolution limit in community detection Proc. Natl. Acad. Sci. USA 104 2007 36 41 (Pubitemid 46075032)
21. J.M. Kumpula, J. Saramäki, K. Kaski, and J. Kertész Limited resolution and multiresolution methods in complex network community detection Proc. SPIE 6601 2007 660116
22. A. Lancichinetti, and S. Fortunato Limits of modularity maximization in community detection Phys. Rev. E 84 2011 066122
23. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas Comparing community structure identification J. Stat. Mech.: Theory Exp. 2005 P09008
24. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Phys. Rev. E 80 2009 056117
25. S. Fortunato Community detection in graphs Phys. Rep. 486 2010 75 174
26. M.G. Everett, and S.P. Borgatti Analyzing clique overlap Connections 21 1998 49 61
27. J. Reichardt, and S. Bornholdt Detecting fuzzy community structures in complex networks with a Potts model Phys. Rev. Lett. 77 2004 016107
28. S. Zhang, R.-S. Wang, and X.-S. Zhang Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A 374 2007 483 490
29. T. Nepusz, A. Petróczi, L. Négyessy, and F. Bazsó Fuzzy communities and the concept of bridgeness in complex networks Phys. Rev. E 77 2008 016107
30. A. Arenas, A. Díaz-Guilera, and C.J. Pérez-Vicente Synchronization reveals topological scales in complex networks Phys. Rev. Lett. 96 2006 114102
31. Y. Moreno, M. Vazquez-Prada, and A.F. Pacheco Fitness for synchronization of network motifs Physica A 343 2004 279 287
32. E. Oh, K. Rho, H. Hong, and B. Kahng Modular synchronization in complex networks Phys. Rev. E 72 2005 047101
33. T. Zhou, M. Zhao, G.R. Chen, G. Yan, and B.H. Wang Phase synchronization on scale-free networks with community structure Phys. Lett. A 368 2007 431 434
34. J. Wu, X. Wang, and L. Jiao Synchronization on overlapping community network Physica A 391 2012 508 514
35. V.M. Eguíluz, T. Pérez, J. Borge-Holthoefer, and A. Arenas Structural and functional networks in complex systems with delay Phys. Rev. E 83 2011 056113
36. D. Gfeller, J.C. Chappelier, and P. De Los Rios Finding instabilities in the community structure of complex networks Phys. Rev. E 72 2005 056135
37. H.-W. Shen, X.-Q. Cheng, and J.-F. Guo Quantifying and identifying the overlapping community structure in networks J. Stat. Mech. 2009 P07042
38. X.-Q. Cheng, and H.-W. Shen Uncovering the community structure associated with the diffusion dynamics on networks J. Stat. Mech. 2010 P04024
39. D. Li, I. Leyva, J.A. Almendral, I. Sendiña-Nadal, J.M. Buldú, S. Havlin, and S. Boccaletti Synchronization interfaces and overlapping communities in complex networks Phys. Rev. Lett. 101 2008 168701
40. J.A. Almendral, I. Leyva, D. Li, I. Sendiña-Nadal, S. Havlin, and S. Boccaletti Dynamics of overlapping structures in modular networks Phys. Rev. E 82 2010 016115
41. I. Sendiña-Nadal, Y. Ofran, J.A. Almendral, J.M. Buldú, I. Leyva, D. Li, S. Havlin, and S. Boccaletti Unveiling protein functions through the dynamics of the interaction network PLoS ONE 6 2011 e17679
42. J. Wu, L. Jiao, C. Jin, F. Liu, M. Gong, R. Shang, and W. Chen Overlapping community detection via network dynamics Phys. Rev. E 85 2012 016115
43. D. Anderson, A. Tenzer, G. Barlev, M. Girvan, T.M. Antonsen, and E. Ott Multiscale dynamics in communities of phase oscillators Chaos 22 2012 013102
44. T. Vicsek, Z. Czirók, E. Ben-Jacob, I. Cohen, and O. Shocket Novel type of phase transition in a system of self-driven particles Phys. Rev. Lett. 75 1995 1226 1229
45. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Trans. Automat. Control 48 2003 988 1001
46. W. Ren, and R.W. Beard Consensus seeking in multi-agent systems under dynamically changing interaction topologies IEEE Trans. Automat. Control 50 5 2005 655 661 (Pubitemid 40784437)
47. W.W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 1977 452 473
48. S. Zhang, R.-S. Wang, and X.-S. Zhang Uncovering fuzzy community structure in complex networks Phys. Rev. E 76 2007 046103
49. J. Liu, and T. Liu Detecting community structure in complex networks using simulated annealing with k-means algorithms Physica A 389 2010 2300 2309
50. H.-W. Shen, X.-Q. Cheng, and B.-X. Fang Covariance, correlation matrix, and the multiscale community structure of networks Phys. Rev. E 82 2010 016114
51. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations Behav. Ecol. Sociobiol. 54 2003 396 405 (Pubitemid 37144024)
52. D. Zhang, F. Xie, Y. Zhang, F. Dong, and K. Hirota Fuzzy analysis of community detection in complex networks Physica A 389 2010 5319 5327
53. D.E. Knuth The Stanford GraphBase: A Platform for Combinatorial Computing 1993 Addison-Wesley Reading, MA
54. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 2008 046110
55. A. Arenas, A. Fernandez, and S. Gomez Analysis of the structure of complex networks at different resolution levels New J. Phys. 10 2008 053039