Spectral Properties of Random Matrices for Stochastic Block Model - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2015

Spectral Properties of Random Matrices for Stochastic Block Model

Abstract

We consider an extension of Erd\H{o}s-R\'enyi graph known in literature as Stochastic Block Model (SBM). We analyze the limiting empirical distribution of the eigenvalues of the adjacency matrix of SBM. We derive a fixed point equation for the Stieltjes transform of the limiting eigenvalue empirical distribution function (e.d.f.), concentration results on both the support of the limiting e.s.f. and the extremal eigenvalues outside the support of the limiting e.d.f. Additionally, we derive analogous results for the normalized Laplacian matrix and discuss potential applications of the general results in epidemics and random walks.
Fichier principal
Vignette du fichier
RR-8703.pdf (1010.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01142944 , version 1 (16-04-2015)

Identifiers

  • HAL Id : hal-01142944 , version 1

Cite

Konstantin Avrachenkov, Laura Cottatellucci, Arun Kadavankandy. Spectral Properties of Random Matrices for Stochastic Block Model. [Research Report] RR-8703, INRIA Sophia-Antipolis, France; INRIA. 2015. ⟨hal-01142944⟩
212 View
1017 Download

Share

Gmail Facebook X LinkedIn More