Growing networks with geographical attachment preference: emergence of small worlds

We introduce a simple mechanism for the evolution of small world networks. Our model is a growing network in which all connections are made locally to geographically nearby sites. Although connections are made purely locally, network growth leads to stretching of old connections and to high clusteri...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2004-02, Vol.69 (2 Pt 2), p.026108-026108, Article 026108
Main Authors: Ozik, Jonathan, Hunt, Brian R, Ott, Edward
Format: Article
Language:English
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:We introduce a simple mechanism for the evolution of small world networks. Our model is a growing network in which all connections are made locally to geographically nearby sites. Although connections are made purely locally, network growth leads to stretching of old connections and to high clustering. Our results suggest that the abundance of small world networks in geographically constrained systems is a natural consequence of system growth and local interactions.
ISSN:1539-3755
1550-2376
DOI:10.1103/PhysRevE.69.026108