corner
corner

Phys. Rev. E 69, 036103 (2004) [5 pages]

Spatial growth of real-world networks

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

Marcus Kaiser*
School of Engineering and Science, International University Bremen, Campus Ring 6, 28759 Bremen, Germany

Claus C. Hilgetag
School of Engineering and Science, International University Bremen, Campus Ring 6, 28759 Bremen, Germany
Department of Health Sciences, Boston University, Boston, Massachusetts 02215, USA

Received 24 July 2003; published 9 March 2004

Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path. They may also show a scale-free degree distribution, which can be generated by growth and preferential attachment to highly connected nodes, or hubs. However, many real-world networks consist of multiple, interconnected clusters not normally seen in systems grown by preferential attachment, and there also exist real-world networks with a scale-free degree distribution that do not contain highly connected hubs. We describe spatial-growth mechanisms, not using preferential attachment, that address both aspects.

© 2004 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.69.036103
DOI:
10.1103/PhysRevE.69.036103
PACS:
89.75.Hc, 89.75.Da, 89.40.Bb, 82.30.Nr

*Corresponding author. Electronic address: m.kaiser@iu-bremen.de