Adaptive clustering algorithm for community detection in complex networks

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

Volumn 78, Issue 4, 2008, Pages

  Ye, Zhenqing ^a   Hu, Songnian ^a,b   Yu, Jun ^a,b  

^a ZHEJIANG UNIVERSITY   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ALGORITHMS; AUTONOMOUS AGENTS; FLOW OF SOLIDS; IMAGE SEGMENTATION; MODULAR CONSTRUCTION; PARALLEL ALGORITHMS;

ACTIVE NODES; ADAPTIVE CLUSTERING ALGORITHMS; COMMUNITY DETECTIONS; COMMUNITY STRUCTURES; COMPLEX NETWORKS; FAST ALGORITHMS; MODULAR STRUCTURES; SELF ORGANIZATIONS;

CLUSTERING ALGORITHMS;

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

References (26)

1. S. H. Strogatz, Nature (London) 410, 268 (2001). 10.1038/35065725
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
3. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
4. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). 10.1038/30918
5. A. L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
6. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004). 10.1073/pnas.0400054101
7. M. E. J. Newman, Eur. Phys. J. B 38, 321 (2004). 10.1140/epjb/e2004- 00124-y
8. J. Reichardt and S. Bornholdt, Phys. Rev. E 74, 016110 (2006). 10.1103/PhysRevE.74.016110
9. A. L. Barabási and Z. N. Oltvai, Nat. Rev. Genet. 5, 101 (2004). 10.1038/nrg1272
10. M. C. Gonzalez, H. J. Herrmann, J. Kertesz, and T. Vicsek, Physica A 379, 307 (2007). 10.1016/j.physa.2007.01.002
11. A. Arenas, A. Diaz-Guilera, and C. J. Perez-Vicente, Phys. Rev. Lett. 96, 114102 (2006). 10.1103/PhysRevLett.96.114102
12. A. Arenas, J. Duch, A. Fernandez, and S. Gomez, New J. Phys. 9, 176 (2007). 10.1088/1367-2630/9/6/176
13. L. Donetti and M. A. Munoz, J. Stat. Mech.: Theory Exp. (2004), P10012. 10.1088/1742-5468/2004/10/P10012
14. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006). 10.1073/pnas.0601602103
15. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006). 10.1103/PhysRevE.74. 036104
16. J. Duch and A. Arenas, Phys. Rev. E 72, 027104 (2005). 10.1103/PhysRevE.72.027104
17. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). 10.1073/pnas.122653799
18. M. E. J. Newman, Phys. Rev. E 69, 066133 (2004). 10.1103/PhysRevE.69. 066133
19. R. Guimera and L. A. N. Amaral, Nature (London) 433, 895 (2005). 10.1038/nature03288
20. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech.: Theory Exp. (2005), P09008. 10.1088/1742-5468/2005/09/P09008
21. S. Fortunato and A. Arenas, Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007). 10.1073/pnas.0605965104
22. S. White and M. Barthelemy, in Proceedings of 5th SIAM International Conference on Data Mining, edited by, H. Kargupta, J. Srivastava, C. Kamath, and, A. Goodman, (Society for Industrial and Applied Mathematics, Philadelphia, 2005), pp. 274-284.
23. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004). 10.1103/PhysRevE.69.026113
24. T. Gross and B. Blasius, J. R. Soc., Interface 10, 1 (2007).
25. G. W. Flake, The Computational Beauty of Nature (MIT, Cambridge, MA, 1999).
26. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).