
We study spectral behavior of sparsely connected random networks under the random matrix framework. Sub-networks without any connection among them form a network having perfect community structure. As connections among the sub-networks 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.
accepted for publication in Phys. Rev. E (replaced with the final version)
Models, Statistical, Statistical Mechanics (cond-mat.stat-mech), 610, Social Support, FOS: Physical sciences, 530, Quantitative Biology - Quantitative Methods, Models, Biological, Stochastic processes, FOS: Biological sciences, Computer Simulation, Nerve Net, Condensed Matter - Statistical Mechanics, Quantitative Methods (q-bio.QM), Signal Transduction
Models, Statistical, Statistical Mechanics (cond-mat.stat-mech), 610, Social Support, FOS: Physical sciences, 530, Quantitative Biology - Quantitative Methods, Models, Biological, Stochastic processes, FOS: Biological sciences, Computer Simulation, Nerve Net, Condensed Matter - Statistical Mechanics, Quantitative Methods (q-bio.QM), Signal Transduction
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 23 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
