Randomness of random networks: A random matrix analysis

and

Published 15 September 2009 • Europhysics Letters Association
, , Citation S. Jalan and J. N. Bandyopadhyay 2009 EPL 87 48010 DOI 10.1209/0295-5075/87/48010

Download Article PDF

Article metrics

548 Total downloads

Share this article

Author affiliations

1 Max-Planck Institute for the Physics of Complex Systems - Nöthnitzerstr. 38, D-01187 Dresden, Germany, EU

2 Present address: Department of Physics, National University of Singapore - 117542 Singapore.

Dates

  1. Received 18 March 2009
  2. Accepted 7 August 2009
  3. Published
Journal RSS
Sign up for new issue notifications
0295-5075/87/4/48010

Abstract

We analyze complex networks under the random matrix theory framework. Particularly, we show that Δ3 statistics, which gives information about the long-range correlations among eigenvalues, provides a measure of randomness in networks. As networks deviate from the regular structure, Δ3 follows the random matrix prediction of logarithmic behavior (i.e., ) for longer scale.

Export citation and abstract BibTeX RIS

Previous article in issue
Next article in issue
10.1209/0295-5075/87/48010