English

Local law and Tracy--Widom limit for sparse stochastic block models

Probability 2019-09-26 v3

Abstract

We consider the spectral properties of sparse stochastic block models, where NN vertices are partitioned into KK balanced communities. Under an assumption that the intra-community probability and inter-community probability are of similar order, we prove a local semicircle law up to the spectral edges, with an explicit formula on the deterministic shift of the spectral edge. We also prove that the fluctuation of the extremal eigenvalues is given by the GOE Tracy--Widom law after rescaling and centering the entries of sparse stochastic block models. Applying the result to sparse stochastic block models, we rigorously prove that there is a large gap between the outliers and the spectral edge without centering.

Keywords

Cite

@article{arxiv.1903.02179,
  title  = {Local law and Tracy--Widom limit for sparse stochastic block models},
  author = {Jong Yun Hwang and Ji Oon Lee and Wooseok Yang},
  journal= {arXiv preprint arXiv:1903.02179},
  year   = {2019}
}

Comments

68 pages. 2 Figures

R2 v1 2026-06-23T07:59:25.735Z