Spectra of modular random graphs

DOI10.1088/1751-8113/42/39/395001zbMATH Open1179.82080arXiv0908.3155OpenAlexW1971045058MaRDI QIDQ3650409FDOQ3650409

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)

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.

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

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

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)

Cited In (8)

• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• Top eigenpair statistics for weighted sparse graphs
• Second largest eigenpair statistics for sparse graphs
• Spectral properties of unimodular lattice triangulations
• Spectra of modular and small-world matrices
• Title not available (Why is that?)
• 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

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)