Spectra of modular random graphs

DOI10.1088/1751-8113/42/39/395001MaRDI QIDQ3650409zbMATH OpenOpenAlexFDO

Authors Güler Ergün, R. Kühn

Publication date 14 December 2009

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.3155

zbMATH Keywords

random matricesrandom graphsscale-free networksinteracting systems

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Stochastic methods applied to problems in equilibrium statistical mechanics (82B31)

Abstract: We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete. Two different types of inter-module connectivity are considered, one where the number of intermodule connections per-node diverges, and one where this number remains finite in the infinite module-size limit. In the first case, results can be understood as a perturbation of a superposition of semicircular spectral densities one would obtain for uncoupled modules. In the second case, matters can be more involved, and depend in detail on inter-module connectivities. For suitable parameters we even find near-triangular shaped spectral densities, similar to those observed in certain scale-free networks, in a system of consisting of just two coupled modules. Analytic results are presented for the infinite module-size limit; they are well corroborated by numerical simulations.

Recommendations

• Spectra of modular and small-world matrices
• Random incidence matrices: moments of the spectral density
• Spectra of sparse random matrices
• scientific article; zbMATH DE number 5004834
• Spectral properties of modularity matrices

Cited in

(8)

• Top eigenpair statistics for weighted sparse graphs
• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• Second largest eigenpair statistics for sparse graphs
• scientific article; zbMATH DE number 6902684 (Why is no real title available?)
• Spectra of modular and small-world matrices
• Singularities of solutions to quadratic vector equations on the complex upper half-plane
• Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices
• Spectral properties of unimodular lattice triangulations

This page was built for publication: Spectra of modular random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3650409)