Degree Landscapes in Scale-Free Networks

Abstract

We generalize the degree-organizational view of real-world networks with broad degree-distributions in a landscape analogue with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes corresponds 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. 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. To quantify the topology, we here measure the widths of the mountains and the separation between different mountains.

4 pages, 5 figures

References in corpus (20)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Dynamical and correlation properties of the Internet
• Why social networks are different from other types of networks
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Cycles and clustering in bipartite networks
• Networks and Cities: An Information Perspective
• The origin of degree correlations in the Internet and other networks
• Modularity and Extreme Edges of the Internet
• Hierarchy Measures in Complex Networks
• Information Horizons in Networks
• Internet's Critical Path Horizon
• Navigating Networks with Limited Information
• Random Walks on Complex Networks

Cited by in corpus (4)

• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Exploring the assortativity-clustering space of a network's degree sequence
• One Hub-One Process: A Tool Based View on Regulatory Network Topology
• Searchability of central nodes in networks