Please use this identifier to cite or link to this item: https://doi.org/10.1103/PhysRevE.80.046101
Title: Spectral analysis of deformed random networks
Authors: Jalan, S. 
Issue Date: 1-Oct-2009
Citation: Jalan, S. (2009-10-01). Spectral analysis of deformed random networks. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 80 (4) : -. ScholarBank@NUS Repository. https://doi.org/10.1103/PhysRevE.80.046101
Abstract: We study spectral behavior of sparsely connected random networks under the random matrix framework. Subnetworks without any connection among them form a network having perfect community structure. As connections among the subnetworks are introduced, the spacing distribution shows a transition from the Poisson statistics to the Gaussian orthogonal ensemble statistics of random matrix theory. The eigenvalue density distribution shows a transition to the Wigner's semicircular behavior for a completely deformed network. The range for which spectral rigidity, measured by the Dyson-Mehta Δ3 statistics, follows the Gaussian orthogonal ensemble statistics depends upon the deformation of the network from the perfect community structure. The spacing distribution is particularly useful to track very slight deformations of the network from a perfect community structure, whereas the density distribution and the Δ3 statistics remain identical to the undeformed network. On the other hand the Δ3 statistics is useful for the larger deformation strengths. Finally, we analyze the spectrum of a protein-protein interaction network for Helicobacter, and compare the spectral behavior with those of the model networks. © 2009 The American Physical Society.
Source Title: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
URI: http://scholarbank.nus.edu.sg/handle/10635/97978
ISSN: 15393755
DOI: 10.1103/PhysRevE.80.046101
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

16
checked on Jun 16, 2018

WEB OF SCIENCETM
Citations

13
checked on May 30, 2018

Page view(s)

36
checked on Jun 8, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.