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. Secondly 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.

4+ pages, 4 figures, to appear in PRE, major change in the paper including title

References in corpus (4)

• Hierarchical organization of modularity in metabolic networks
• Functional cartography of complex metabolic networks
• Spectra of complex networks
• Spectral Analysis and the Dynamic Response of Complex Networks

Cited by in corpus (40)

• Synchronization in complex networks
• Quantum transport on small-world networks: A continuous-time quantum walk approach
• Random matrix analysis of complex networks
• Spectral properties of complex networks
• Understanding cancer complexome using networks, spectral graph theory and multilayer framework
• Random matrix analysis of localization properties of Gene co-expression network
• Universality in the spectral and eigenfunction properties of random networks
• Localizations on Complex Networks
• Random matrix analysis of network Laplacians
• Randomness and preserved patterns in cancer network
• Random Matrix approach to collective behavior and bulk universality in protein dynamics
• How much random a random network is : a random matrix analysis
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Spectral Properties of Directed Random Networks with Modular Structure
• Spectral analysis of deformed random networks
• Spectral statistics of random geometric graphs
• Scaling Properties of Multilayer Random Networks
• Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach
• Analysing degeneracies in networks spectra
• Random matrix ensembles involving Gaussian Wigner and Wishart matrices, and biorthogonal structure
• Spectral analysis of Gene co-expression network of Zebrafish
• Deformed Gaussian Orthogonal Ensemble description of Small-World networks
• Spectral Density of Complex Networks with a Finite Mean Degree
• Scattering and transport properties of tight-binding random networks
• Normal mode analysis of spectra of random networks
• Assortative and disassortative mixing investigated using the spectra of graphs
• On the spectral unfolding of chaotic and mixed systems
• Social patterns revealed through random matrix theory
• Geometrical and spectral study of $\beta$-skeleton graphs
• Balanced condition in networks leads to Weibull statistics
• Quantum transport efficiency in noisy random-removal and small-world networks
• Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness
• Spontaneous back-pain alters randomness in functional connections in large scale brain networks: A random matrix perspective
• Global correlation matrix spectra of the surfacetemperature of the Oceans from Random MatrixTheory to Poisson fluctuations
• Statistical properties of power-law random banded unitary matrices in the delocalization-localization transition regime
• Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix
• Emergence of a spectral gap in a class of random matrices associated with split graphs
• Universal scaling hypothesis of quantum spatial search in complex networks
• Asymmetry in repeated isotropic rotations
• Random Matrix Analysis of Multiplex Networks