Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices

Abstract

The spectral density of various ensembles of sparse symmetric random matrices is analyzed using the cavity method. We consider two cases: matrices whose associated graphs are locally tree-like, and sparse covariance matrices. We derive a closed set of equations from which the density of eigenvalues can be efficiently calculated. Within this approach, the Wigner semicircle law for Gaussian matrices and the Marcenko-Pastur law for covariance matrices are recovered easily. Our results are compared with numerical diagonalization, finding excellent agreement.

arXiv comment7 pages, 6 figures

References in corpus (12)

• Random Matrix Theories in Quantum Physics: Common Concepts
• The Bethe lattice spin glass revisited
• Spectra of complex networks
• Sparse random matrices: the eigenvalue spectrum revisited
• Spectra of Euclidean Random Matrices
• Spectra of Sparse Random Matrices
• Random incidence matrices: moments of the spectral density
• A single defect approximation for localized states on random lattices
• Mean-field theory for a spin-glass model of neural networks: TAP free energy and paramagnetic to spin-glass transition
• Spectral Density of Sparse Sample Covariance Matrices
• Anderson Localization in Euclidean Random Matrices
• Euclidean random matrices: solved and open problems

Cited by in corpus (96)

• Spectra of Sparse Random Matrices
• The effect of population abundances on the stability of large random ecosystems
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Universality and the circular law for sparse random matrices
• Spectra of networks containing short loops
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Diverse communities behave like typical random ecosystems
• Spectra of random networks with arbitrary degrees
• Large Deviations of the Smallest Eigenvalue of the Wishart-Laguerre Ensemble
• The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
• Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase
• Universality in the spectral and eigenfunction properties of random networks
• Message passing methods on complex networks
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Large deviation function for the number of eigenvalues of sparse random graphs inside an interval
• Spectra of sparse regular graphs with loops
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
• Assessing node risk and vulnerability in epidemics on networks
• Spectral density of random graphs with topological constraints
• Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Linear stability analysis for large dynamical systems on directed random graphs
• Universal transient behavior in large dynamical systems on networks
• Localization and universality of eigenvectors in directed random graphs
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• Equitable random graphs
• Fluctuation spectra of large random dynamical systems reveal hidden structure in ecological networks
• Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations
• A unifying model for random matrix theory in arbitrary space dimensions
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• Disorder-induced Purcell enhancement in nanoparticle chains
• The average number of distinct sites visited by a random walker on random graphs
• Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Fully localized and partially delocalized states in the tails of Erdös-Rényi graphs in the critical regime
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Spectral density of the non-backtracking operator
• Lifshitz tails on the Bethe lattice: a combinatorial approach
• Large deviation theory for diluted Wishart random matrices
• Assortative and disassortative mixing investigated using the spectra of graphs
• Top Eigenpair Statistics for Weighted Sparse Graphs
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Second largest Eigenpair Statistics for Sparse Graphs
• Spectral properties of the trap model on sparse networks
• Inferring hidden states in Langevin dynamics on large networks: Average case performance
• Glassy dynamics on networks: local spectra and return probabilities
• Native ultrametricity of sparse random ensembles
• Index statistical properties of sparse random graphs
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Heterogeneous message passing for heterogeneous networks
• A matrix product algorithm for stochastic dynamics on networks, applied to non-equilibrium Glauber dynamics
• From entropic to energetic barriers in glassy dynamics: The Barrat-Mézard trap model on sparse networks
• Analytical results for the distribution of cover times of random walks on random regular graphs
• Localization in random bipartite graphs: numerical and empirical study
• Eigenvector localization as a tool to study small communities in online social networks
• Calculation of mean spectral density for statistically uniform tree-like random models
• The matrix product approximation for the dynamic cavity method
• Multifractality and statistical localization in highly heterogeneous random networks
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• Effects of clustering heterogeneity on the spectral density of sparse networks
• Spectral partitioning in equitable graphs
• The Fate of Articulation Points and Bredges in Percolation
• Persistent individual bias in a voter model with quenched disorder
• A Random Walk Perspective on Hide-and-Seek Games
• Stability and dynamical properties of material flow systems on random networks
• Theory for the conditioned spectral density of non-invariant random matrices
• Fat-tailed distribution derived from first eigenvector of symmetric random sparse matrix
• Hammerstein equations for sparse random matrices
• Random sparse generators of Markovian evolution and their spectral properties
• Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems
• Spectral Density of Complex Networks with Two Species of Nodes
• Critical properties of disordered XY model on sparse random graphs
• Spectral density of equitable core-periphery graphs
• Eigenvalue spectral tails and localization properties of asymmetric networks
• Sparse Random Block Matrices
• Branching random graph model of rough surfaces describes thermal properties of the effective molecular potential
• Phase transitions in atypical systems induced by a condensation transition on graphs
• A spectral approach to Hebbian-like neural networks
• Two conjectures about spectral density of diluted sparse Bernoulli random matrices
• Statistical field theory of random graphs with prescribed degrees
• Top eigenpair statistics of diluted Wishart matrices
• Contribution of directedness in graph spectra
• Statistical physics of principal minors: Cavity approach
• Localization properties of the sparse Barrat-Mézard trap model
• Mean-field theory of vector spin models on networks with arbitrary degree distributions
• Fluctuations induce transitions in frustrated sparse networks
• Replica approach to the generalized Rosenzweig-Porter model
• Spectra of Modular Random Graphs
• Emergence of a spectral gap in a class of random matrices associated with split graphs