Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
74/2006

Stochasticity in complex networks: a random matrix analysis

Jayendra Bandyopadhyay and Sarika Jalan

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.

Received:
Aug 14, 2006
Published:
Aug 14, 2006
Keywords:
Network, Random matrix theory, Order to chaos transition

Related publications

inJournal
2007 Repository Open Access
Jayendra N. Bandyopadhyay and Sarika Jalan

Universality in complex networks : random matrix analysis

In: Physical review / E, 76 (2007) 2, p. 026109