Network Rewiring in the r-K Plane

We generate correlated scale-free networks in the configuration model through a new rewiring algorithm that allows one to tune the Newman assortativity coefficient r and the average degree of the nearest neighbors K (in the range [Formula: see text] , [Formula: see text]). At each attempted rewiring step, local variations [Formula: see text] and [Formula: see text] are computed and then the step is accepted according to a standard Metropolis probability [Formula: see text] , where T is a variable temperature. We prove a general relation between [Formula: see text] and [Formula: see text] , thus finding a connection between two variables that have very different definitions and topological meaning. We describe rewiring trajectories in the r-K plane and explore the limits of maximally assortative and disassortative networks, including the case of small minimum degree ([Formula: see text]), 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 neighbors in the branching approximation [Formula: see text] 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.