Emergence of a small world from local interactions: Modeling acquaintance networks
Statistical Mechanics
2009-11-07 v1 Disordered Systems and Neural Networks
Abstract
How does one make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his 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 non-trivial features of social networks: Short path length, high clustering, and scale-free or exponential link distributions.
Keywords
Cite
@article{arxiv.cond-mat/0108302,
title = {Emergence of a small world from local interactions: Modeling acquaintance networks},
author = {Joern Davidsen and Holger Ebel and Stefan Bornholdt},
journal= {arXiv preprint arXiv:cond-mat/0108302},
year = {2009}
}
Comments
4 pages RevTeX, 2 figures PostScript