Spatial growth of real-world networks
Abstract
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:
-
Physical Review E
- Pub Date:
- March 2004
- DOI:
- arXiv:
- arXiv:cond-mat/0312037
- Bibcode:
- 2004PhRvE..69c6103K
- Keywords:
-
- 89.75.Hc;
- 89.75.Da;
- 89.40.Bb;
- 82.30.Nr;
- Networks and genealogical trees;
- Systems obeying scaling laws;
- Land transportation;
- Association addition insertion cluster formation;
- Statistical Mechanics
- E-Print:
- 6 pages, 4 figures