Stochasticity in complex networks: a random matrix analysis

Jayendra Bandyopadhyay and Sarika Jalan

Contact the author: Please use for correspondence this email.
Submission date: 14. Aug. 2006
Pages: 7
published in: Physical review / E, 76 (2007) 2, art-no. 026109 
DOI number (of the published article): 10.1103/PhysRevE.76.026109
Bibtex
with the following different title: Universality in complex networks : random matrix analysis
Keywords and phrases: Network, Random matrix theory, Order to chaos transition
Download full preprint: PDF (173 kB)

Abstract:
Following random matrix theory, we study nearest neighbor spacing distribution ( NNSD) of the eigenvalues of the adjacency matrix of various model networks, namely scale-free, small-world and random networks. Our analysis shows that, though spectral densities of these model networks are different, their eigenvalue fluctuations are same and follow Gaussian orthogonal ensemble (GOE) statistics. Secondly we show the analogy between the onset of small-world behavior (quantified by small diameter and large clustering coefficients) and the transition from Poisson to GOE statistics (quantified by Brody parameter). We also present our analysis for a protein-protein interaction network in budding yeast.