Translator Disclaimer
2011 Community Structures in Classical Network Models
Angsheng Li, Pan Peng
Internet Math. 7(2): 81-106 (2011).


Communities (or clusters) are ubiquitous in real-world networks. Researchers from different fields have proposed many definitions of communities, which are usually thought of as a subset of nodes whose vertices are well connected with other vertices in the set and have relatively fewer connections with vertices outside the set. In contrast to traditional research that focuses mainly on detecting and/or testing such clusters, we propose a new definition of community and a novel way to study community structure, with which we are able to investigate mathematical network models to test whether they exhibit the small-community phenomenon, i.e., whether every vertex in the network belongs to some small community. We examine various models and establish both positive and negative results: we show that in some models, the small-community phenomenon exists, while in some other models, it does not.


Download Citation

Angsheng Li. Pan Peng. "Community Structures in Classical Network Models." Internet Math. 7 (2) 81 - 106, 2011.


Published: 2011
First available in Project Euclid: 13 October 2011

zbMATH: 1245.05121
MathSciNet: MR2837783

Rights: Copyright © 2011 A K Peters, Ltd.


Vol.7 • No. 2 • 2011
Back to Top