Emergence of a small world from local interactions: modeling acquaintance networks

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 t...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2002-03, Vol.88 (12), p.128701-128701, Article 128701
Main Authors: Davidsen, Jörn, Ebel, Holger, Bornholdt, Stefan
Format: Article
Language:English
Subjects:
Interpersonal Relations
Models, Theoretical
Population Dynamics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0031-9007
1079-7114
DOI:10.1103/physrevlett.88.128701