Skip to Main content Skip to Navigation
Conference papers

Spectral properties of random matrices for stochastic block model

Abstract : We consider an extension of Erdös-Rényi 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.d.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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01261156
Contributor : Konstantin Avrachenkov <>
Submitted on : Sunday, January 24, 2016 - 3:50:02 PM
Last modification on : Thursday, November 14, 2019 - 5:38:06 PM

Links full text

Identifiers

Collections

Citation

Konstantin Avrachenkov, Laura Cottatellucci, Arun Kadavankandy. Spectral properties of random matrices for stochastic block model. International Workshop on Physics Inspired Paradigms in Wireless Communications and Networks (PHYSCOMNET), Abdulhalim Dandoush; Vinod Sharma, May 2015, Mumbai, India. pp.537-544, ⟨10.1109/WIOPT.2015.7151116⟩. ⟨hal-01261156⟩

Share

Metrics

Record views

383