Deformed Gaussian Orthogonal Ensemble description of Small-World networks
arXiv:0812.5052 · doi:10.1103/PhysRevE.79.056222
Abstract
The study of spectral behavior of networks has gained enthusiasm over the last few years. In particular, Random Matrix Theory (RMT) concepts have proven to be useful. In discussing transition from regular behavior to fully chaotic behavior it has been found that an extrapolation formula of the Brody type can be used. In the present paper we analyze the regular to chaotic behavior of Small World (SW) networks using an extension of the Gaussian Orthogonal Ensemble. This RMT ensemble, coined the Deformed Gaussian Orthogonal Ensemble (DGOE), supplies a natural foundation of the Brody formula. SW networks follow GOE statistics till certain range of eigenvalues correlations depending upon the strength of random connections. We show that for these regimes of SW networks where spectral correlations do not follow GOE beyond certain range, DGOE statistics models the correlations very well. The analysis performed in this paper proves the utility of the DGOE in network physics, as much as it has been useful in other physical systems.
arXiv commentReplaced with the revised version, accepted for publication in Phys. Rev. E
References in corpus (13)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Random Matrix Theories in Quantum Physics: Common Concepts
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Universality in the synchronization of weighted random networks
- Missing levels in correlated spectra
- Synchronization of networks with prescribed degree distributions
- Universality in Complex Networks: Random Matrix Analysis
- Random matrix analysis of complex networks
- Level density for deformations of the Gaussian orthogonal ensemble
- Saturation of the width of the strength function
Cited by in corpus (11)
- Random matrix analysis of localization properties of Gene co-expression network
- Universality in the spectral and eigenfunction properties of random networks
- Spectral analysis of deformed random networks
- Universal Correlations and Power-Law Tails in Financial Covariance Matrices
- Spectral analysis of Gene co-expression network of Zebrafish
- Chaos due to symmetry-breaking in deformed Poisson ensemble
- Scattering and transport properties of tight-binding random networks
- Normal mode analysis of spectra of random networks
- Dynamical Signatures of Chaos to Integrability Crossover in Generalized Random Matrix Ensembles
- Transport in deformed centrosymmetric networks
- Superstatistical generalisations of Wishart-Laguerre ensembles of random matrices