Identification of intrinsic long-range degree correlations in complex networks
arXiv:1904.10148 · doi:10.1103/PhysRevE.101.032308
Abstract
Many real-world networks exhibit degree-degree correlations between nodes separated by more than one step. Such long-range degree correlations (LRDCs) can be fully described by one joint and four conditional probability distributions with respect to degrees of two randomly chosen nodes and shortest path distance between them. While LRDCs are induced by nearest-neighbor degree correlations (NNDCs) between adjacent nodes, some networks possess intrinsic LRDCs which cannot be generated by NNDCs. Here we develop a method to extract intrinsic LRDC in a correlated network by comparing the probability distributions for the given network with those for nearest-neighbor correlated random networks. We also demonstrate the utility of our method by applying it to several real-world networks.
arXiv comment9 pages, 5 figures
References in corpus (19)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Assortative mixing in networks
- Specificity and stability in topology of protein networks
- Dynamical and correlation properties of the Internet
- Mitigation of Malicious Attacks on Networks
- Pattern Detection in Complex Networks: Correlation Profile of the Internet
- Enhancing complex-network synchronization
- Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
- Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
- Percolation on correlated networks
- Uncovering disassortativity in large scale-free networks
- Degree-degree correlations in random graphs with heavy-tailed degrees
- Self-similar Scale-free Networks and Disassortativity
- Distance-d covering problems in scale-free networks with degree correlations
- Higher order assortativity in complex networks
- Fractality and degree correlations in scale-free networks
- A general formulation of long-range degree correlations in complex networks