Spectra of random networks with arbitrary degrees

MEJ Newman, X Zhang, RR Nadakuditi - Physical Review E, 2019 - APS
We derive a message-passing method for computing the spectra of locally treelike networks
and an approximation to it that allows us to compute closed-form expressions or fast …

Spectra of complex networks

SN Dorogovtsev, AV Goltsev, JFF Mendes… - Physical Review E, 2003 - APS
We propose a general approach to the description of spectra of complex networks. For the
spectra of networks with uncorrelated vertices (and a local treelike structure), exact …

Spectra of random graphs with community structure and arbitrary degrees

X Zhang, RR Nadakuditi, MEJ Newman - Physical review E, 2014 - APS
Using methods from random matrix theory researchers have recently calculated the full
spectra of random networks with arbitrary degrees and with community structure. Both reveal …

Spectra of random graphs with arbitrary expected degrees

RR Nadakuditi, MEJ Newman - Physical Review E—Statistical, Nonlinear, and …, 2013 - APS
We study random graphs with arbitrary distributions of expected degree and derive
expressions for the spectra of their adjacency and modularity matrices. We give a complete …

Phase transitions in finite random networks

J Neeman, C Radin, L Sadun - Journal of Statistical Physics, 2020 - Springer
We analyze ensembles of random networks with fixed numbers of edges, triangles, and
nodes. In the limit as the number of nodes goes to infinity, this model is known to exhibit …

Random networks: eigenvalue spectra

SN Dorogovtsev, AV Goltsev, JFF Mendes… - Physica A: Statistical …, 2004 - Elsevier
We analyze the spectra of eigenvalues for random graphs with a local tree-like structure.
The exact equations to the spectra of networks with a local tree-like structure are presented …

Spectra of random networks in the weak clustering regime

TKDM Peron, P Ji, J Kurths, FA Rodrigues - Europhysics Letters, 2018 - iopscience.iop.org
The asymptotic behavior of dynamical processes in networks can be expressed as a
function of spectral properties of the corresponding adjacency and Laplacian matrices …

Effects of clustering heterogeneity on the spectral density of sparse networks

TM Pham, T Peron, FL Metz - Physical Review E, 2024 - APS
We derive exact equations for the spectral density of sparse networks with an arbitrary
distribution of the number of single edges and triangles per node. These equations enable a …

Spectral density of dense random networks and the breakdown of the Wigner semicircle law

FL Metz, JD Silva - Physical Review Research, 2020 - APS
Although the spectra of random networks have been studied for a long time, the influence of
network topology on the dense limit of network spectra remains poorly understood. By …

The spectral dimension of random trees

C Destri, L Donetti - Journal of Physics A: Mathematical and …, 2002 - iopscience.iop.org
We present a simple yet rigorous approach to the determination of the spectral dimension of
random trees, based on the study of the massless limit of the Gaussian model on such trees …