Degree landscapes in scale-free networks
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:
-
Physical Review E
- Pub Date:
- September 2006
- DOI:
- 10.1103/PhysRevE.74.036119
- arXiv:
- arXiv:physics/0512075
- Bibcode:
- 2006PhRvE..74c6119A
- Keywords:
-
- 89.75.Hc;
- 87.16.Xa;
- 87.16.Yc;
- 89.75.Fb;
- Networks and genealogical trees;
- Signal transduction;
- Regulatory chemical networks;
- Structures and organization in complex systems;
- Physics - Physics and Society;
- Condensed Matter - Soft Condensed Matter
- E-Print:
- 4 pages, 5 figures