Self-similar community structure in a network of human interactions
Top Cited Papers
Open Access
- 17 December 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 68 (6) , 065103
- https://doi.org/10.1103/physreve.68.065103
Abstract
We propose a procedure for analyzing and characterizing complex networks. We apply this to the social network as constructed from email communications within a medium sized university with about 1700 employees. Email networks provide an accurate and nonintrusive description of the flow of information within human organizations. Our results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar. This suggests that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Prediction: A game of chanceNature, 2002
- Scale-free topology of e-mail networksPhysical Review E, 2002
- Email networks and the spread of computer virusesPhysical Review E, 2002
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhysical Review E, 2001
- Size and form in efficient transportation networksNature, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998