Top Eigenpair Statistics for Weighted Sparse Graphs
From MaRDI portal
Publication:6316094
DOI10.1088/1751-8121/AB4D63arXiv1903.09852MaRDI QIDQ6316094FDOQ6316094
Authors: Vito A. R. Susca, P. Vivo, R. Kühn 
Publication date: 23 March 2019
Abstract: We develop a formalism to compute the statistics of the top eigenpair of weighted sparse graphs with finite mean connectivity and bounded maximal degree. Framing the problem in terms of optimisation of a quadratic form on the sphere and introducing a fictitious temperature, we employ the cavity and replica methods to find the solution in terms of self-consistent equations for auxiliary probability density functions, which can be solved by population dynamics. This derivation allows us to identify and unpack the individual contributions to the top eigenvector's components coming from nodes of degree . The analytical results are in perfect agreement with numerical diagonalisation of large (weighted) adjacency matrices, and are further cross-checked on the cases of random regular graphs and sparse Markov transition matrices for unbiased random walks.
Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Eigenvalues, singular values, and eigenvectors (15A18)
This page was built for publication: Top Eigenpair Statistics for Weighted Sparse Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6316094)
