Identification of overlapping community structure in complex networks using fuzzy c-means clustering

Physica A: Statistical Mechanics and its Applications

Volumn 374, Issue 1, 2007, Pages 483-490

  Zhang, Shihua ^a   Wang, Rui Sheng ^b   Zhang, Xiang Sun ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Complex network; Fuzzy c means clustering; Modular function; Overlapping community structure; Spectral mapping

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA MINING; DATA STRUCTURES; FUZZY CONTROL; IDENTIFICATION (CONTROL SYSTEMS);

COMPLEX NETWORK; FUZZY C-MEANS CLUSTERING; MODULAR FUNCTION; OVERLAPPING COMMUNITY STRUCTURE; SPECTRAL MAPPING;

LARGE SCALE SYSTEMS;

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

References (21)

1. Newman M.E.J. Detecting community structure in networks. Eur. Phys. J. B 38 (2004) 321-330
2. Danon L., Duch J., Diaz-Guilera A., and Arenas A. Comparing community structure identification. J. Stat. Mech. P09008 (2005)
3. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 12 (2002) 7821-7826
4. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 (2005) 027104
5. S. White, P. Smyth, A spectral clustering approach to finding communities in graphs, SIAM International Conference on Data Mining, 2005.
6. Palla G., Derényi I., Farkas I., and Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435 (2005) 814-818
7. Reichardt J., and Bornholdt S. Detecting fuzzy community structures in complex networks with a Potts model. Phys. Rev. Lett. 93 (2004) 218701
8. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
9. Donetti L., and Muñoz M.A. Detecting network communities: a new systematic and efficient algorithm. J. Stat. Mech. P10012 (2004)
10. Dunn J.C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybernet. 3 (1973) 32-57
11. D. Verma, M. Meilǎ, A comparison of spectral clustering algorithms. Technical Report, 2003, UW CSE Technical Report 03-05-01.
12. Ng A., Jordan M., and Weiss Y. On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Process. Systems 14 (2002) 849-856
13. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
14. Fuzzy Clustering Toolbox-〈http://www.fmt.vein.hu/softcomp/fclusttoolbox/〉.
15. Zachary W.W. An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33 (1977) 452-473
16. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133
17. Radicchi F., Castellano C., Cecconi F., Loreto V., and Parisi D. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101 9 (2004) 2658-2663
18. Wu F., and Huberman B.A. Finding communities in linear time: a physics approach. Eur. Phys. J. B 38 (2004) 331-338
19. Fortunato S., Latora V., and Marchiori M. A method to find community structures based on information centrality. Phys. Rev. E 70 (2004) 056104
20. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, H. Vorst (Eds.), Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, PA, 2000.
21. Kelen J.F., and Hutcheson T. Reducing the time complexity of the fuzzy c-means algorithm. IEEE Trans. Fuzzy Systems 10 2 (2002) 263-267