corner
corner

Phys. Rev. E 74, 036119 (2006) [5 pages]

Degree landscapes in scale-free networks

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

Jacob Bock Axelsen1,*, Sebastian Bernhardsson2, Martin Rosvall2, Kim Sneppen3, and Ala Trusina3
1NBI, Blegdamsvej 17, Dk 2100, Copenhagen, Denmark
2Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden
3NBI, Blegdamsvej 17, DK-2100, Copenhagen, Denmark

Received 16 December 2005; revised 14 August 2006; published 26 September 2006

We generalize the degree-organizational view of real-world networks with broad degree distributions in a landscape analog with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes correspond to smooth landscapes (social networks), hierarchical networks to one-mountain landscapes (the Internet), and degree-disassortative networks without hierarchical features to rough landscapes with several mountains. To quantify the topology, we here measure the widths of the mountains and the separation between different mountains. We also generate ridge landscapes to model networks organized under constraints imposed by the space the networks are embedded in, associated to spatial or in molecular networks to functional localization.

© 2006 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.74.036119
DOI:
10.1103/PhysRevE.74.036119
PACS:
89.75.Hc, 87.16.Xa, 87.16.Yc, 89.75.Fb

*Electronic address: bock@nbi.dk