English

Network rewiring in the $r$-$K$ plane

Physics and Society 2020-06-17 v1 Adaptation and Self-Organizing Systems

Abstract

We generate correlated scale-free networks in the configuration model through a new rewiring algorithm which allows to tune the Newman assortativity coefficient rr and the average degree of the nearest neighbors KK (in the range 1r1-1\le r \le 1, KkK\ge \langle k \rangle). At each attempted rewiring step, local variations Δr\Delta r and ΔK\Delta K are computed and then the step is accepted according to a standard Metropolis probability exp(±Δr/T) \exp(\pm\Delta r/T), where TT is a variable temperature. We prove a general relation between Δr\Delta r and ΔK\Delta K, thus finding a connection between two variables which have very different definitions and topological meaning. We describe rewiring trajectories in the rr-KK plane and explore the limits of maximally assortative and disassortative networks, including the case of small minimum degree (kmin1k_{min} \ge 1) which has previously not been considered. The size of the giant component and the entropy of the network are monitored in the rewiring. The average number of second neighbours in the branching approximation zˉ2,B\bar{z}_{2,B} is proven to be constant in the rewiring, and independent from the correlations for Markovian networks. As a function of the degree, however, the number of second neighbors gives useful information on the network connectivity and is also monitored.

Cite

@article{arxiv.2004.07825,
  title  = {Network rewiring in the $r$-$K$ plane},
  author = {M. L. Bertotti and G. Modanese},
  journal= {arXiv preprint arXiv:2004.07825},
  year   = {2020}
}

Comments

21 pages, 7 figures

R2 v1 2026-06-23T14:54:13.642Z