arXiv · cond-mat/0401310
Perturbing General Uncorrelated Networks
Abstract
This paper is a direct continuation of an earlier work, where we studied Erdös-Rényi random graphs perturbed by an interaction Hamiltonian favouring the formation of short cycles. Here, we generalize these results. We keep the same interaction Hamiltonian but let it act on general graphs with uncorrelated nodes and an arbitrary given degree distribution. It is shown that the results obtained for Erdös-Rényi graphs are generic, at the qualitative level. However, scale-free graphs are an exception to this general rule and exhibit a singular behaviour, studied thoroughly in this paper, both analytically and numerically.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Z. Burda, J. Jurkiewicz, A. Krzywicki. 2004-08-27. Perturbing General Uncorrelated Networks. https://doi.org/10.1103/physreve.70.026106
Cite the original work for its findings. Save a collection to share your selection of sources.