Toggle Main Menu Toggle Search

Open Access padlockePrints

Spatial growth of real-world networks

Lookup NU author(s): Professor Marcus Kaiser



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.

Publication metadata

Author(s): Kaiser M, Hilgetag CC

Publication type: Article

Publication status: Published

Journal: Physical Review E

Year: 2004

Volume: 69

Issue: 3

Date deposited: 07/06/2006

ISSN (print): 1539-3755

ISSN (electronic): 1550-2376

Publisher: American Physical Society


DOI: 10.1103/PhysRevE.69.036103


Altmetrics provided by Altmetric