Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Small Communities in Social Networks

  • Isaac Jones
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110186




A group of nodes in a network that exhibit a shared characteristic or abnormally dense interconnection

Resolution Limit

A mathematical constraint that prevents evaluation techniques from considering communities under a certain size, usually because the combination of two communities is scored higher than the two apart

Small Community

A group of nodes in a network that fits the definition of a community, but has low membership (e.g., 10 nodes in a million-node network)


Small Community Detection is the process of finding small communities in networked data that are often overlooked or aggregated by traditional community detection methods.

Social Networks are platforms, or simply data sets, that consist of connections between individuals.


Modern online social networks are vast and complex with billions of users and even more connections between users. When traditional community detection is...

This is a preview of subscription content, log in to check access.


  1. Barthélemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104:36–41CrossRefGoogle Scholar
  2. He K (2016) Local spectral diffusion for robust community detection. Twelfth workshop on mining and learning with graphsGoogle Scholar
  3. Rosvall M (2008) Map of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105:1118–1123CrossRefGoogle Scholar
  4. Xu X (2007) SCAN: a structural clustering algorithm for networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 824–833Google Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.CIDSEArizona State UniversityTempeUSA

Section editors and affiliations

  • Huan Liu
    • 1
  • Lei Tang
    • 2
  1. 1.Data Mining and Machine Learning Lab, School of Computing, Informatics, and Decision Systems EngineeringArizona State UniversityTempeUSA
  2. 2.Chief Data Scientist, Clari Inc.SunnyvaleUSA