Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks
- 8 March 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 88 (12) , 128701
- https://doi.org/10.1103/physrevlett.88.128701
Abstract
How do we make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his or her acquaintances. Such a simple triangle interaction may be viewed as the basis of the evolution of many social networks. Here, it is demonstrated that this assumption is sufficient to reproduce major nontrivial features of social networks: short path length, high clustering, and scale-free or exponential link distributions.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Exploring complex networksNature, 2001
- Error and attack tolerance of complex networksNature, 2000
- Mean-Field Solution of the Small-World Network ModelPhysical Review Letters, 2000
- Models of the Small WorldJournal of Statistical Physics, 2000
- On the properties of small-world network modelsZeitschrift für Physik B Condensed Matter, 2000
- Scaling and percolation in the small-world network modelPhysical Review E, 1999
- Diffusion, localization and dispersion relations on “small-world” latticesZeitschrift für Physik B Condensed Matter, 1999
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998