Local method for detecting communities
- 10 October 2005
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 72 (4), 046108
- https://doi.org/10.1103/physreve.72.046108
Abstract
We propose a method of community detection that is computationally inexpensive and possesses physical significance to a member of a social network. This method is unlike many divisive and agglomerative techniques and is local in the sense that a community can be detected within a network without requiring knowledge of the entire network. A global application of this method is also introduced. Several artificial and real-world networks, including the famous Zachary karate club, are analyzed.Keywords
Other Versions
This publication has 16 references indexed in Scilit:
- Evolution of NetworksPublished by Oxford University Press (OUP) ,2003
- The Structure and Function of Complex NetworksSiam Review, 2003
- Food-web structure and network theory: The role of connectance and sizeProceedings of the National Academy of Sciences, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Exploring complex networksNature, 2001
- From the Cover: The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- How popular is your paper? An empirical study of the citation distributionZeitschrift für Physik B Condensed Matter, 1998
- Social Network AnalysisPublished by Cambridge University Press (CUP) ,1994
- Social Network AnalysisSociology, 1988