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

Preprint

20 August 2001

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cond-mat/0108302

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

ACQUAINTANCE NETWORKS
MODELING ACQUAINTANCE
MAKE ACQUAINTANCES
LOCAL INTERACTIONS
SOCIAL NETWORKS
SMALL WORLD
EVOLUTION
EVERYDAY

All Related Versions

Version 1, 2001-08-20, ArXiv
Published version: Physical Review Letters, 88 (12), 128701.

This publication has 0 references indexed in Scilit: