Randomness of random networks: A random matrix analysisS. Jalan and J. N. Bandyopadhyay
Max-Planck Institute for the Physics of Complex Systems - Nöthnitzerstr. 38, D-01187 Dresden, Germany, EU
received 18 March 2009; accepted in final form 7 August 2009; published August 2009
published online 15 September 2009
We analyze complex networks under the random matrix theory framework. Particularly, we show that 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, follows the random matrix prediction of logarithmic behavior (i.e., ) for longer scale.
89.75.Hc - Networks and genealogical trees.
89.90.+n - Other topics in areas of applied and interdisciplinary physics.
© EPLA 2009