Recursive filtration method for detecting community structure in networks

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 26, 2008, Pages 6663-6670

  Shen, Yi ^a   Pei, Wenjiang ^a   Wang, Kai ^a   Li, Tao ^a   Wang, Shaoping ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Community structure; Complex networks; Filtration operation; Recursive coefficient

Indexed keywords

PHYSICS;

AGGLOMERATIVE METHODS; ARBITRARY TOPOLOGY; COMMUNITY DETECTION; COMMUNITY RECURSIVE COEFFICIENT; COMMUNITY STRUCTURES; FILTRATION METHODS; LOCAL COMMUNITY; RECURSIVE COEFFICIENT;

COMPLEX NETWORKS;

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

References (36)

1. Albert R., Jeong H., and Barabási A.-L. Diameter of the world-wide web. Nature (London) 401 (1999) 130-131
2. Scott J. Social Network Analysis: A Handbook. 2nd ed. (2000), Sage Publications, London
3. Holme P., Huss M., and Jeong H. Subnetwork hierarchies of biochemical pathways. Bioinformatics 19 (2003) 532-538
4. Redner S. How popular is your paper? An empirical study of the citation distribution. Eur. Phys. J. B 4 (1998) 131-134
5. Song C., Havlin S., and Makse H.A. Self-similarity of complex networks. Nature 433 (2005) 392-395
6. Sun Lee D.C. Synchronization transition in scale-free networks: Clusters of synchrony. Phys. Rev. E 72 (2005) 026208
7. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509
8. Neda Z., and Ravasz E. Self-organizing processes: The sound of many hands clapping. Nature 403 (2000) 849-850
9. Wang X.F., and Chen G. Synchronization in complex dynamical networks. J. Syst. Sci. Complex. 16 (2003) 1-14
10. Dodds P.S., and Watts D.J. Universal behavior in a generalized model of contagion. Phys. Rev. Lett. 92 (2004) 218701
11. Holme P., and Kim B.J. Vertex overload breakdown in evolving networks. Phys. Rev. E 65 (2002) 066109
12. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826
13. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
14. Donetti L., and Muñoz M.A. Detecting network communities: A new systematic and efficient algorithm. J. Stat. Mech. Theory Exp. (2004) P10012
15. Capocci A., Servedio V.D.P., and Caldarelli G. Detecting communities in large networks. Physica A 352 (2005) 669-676
16. Zhou H. Distance, dissimilarity index, and network community structure. Phys. Rev. E 67 (2003) 061901
17. Zhang S.H., Wang R.S., and Zhang X.S. Identification of overlapping community structure in complex networks. Physica A 374 (2007) 483-490
18. Clauset A., and Newman M.E.J. Finding community structure in very large networks. Phys. Rev. E 70 (2004) 066111
19. Radicchi F., Castellano C., Cecconi F., Loreto V., and Parisi D. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101 (2004) 2658-2663
20. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 (2005) 027104
21. Pujol J.M., Béjar J., and Delgado J. Clustering algorithm for determining community structure in large networks. Phys. Rev. E 74 (2006) 016107
22. Kumpula J.M., Saramäki J., Kaski K., and Kertész J. Limited resolution in complex network community detection with Potts model approach. Eur. Phys. J. B 56 (2007) 41-45
23. Rosvall M., and Bergstrom C.T. An information-theoretic framework for resolving community structure in complex networks. Proc. Natl. Acad. Sci. USA 18 (2007) 7327-7331
24. Alves N.A. Unveiling community structures in weighted networks. Phys. Rev. E 76 (2007) 036101
25. Guan Z.H., and Zhang H. Stabilization of complex network with hybrid impulsive and switching control. Chaos Solitons Fractals 37 (2008) 1372-1382
26. He J.H. Allometric scaling law in conductive polymer. Polymer 45 (2004) 9067-9070
27. Li D.M., Zhou J., and Wang J.C. Modeling and simulating of a mobile decision process. Int. J. Nonlinear Sci. Numer. 7 (2006) 105-108
28. Newman M.E.J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74 (2006) 036104
29. Golub G.H., and Van Loan C.F. Matrix Computations (1996), Johns Hopkins University Press, Baltimore, MD
30. Biggs N.L. Algebraic Graph Theory (1974), Cambridge University Press, Cambridge
31. Zachary W.W.J. An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33 (1977) 452-473
32. Liu H.K., and Zhou T. Empirical study of Chinese network. Acta Phys. Sinica (2007) 56 0106 (in Chinese)
33. For data files from Add Health contact Add Health, Carolina Population Center, 123 W. Franklin Street, Chapel Hill, NC 27516-2524. http://www.cpc.unc.edu/addhealthi
34. Guimerà R., Sales-Pardo M., and Nunes Amaral L.A. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70 (2004) 025101
35. Danon L., Duch J., Diaz-Guilera A., and Arenas A. Comparing community structure identification. J. Stat. Mech. (2005) P09008
36. Reichardt J., and Bornholdt S. Detecting fuzzy community structures in complex networks with a Potts model. Phys. Rev. Lett. 93 (2004) 218701