Analysis and perturbation of degree correlation in complex networks
arXiv:1505.04394 · doi:10.1209/0295-5075/111/48003
Abstract
Degree correlation is an important topological property common to many real-world networks. In this paper, the statistical measures for characterizing the degree correlation in networks are investigated analytically. We give an exact proof of the consistency for the statistical measures, reveal the general linear relation in the degree correlation, which provide a simple and interesting perspective on the analysis of the degree correlation in complex networks. By using the general linear analysis, we investigate the perturbation of the degree correlation in complex networks caused by the addition of few nodes and the rich club. The results show that the assortativity of homogeneous networks such as the ER graphs is easily to be affected strongly by the simple structural changes, while it has only slight variation for heterogeneous networks with broad degree distribution such as the scale-free networks. Clearly, the homogeneous networks are more sensitive for the perturbation than the heterogeneous networks.
arXiv comment5 pages, 4 figures
References in corpus (23)
- Emergence of scaling in random networks
- Assortative mixing in networks
- Specificity and stability in topology of protein networks
- Dynamical and correlation properties of the Internet
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Construction and properties of assortative random networks
- The entropic origin of disassortativity in complex networks
- Assortative model for social networks
- Robustness of onion-like correlated networks against targeted attacks
- Rich-club connectivity dominates assortativity and transitivity of complex networks
- Synchronization in weighed scale-free networks with degree-degree correlation
- Zero Pearson Coefficient for Strongly Correlated Growing Trees
- A Mutual Attraction Model for Both Assortative and Disassortative Weighted Networks
- Spreading dynamics on small-world networks with connectivity fluctuations and correlations
- Generating random networks with given degree-degree correlations and degree-dependent clustering
- Correlations in complex networks under attack
- Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
- Impact of network structure on a model of diffusion and competitive interaction
- Effect of degree correlations above the first shell on the percolation transition
- Decelerated spreading in degree-correlated networks
- Synchronization in Scale Free networks with degree correlation
- Percolation transition in correlated hypergraphs
- Jamming in complex networks with degree correlation