Abstract
Detecting communities from complex networks is an important issue and has attracted attention of researchers in many fields. It is relevant to social tasks, biological inquiries, and technological problems since various networks exist in these systems. This paper proposes a new self-organizing map (SOM) based approach to community detection. By adopting a new operation and a new weight-updating scheme, a complex network can be organized into dense subgraphs according to the topological connection of each node by the SOM algorithm. Extensive numerical experiments show that the performance of the SOM algorithm is good. It can identify communities more accurately than existing methods. This method can be used to detect communities not only in undirected networks, but also in directed networks and bipartite networks.
Similar content being viewed by others
References
L. Chen, R. S. Wang, and X. S. Zhang, Biomolecular Networks: Methods and Applications in Systems Biology, John Wiley and Sons, Hoboken, NJ, 2009.
R. Albert and A. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys., 2002, 74: 47–97.
M. Girvan and M. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci., 2002, 99: 7821–7826.
G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature, 2005, 435: 814–818.
A. Lancichinetti, S. Fortunato, and J. Kertesz, Detecting the overlapping and hierarchical community structure in complex networks, New J. Phys., 2009, 11: 033015.
S. Zhang, R. S. Wang, and X. S. Zhang, Uncovering fuzzy community structure in complex networks, Phys. Rev. E, 2007, 76: 046103.
R. S. Wang, S. Zhang, Y. Wang, et al., Clustering complex networks and biological networks by nonnegative matrix factorization with various similarity measures, Neurocomputing, 2008, 72: 134–141.
J. Reichardt and S. Bornholdt, Detecting fuzzy community structures in complex networks with a Potts model, Phys. Rev. Lett., 2004, 93(21): 218701.
M. Rosvall and C. Bergstrom, An information-theoretic framework for resolving community structure in complex networks, Proc. Natl. Acad. Sci., 2007, 104: 7327–7331.
M. Rosvall and C. Bergstrom, Maps of random walks on complex networks reveal community structure, Proc. Natl. Acad. Sci., 2008, 105: 1118–1123.
M. Newman and M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E, 2004, 69: 26113.
Z. Li, S. Zhang, R. S. Wang, et al., Quantitative function for community detection, Phys. Rev. E, 2008, 77: 36109.
M. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci., 2006, 103: 8577–8582.
P. Schuetz and A. Caflisch, Multistep greedy algorithm identifies community structure, Phys. Rev. E, 2008, 78: 026112.
S. Jalan and J. Bandyopadhyay, Random matrix analysis of complex networks, Phys. Rev. E, 2007, 76: 46107.
R. Guimera, S. Mossa, A. Turtschi, and L. Amaral, The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles, Proc. Natl. Acad. Sci., 2005, 102: 7794–7799.
R. Guimerà and L. Amaral, Functional cartography of complex metabolic networks, Nature, 2005, 433: 895–900.
X. S. Zhang and R. S. Wang, Optimization analysis of modularity measures for network community detection, Lect. Notes Oper. Res., 2008, 9: 13–20.
X. S. Zhang, R. S. Wang, Y. Wang, et al., Modularity optimization in community detection of complex networks, Europhys. Lett., 2009, 87: 38002.
X. S. Zhang, Neural Networks in Optimization, Kluwer Academic Publishers, 2000.
L. Danon, A. Daz-Guilera, J. Duch, and A. Arenas, Comparing community structure identification, J. Statist. Mech.: Theory Exp., 2005, 9: P09008.
S. Fortunato and M. Barthelemy, Resolution limit in community detection, Proc. Natl. Acad. Sci. USA, 2007, 104: 36–41.
A. Lancichinetti, S. Fortunato, and F. Radicchi, Benchmark graphs for testing community detection algorithms, Phys. Rev. E, 2008, 78: 046110.
P. Gleiser and L. Danon, Community structure in jazz, Advances in Complex Systems, 2003, 6: 565–573.
A. Davis, B. B. Gardner, and M. R. Gardner, Deep South, University of Chicago Press, Chicago, 1941.
R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, Module identification in bipartite and directed networks, Phys. Rev. E, 2007, 76: 036102.
M. Gustafsson, M. Hörnquista, and A. Lombardi, Comparison and validation of community structures in complex networks, Physica A, 2006, 367: 559–576.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Natural Science Foundation of China under Grant Nos 10631070, 60873205, 10701080, and the Beijing Natural Science Foundation under Grant No. 1092011. It is also partially supported by the Foundation of Beijing Education Commission under Grant No. SM200910037005, the Funding Project for Academic Human Resources Development in Institutions of Higher Learning under the Jurisdiction of Beijing Municipality (PHR201006217), and the Foundation of WYJD200902.
Rights and permissions
About this article
Cite this article
Li, Z., Wang, R., Zhang, XS. et al. Self-organizing map of complex networks for community detection. J Syst Sci Complex 23, 931–941 (2010). https://doi.org/10.1007/s11424-010-0202-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-010-0202-3