Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks

Information Sciences

Volumn 181, Issue 6, 2011, Pages 1060-1071

  Sun, Peng Gang ^a   Gao, Lin ^a   Shan Han, Shan ^b  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Community structure; Equivalence class; Fuzzy clustering; Fuzzy equivalence relation

Indexed keywords

ARTIFICIAL NETWORKS; BELONG TO; CERTAIN EQUIVALENCE; COMMUNITY STRUCTURES; COMPLEX NETWORKS; FUZZY EQUIVALENCE RELATION; FUZZY RELATIONS; GRAPH MODEL; MEMBERSHIP GRADE; NETWORK DIVISIONS; NETWORK TOPOLOGY; NOVEL METHODS; OVERLAPPING COMMUNITIES; REAL-WORLD NETWORKS; SOCIAL NETWORKS;

ELECTRIC NETWORK TOPOLOGY; FUZZY CLUSTERING; FUZZY SYSTEMS; SET THEORY; SOCIAL SCIENCES;

EQUIVALENCE CLASSES;

EID: 79251593373     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.11.022     Document Type: Article

References (37)

1. Y.-Y. Ahn, James P. Bagrow, and Sune Lehmann Link communities reveal multiscale complexity in networks Nature 455 2010 761 764
2. R. Albert, and A.-L. Barabasi Statistical mechanics of complex networks Reviews of Modern Physics 74 2002 47 97
3. A. Baraldi, and P. Blonda A survey of fuzzy clustering algorithms for pattern recognition IEEE Transactions on Systems, Man, and Cybernetics 29 1999 778 785 (Pubitemid 32211615)
4. C. Borgelt Accelerating fuzzy clustering Information Sciences 179 23 2009 3985 3997
5. R.K. Brouwer A method of relational fuzzy clustering based on producing feature vectors using Fast Map Information Sciences 179 20 2009 3561 3582
6. D. Bu Topological structure analysis of the protein-protein interaction network in budding yeast Nucleic Acids Research 31 2003 2443 2450
7. S.L. Chen, J.G. Li, and X.G. Wang Fuzzy Set Theory and its Application 2005 Science Press Beijing
8. L. Danon, Jordi Duch, Albert Diaz-Guilera, and Alex Arenas Comparing community structure identification Journal of Statististical Mechanics: Theory and Experiment 09 2005 P09008
9. S. Das, and S. Sil Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm Information Sciences 180 3 2010 1237 1256
10. S. Fortunato Community detection in graphs Physics Reports 486 3-5 2010 75 174
11. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences 99 2002 7821 7826
12. L. Gao, P.G. Sun, and J. Song Clustering algorithms for detecting functional modules in protein interaction networks Journal of Bioinformatics and Computational Biology 7 2009 217 242
13. M. Kanehisa KEGG for linking genomes to life and the environment Nucleic Acids Research 36 2008 D480 D484
14. A. Lancichinetti, and S. Fortunato Optimal map of the modular structure of complex networks New Journal of Physics 12 2010 053009
15. A. Lancichinetti, S. Fortunato, and J. Kertesz Detecting the overlapping and hierarchical community structure of complex networks New Journal of Physics 11 2009 033015
16. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Physical Review E 80 1 2009 016118
17. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Physical Review E 80 2009 056117
18. D. Lusseau The emergent properties of a dolphin social network Proceedings of the Royal Society of London, Series B 270 Suppl. 2 2003 S186 S188
19. S.W. Lee, Y.-S. Kim, K.-H. Park, and Zeungnam Bien Iterative Bayesian fuzzy clustering toward flexible icon-based assistive software for the disabled Information Sciences 180 3 2010 325 340
20. A.D. Medus, and C.O. Dorso Alternative approach to community detection in networks Physical Review E 79 2009 066111
21. M. Mete, F. Tang, X. Xu, and N. Yuruk A structural approach for finding functional modules from large biological networks BMC Bioinformatics 9 2008 1 14
22. M.E.J. Newman Detecting community structure in networks European Physical Journal B 3 2004 8321 8330
23. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818
24. J.M. Pujol, J. Béjar, and J. Delgado Clustering algorithms for determining community in large networks Physical Review E 74 2006 016107
25. A. Ruepp A functional annotation scheme for systematic classification of proteins from whole genomes Nucleic Acids Research 32 2004 5539 5545
26. F. Radicchi, A. Lancichinetti, and José J. Ramasco Combinatorial approach to modularity Physical Review E 82 2010 026102
27. J. Reichardt, and S. Bornholdt Detecting fuzzy community structures in complex networks with a Potts model Physical Review Letters 93 2004 218701 218875
28. P. Ronhovde, and Z. Nussinov Local resolution-limit-free Potts model for community detection Physical Review E 81 2010 046114
29. H.W. Shen, X.Q. Cheng, and J.F. Guo Quantifying and identifying the overlapping community structure in networks Journal of Statistical Mechanics: Theory and Experiment 07 2009 P07042
30. S.H. Strogatz Exploring complex networks Nature 410 2001 268 276
31. M. Sales-Pardo, R. Guimer'a, and L.A.N. Amaral Extracting the hierarchical a organization of complex systems Proceedings of the National Academy of Sciences 4 2007 15224
32. S. White, P. Smyth, A spectral clustering approach to finding communities in graphs, in: SIAM ICDM, 2005.
33. X. Xu, N. Yuruk, Z. Feng, and T.A. Schweiger SCAN: a structural clustering algorithm for networks Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD'07 2007 ACM New York 824 833
34. S. Zhang, R. Wang, and X. Zhang Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A: Statistical Mechanics and its Applications 374 1 2007 483 490
35. W.W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 33 1977 452 473
36. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems 1 1978
37. L.A. Zadeh Toward a generalized theory of uncertainty Information Sciences 172 2005 1 40