Skip to Main content Skip to Navigation
Reports

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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01142944
Contributor : Arun Kadavankandy <>
Submitted on : Thursday, April 16, 2015 - 1:44:52 PM
Last modification on : Monday, March 29, 2021 - 2:47:23 PM
Long-term archiving on: : Tuesday, April 18, 2017 - 9:39:50 PM

Files

RR-8703.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01142944, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

564

Files downloads

1116