Universality in complex networks: Random matrix analysis
Abstract
We apply random matrix theory to complex networks. We show that nearest neighbor spacing distribution of the eigenvalues of the adjacency matrices of various model networks, namely scale-free, small-world, and random networks follow universal Gaussian orthogonal ensemble statistics of random matrix theory. Second, we show an analogy between the onset of small-world behavior, quantified by the structural properties of networks, and the transition from Poisson to Gaussian orthogonal ensemble statistics, quantified by Brody parameter characterizing a spectral property. We also present our analysis for a protein-protein interaction network in budding yeast.
- Publication:
-
Physical Review E
- Pub Date:
- August 2007
- DOI:
- 10.1103/PhysRevE.76.026109
- arXiv:
- arXiv:nlin/0608028
- Bibcode:
- 2007PhRvE..76b6109B
- Keywords:
-
- 89.75.Hc;
- 64.60.Cn;
- 89.20.-a;
- Networks and genealogical trees;
- Order-disorder transformations;
- statistical mechanics of model systems;
- Interdisciplinary applications of physics;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Other Condensed Matter;
- Condensed Matter - Statistical Mechanics;
- Physics - Computational Physics;
- Quantitative Biology - Molecular Networks;
- Quantitative Biology - Other Quantitative Biology
- E-Print:
- 4+ pages, 4 figures, to appear in PRE, major change in the paper including title