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.

7 pages, 6 figures

References in corpus (1)

• Spectra of Sparse Random Matrices

Cited by in corpus (50)

• Spectra of Sparse Random Matrices
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Spectra of random networks with arbitrary degrees
• 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
• Assessing node risk and vulnerability in epidemics on networks
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Equitable random graphs
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• 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
• 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
• Spectral density of the non-backtracking operator
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Assortative and disassortative mixing investigated using the spectra of graphs
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Inferring hidden states in Langevin dynamics on large networks: Average case performance
• Heterogeneous message passing for heterogeneous networks
• Analytical results for the distribution of cover times of random walks on random regular graphs
• From entropic to energetic barriers in glassy dynamics: The Barrat-Mézard trap model on sparse networks
• Localization in random bipartite graphs: numerical and empirical study
• Eigenvector localization as a tool to study small communities in online social networks
• Multifractality and statistical localization in highly heterogeneous random networks
• Effects of clustering heterogeneity on the spectral density of sparse networks
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• The Fate of Articulation Points and Bredges in Percolation
• Stability and dynamical properties of material flow systems on random networks
• 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
• Hammerstein equations for sparse random matrices
• Eigenvalue spectral tails and localization properties of asymmetric networks
• Critical properties of disordered XY model on sparse random graphs
• Sparse Random Block Matrices
• Phase transitions in atypical systems induced by a condensation transition on graphs
• Statistical field theory of random graphs with prescribed degrees
• Two conjectures about spectral density of diluted sparse Bernoulli random matrices
• Top eigenpair statistics of diluted Wishart matrices
• A spectral approach to Hebbian-like neural networks
• Contribution of directedness in graph spectra
• Replica approach to the generalized Rosenzweig-Porter model
• Emergence of a spectral gap in a class of random matrices associated with split graphs
• Spectra of Modular Random Graphs
• Mean-field theory of vector spin models on networks with arbitrary degree distributions
• Localization properties of the sparse Barrat-Mézard trap model
• Statistical physics of principal minors: Cavity approach