Random degree-degree correlated networks
arXiv:1206.6266 · doi:10.1088/1742-5468/2013/02/P02024
Abstract
Correlations may affect propagation processes on complex networks. To analyze their effect, it is useful to build ensembles of networks constrained to have a given value of a structural measure, such as the degree-degree correlation , being random in other aspects and preserving the degree distribution. This can be done through Monte Carlo optimization procedures. Meanwhile, when tuning , other network properties may concomitantly change. Then, in this work we analyze, for the -ensembles, the impact of on properties such as transitivity, branching and characteristic lengths, that are relevant when investigating spreading phenomena on these networks. The present analysis is performed for networks with degree distributions of two main types: either localized around a typical degree (with exponentially bounded asymptotic decay) or broadly distributed (with power-law decay). Correlation bounds and size effects are also investigated.
arXiv comment8 pages, 9 figures
References in corpus (26)
- Statistical mechanics of complex networks
- Efficient Behavior of Small-World Networks
- Assortative mixing in networks
- The structure of scientific collaboration networks
- Random graphs with arbitrary degree distributions and their applications
- Evolution of networks
- Mixing patterns in networks
- Specificity and stability in topology of protein networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Scale-Free Networks are Ultrasmall
- The statistical mechanics of networks
- Epidemic spreading in correlated complex networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Construction and properties of assortative random networks
- The origin of degree correlations in the Internet and other networks
- Epidemic Incidence in Correlated Complex Networks
- Clustering in complex networks. I. General formalism
- Clustering of correlated networks
- Scaling of degree correlations and the influence on diffusion in scale-free networks
- Percolation transition in networks with degree-degree correlation
- Clustering Drives Assortativity and Community Structure in Ensembles of Networks
- Zero Pearson Coefficient for Strongly Correlated Growing Trees
- Spreading dynamics on small-world networks with connectivity fluctuations and correlations
- Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
- Generating random networks with given degree-degree correlations and degree-dependent clustering
- Optimizing transport efficiency on scale-free networks through assortative or dissortative topology