Abstract
This paper discusses a popular community definition in complex network research in terms of the conditions under which a community is minimal, that is, the community cannot be split into several smaller communities or split and reorganized with other network elements into new communities. The result provides a base on which further optimization computation of the quantitative measure for community identification can be realized.
Similar content being viewed by others
References
S. H. Strogatz, Exploring complex networks, Nature, 2001, 410(6825): 268–276.
M. E. J. Newman, Modularity and community structure in networks, in Proc. Natl. Acad. Sci. USA, 2006, 103(23): 8577–8582.
E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabasi, Hierarchical organization of modularity in metabolic Networks, Science, 2002, 297(5586): 1551–1555.
Z. Li, S. Zhang, R. S. Wang, X. S. Zhang, and L. Chen, Quantitative function for community detection, Physical Review E, 2008, 77(3): 036109.
F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Defining and identifying communities in networks, in Proc. Natl. Acad. Sci. USA, 2003, 101(9): 2658–2663.
S. Fortunato and M. Barthelemy, Resolution limit in community detection, in Proc. Natl. Acad. Sci. USA, 2007, 104(1): 36–41.
M. E. J. Newman and M. Girvan, Finding and evaluating community structure in networks, Physical Review E, 2004, 69(2): 026113.
W. E, T. Li and E. Vanden-Eijnden, Optimal partition and effective dynamics of complex networks, in Proc. Natl. Acad. Sci. USA, 2008, 105(23): 7907–7912.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research is supported by the Ministry of Science and Technology of China under Grant No. 2006CB503905. Some authors are also supported by the National Natural Science Foundation of China under Grant Nos. 10631070 and 10701080, and the JSPS(Japan Society for the Promotion of Science)-NSFC(National Natural Science Foundation of China) collaboration project under Grant No. 10711140116.
Rights and permissions
About this article
Cite this article
WANG, J., QIU, Y., WANG, R. et al. Remarks on Network Community Properties. J Syst Sci Complex 21, 637–644 (2008). https://doi.org/10.1007/s11424-008-9140-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-008-9140-8