Assortative and disassortative mixing investigated using the spectra of graphs

Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Jan;91(1):012813. doi: 10.1103/PhysRevE.91.012813. Epub 2015 Jan 20.

Abstract

We investigate the impact of degree-degree correlations on the spectra of networks. Even though density distributions exhibit drastic changes depending on the (dis)assortative mixing and the network architecture, the short-range correlations in eigenvalues exhibit universal random matrix theory predictions. The long-range correlations turn out to be a measure of randomness in (dis)assortative networks. The analysis further provides insight into the origin of high degeneracy at the zero eigenvalue displayed by a majority of biological networks.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Computer Graphics*
  • Models, Theoretical*