English

Random degree-degree correlated networks

Statistical Mechanics 2013-04-09 v2 Social and Information Networks Physics and Society

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 rr, being random in other aspects and preserving the degree distribution. This can be done through Monte Carlo optimization procedures. Meanwhile, when tuning rr, other network properties may concomitantly change. Then, in this work we analyze, for the rr-ensembles, the impact of rr 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.

Keywords

Cite

@article{arxiv.1206.6266,
  title  = {Random degree-degree correlated networks},
  author = {Marlon Ramos and Celia Anteneodo},
  journal= {arXiv preprint arXiv:1206.6266},
  year   = {2013}
}

Comments

8 pages, 9 figures

R2 v1 2026-06-21T21:26:23.014Z