Normal mode analysis of spectra of random networks
arXiv:1911.05231 · doi:10.1016/j.physa.2019.123298
Abstract
Several spectral fluctuation measures of random matrix theory (RMT) have been applied in the study of spectral properties of networks. However, the calculation of those statistics requires performing an unfolding procedure, which may not be an easy task. In this work, network spectra are interpreted as time series, and we show how their short and long-range correlations can be characterized without implementing any previous unfolding. In particular, we consider three different representations of Erdös-Rényi (ER) random networks: standard ER networks, ER networks with random-weighted self-edges, and fully random-weighted ER networks. In each case, we apply singular value decomposition (SVD) such that the spectra are decomposed in trend and fluctuation normal modes. We obtain that the fluctuation modes exhibit a clear crossover between the Poisson and the Gaussian orthogonal ensemble statistics when increasing the average degree of ER networks. Moreover, by using the trend modes, we perform a data-adaptive unfolding to calculate, for comparison purposes, traditional fluctuation measures such as the nearest neighbor spacing distribution, number variance 2, as well as 3 and δn statistics. The thorough comparison of RMT short and long-range correlation measures make us identify the SVD method as a robust tool for characterizing random network spectra.
arXiv comment10 pages, 7 figures, research paper
References in corpus (36)
- Statistical mechanics of complex networks
- Localization of interacting fermions at high temperature
- The distribution of the ratio of consecutive level spacings in random matrix ensembles
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Spectra of complex networks
- Spectra and eigenvectors of scale-free networks
- Misleading signatures of quantum chaos
- Anomalous Thouless energy and critical statistics on the metallic side of the many-body localization transition
- Universality in Complex Networks: Random Matrix Analysis
- Random matrix analysis of complex networks
- Networks in life: Scaling properties and eigenvalue spectra
- Spectral properties of complex networks
- Localization transition on complex networks via spectral statistics
- Quantum computing of delocalization in small-world networks
- Random matrix analysis of localization properties of Gene co-expression network
- Universality in the spectral and eigenfunction properties of random networks
- Spectral properties of the Google matrix of the World Wide Web and other directed networks
- Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network
- Power Spectrum of Long Eigenlevel Sequences in Quantum Chaotic Systems
- Localizations on Complex Networks
- Delocalization transition for the Google matrix
- Localization of eigenvectors in random graphs
- Spectral ergodicity and normal modes in ensembles of sparse matrices
- Random matrix analysis of network Laplacians
- Unfolding of the Spectrum for Chaotic and Mixed Systems
- Random Matrix Spectra as a Time Series
- Spectral Properties of Directed Random Networks with Modular Structure
- How much random a random network is : a random matrix analysis
- Spectral transitions in networks
- Von Neumann entropy and localization-delocalization transition of electron states in quantum small-world networks
- Spectral statistics of random geometric graphs
- Spectral analysis of deformed random networks
- Scaling Properties of Multilayer Random Networks
- Effect of Unfolding on the Spectral Statistics of Adjacency Matrices of Complex Networks
- Deformed Gaussian Orthogonal Ensemble description of Small-World networks
- On the spectral unfolding of chaotic and mixed systems
Cited by in corpus (8)
- Spacing ratio characterization of the spectra of directed random networks
- Topological versus spectral properties of random geometric graphs
- Normalized Sombor indices as complexity measures of random graphs
- Spacing ratio statistics of multiplex directed networks
- Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness
- Non-uniform random graphs on the plane: A scaling study
- Statistical properties of mutualistic-competitive random networks
- On the extremal spectral properties of random graphs