Home page




Sarika Jalan, MPI Physics of Complex Systems, Dresden

Title: How random a random network is : a random matrix analysis

Time:    September 4, 2008, 3 pm
Place:   Telegraphenberg, PIK, A31, Cupola

Abstract:

We analyze spectral properties of complex networks under the
framework of random matrix theory. We show that correlations among
spectral fluctuations carry signature of underlying network structure. We
find a direct relation between the onset of small-world behavior,
quantified by the structural properties of networks, and the transition to
the Gaussian orthogonal ensemble statistics, quantified by a spectral
property.

At the end of talk we would discuss some recent results on quantification
of randomness (and community structure) in networks by probing for the
long range correlations among eigenvalues, and would compare the results
with those of the metabolic networks.


Home page