Quantitative modeling of degree-degree correlation in complex networks
arXiv:1309.1662 · doi:10.1103/PhysRevE.88.032805
Abstract
This paper presents an approach to the modeling of degree-degree correlation in complex networks. Thus, a simple function, Δ(k', k), describing specific degree-to- degree correlations is considered. The function is well suited to graphically depict assortative and disassortative variations within networks. To quantify degree correlation variations, the joint probability distribution between nodes with arbitrary degrees, P(k', k), is used. Introduction of the end-degree probability function as a basic variable allows using group theory to derive mathematical models for P(k', k). In this form, an expression, representing a family of seven models, is constructed with the needed normalization conditions. Applied to Δ(k', k), this expression predicts a nonuniform distribution of degree correlation in networks, organized in two assortative and two disassortative zones. This structure is actually observed in a set of four modeled, technological, social, and biological networks. A regression study performed on 15 actual networks shows that the model describes quantitatively degree-degree correlation variations.
arXiv comment31 pages, 4 figures, 2 tables. Definitive version accepted for publication in Physical Review E
References in corpus (26)
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- Evolution of networks
- Specificity and stability in topology of protein networks
- Resilience of the Internet to random breakdowns
- The Dynamics of Viral Marketing
- Dynamical and correlation properties of the Internet
- Breakdown of the Internet under intentional attack
- Mitigation of Malicious Attacks on Networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Thresholds for epidemic spreading in networks
- Epidemic spreading in correlated complex networks
- Are randomly grown graphs really random?
- Degree Distributions of Growing Networks
- Resilience to damage of graphs with degree correlations
- Epidemic spreading in complex networks with degree correlations
- Epidemic Incidence in Correlated Complex Networks
- Percolation on correlated networks
- How to make a fragile network robust and vice versa
- Correlations in weighted networks
- Robustness of onion-like correlated networks against targeted attacks
- Biased Percolation on Scale-free Networks
- Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
- Synchronization in Scale Free networks with degree correlation