corner
corner

Phys. Rev. E 75, 046117 (2007) [9 pages]

Growing networks under geographical constraints

Download: PDF (558 kB) Buy this article Export: BibTeX or EndNote (RIS)

R. Xulvi-Brunet1,2 and I. M. Sokolov2
1School of Mathematics and Statistics, University of Sydney, Sydney, NSW 2006, Australia
2Institut für Physik, Humboldt Universität zu Berlin, Newtonstraße 15, D-12489 Berlin, Germany

Received 18 December 2006; published 30 April 2007

Inspired by the structure of technological weblike systems, we discuss network evolution mechanisms which give rise to topological properties found in real spatial networks. Thus, we suggest that the peculiar structure of transport and distribution networks is fundamentally determined by two factors. These are the dependence of the spatial interaction range of vertices on the vertex attractiveness (or importance within the network) and on the inhomogeneous distribution of vertices in space. We propose and analyze numerically a simple model based on these generating mechanisms which seems, for instance, to be able to reproduce known structural features of the Internet.

© 2007 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.75.046117
DOI:
10.1103/PhysRevE.75.046117
PACS:
89.75.Hc, 05.50.+q