We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Assortative mixing by degree makes a network more unstable

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, $\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 $N$ nodes, $\lambda_\text{max}$ scales as $N^\alpha$ for highly assortative networks, while for disassortative graphs, $\lambda_\text{max}$ scales logarithmically with $N$. This difference may be a possible reason for the prevalence of disassortative networks in nature.
Comments: 4 pages, 4 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:cond-mat/0507710 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0507710v1 [cond-mat.stat-mech] for this version)

Submission history

From: Sitabhra Sinha [view email]
[v1] Fri, 29 Jul 2005 10:16:20 GMT (156kb)

Link back to: arXiv, form interface, contact.