English

Assortative mixing by degree makes a network more unstable

Statistical Mechanics 2007-05-23 v1 Disordered Systems and Neural Networks

Abstract

We investigate the role of degree correlation among nodes on the stability of complex networks, by studying spectral properties of randomly weighted matrices constructed from directed Erd\"{o}s-R\'enyi and scale-free random graph models. We focus on the behaviour of the largest real part of the eigenvalues, λmax\lambda_\text{max}, that governs the growth rate of perturbations about an equilibrium (and hence, determines stability). We find that assortative mixing by degree, where nodes with many links connect preferentially to other nodes with many links, reduces the stability of networks. In particular, for sparse scale-free networks with NN nodes, λmax\lambda_\text{max} scales as NαN^\alpha for highly assortative networks, while for disassortative graphs, λmax\lambda_\text{max} scales logarithmically with NN. This difference may be a possible reason for the prevalence of disassortative networks in nature.

Keywords

Cite

@article{arxiv.cond-mat/0507710,
  title  = {Assortative mixing by degree makes a network more unstable},
  author = {Markus Brede and Sitabhra Sinha},
  journal= {arXiv preprint arXiv:cond-mat/0507710},
  year   = {2007}
}

Comments

4 pages, 4 figures

R2 v1 2026-07-22T11:20:42.710Z