Universality in the spectral and eigenfunction properties of random networks

Abstract

By the use of extensive numerical simulations we show that the nearest-neighbor energy level spacing distribution $P(s)$ and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) {\it fully} random networks are universal for fixed average degree $\xi \equiv \alpha N$ ($\alpha$ and $N$ being the average network connectivity and the network size, respectively). We also demonstrate that Brody distribution characterizes well $P(s)$ in the transition from $\alpha =0$, when the vertices in the network are isolated, to $\alpha =1$, when the network is fully connected. Moreover, we explore the validity of our findings when relaxing the randomness of our network model and show that, in contrast to standard ER networks, ER networks with {\it diagonal disorder} also show universality. Finally, we also discuss the spectral and eigenfunction properties of small-world networks.

arXiv comment11 pages, 9 figures

References in corpus (61)

• Statistical mechanics of complex networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Quantum Graphs: Applications to Quantum Chaos and Universal Spectral Statistics
• Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
• Localization and centrality in networks
• Spectra of complex networks
• Spectra and eigenvectors of scale-free networks
• Weighted Multiplex Networks
• Experimental simulation of quantum graphs by microwave networks
• Chaotic Scattering on Graphs
• Sparse random matrices: the eigenvalue spectrum revisited
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• Quantum Graphs: A simple model for Chaotic Scattering
• Quantum transport on small-world networks: A continuous-time quantum walk approach
• Quantum Google in a Complex Network
• Universality in Complex Networks: Random Matrix Analysis
• Experimental and numerical investigation of the reflection coefficient and the distributions of Wigner's reaction matrix for irregular graphs with absorption
• Random matrix analysis of complex networks
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• Universal spectral statistics in quantum graphs
• Networks in life: Scaling properties and eigenvalue spectra
• Scars on quantum networks ignore the Lyapunov exponent
• Localization transition on complex networks via spectral statistics
• Topological Resonances in Scattering on Networks (Graphs)
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Random matrix analysis of localization properties of Gene co-expression network
• Quantum computing of delocalization in small-world networks
• Spectral properties of the Google matrix of the World Wide Web and other directed networks
• Small-world spectra in mean field theory
• Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network
• Quantum Graphs: A model for Quantum Chaos
• Finite size scaling in crossover among different random matrix ensembles in microscopic lattice models
• Spectral correlations of individual quantum graphs
• Exact Elliptic Compactons in Generalized Korteweg-DeVries Equations
• Localizations on Complex Networks
• Universal Chaotic Scattering on Quantum Graphs
• Delocalization transition for the Google matrix
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• Random matrix analysis of network Laplacians
• Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
• Spectral ergodicity and normal modes in ensembles of sparse matrices
• Localization properties of a tight-binding electronic model on the Apollonian network
• Spectral Analysis of Protein-Protein Interactions in Drosophila melanogaster
• Random Matrix approach to collective behavior and bulk universality in protein dynamics
• How much random a random network is : a random matrix analysis
• Spectral transitions in networks
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Spectral Properties of Directed Random Networks with Modular Structure
• Von Neumann entropy and localization-delocalization transition of electron states in quantum small-world networks
• Spectral analysis of deformed random networks
• Nearest-neigbor spacing distributions of the beta-Hermite ensemble of random matrices
• Aspects of Quasi-Phasestructure of the Schwinger Model on a Cylinder with Broken Chiral Symmetry
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• Poisson-to-Wigner crossover transition in the nearest-neighbor spacing statistics of random points on fractals
• The intermediate level statistics in dynamically localized chaotic eigenstates
• Spectral Density of Complex Networks with a Finite Mean Degree
• Deformed Gaussian Orthogonal Ensemble description of Small-World networks
• Scattering and transport properties of tight-binding random networks

Cited by in corpus (20)

• Spacing ratio characterization of the spectra of directed random networks
• A multilayer PPI network analysis of different life stages in C. elegans
• Super-resolution community detection for layer-aggregated multilayer networks
• Spectral statistics of random geometric graphs
• Scaling Properties of Multilayer Random Networks
• Topological versus spectral properties of random geometric graphs
• Normal mode analysis of spectra of random networks
• Normalized Sombor indices as complexity measures of random graphs
• Multifractality in random networks with power-law decaying bond strengths
• Index statistical properties of sparse random graphs
• Geometrical and spectral study of $\beta$-skeleton graphs
• Diluted banded random matrices: Scaling behavior of eigenfunction and spectral properties
• 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
• Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix
• Statistical properties of mutualistic-competitive random networks
• A class of 2x2 correlated random-matrix models with Brody spacing distribution
• On the extremal spectral properties of random graphs
• Random Matrix Analysis of Multiplex Networks