Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3):036119. doi: 10.1103/PhysRevE.74.036119. Epub 2006 Sep 26.

Degree landscapes in scale-free networks.

Physical review. E, Statistical, nonlinear, and soft matter physics

Jacob Bock Axelsen, Sebastian Bernhardsson, Martin Rosvall, Kim Sneppen, Ala Trusina

PMID: 17025720 DOI: 10.1103/PhysRevE.74.036119

Abstract

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.

Publication Types

• Journal Article