Scaling of degree correlations and the influence on diffusion in scale-free networks

Abstract

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are classified in terms of their correlation properties, revealing additional information on their structure. For instance, the studied social networks and the Internet at the router level are clustered around the line of random networks, implying a strongly connected core of hubs. On the contrary, some biological networks and the WWW exhibit strong anti-correlations. The present approach can be used to study robustness or diffusion, where we find that anti-correlations tend to accelerate the diffusion process.

arXiv comment5 pages, 4 figures

References in corpus (10)

• Emergence of scaling in random networks
• Assortative mixing in networks
• Specificity and stability in topology of protein networks
• Self-similarity of complex networks
• Dynamical and correlation properties of the Internet
• Detecting rich-club ordering in complex networks
• Generation of uncorrelated random scale-free networks
• Origins of fractality in the growth of complex networks
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• How to calculate the fractal dimension of a complex network: the box covering algorithm

Cited by in corpus (19)

• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Avoiding catastrophic failure in correlated networks of networks
• Network Geometry
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• Degree Correlation in Scale-Free Graphs
• Correlated network of networks enhances robustness against catastrophic failures
• Quantifying long-range correlations in complex networks beyond nearest neighbors
• Revising the simple measures of assortativity in complex networks
• Scaling theory of fractal complex networks
• Anomalous biased diffusion in networks
• Fractality and degree correlations in scale-free networks
• Community detection based on significance optimization in complex networks
• Social Diffusion and Global Drift on Networks
• Random walks in directed modular networks
• Emergence of Long-Range Correlations in Random Networks
• Random degree-degree correlated networks
• On the Capacity of Fractal Wireless Networks With Direct Social Interactions
• On the Capacity of Fractal D2D Social Networks with Hierarchical Communications
• Tracing the Attention of Moving Citizens