Phase Transition in the Generalized Stochastic Block Model

DOI10.1017/JPR.2023.44MaRDI QIDQ6402547zbMATH OpenOpenAlexFDO

Authors Sunmin Lee, Ji Oon Lee

Publication date 20 June 2022

Full work available at URL https://doi.org/10.1017/jpr.2023.44

Mathematics Subject Classification ID

Stochastic matrices (15B51) Random matrices (probabilistic aspects) (60B20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Abstract: We study the problem of detecting the community structure from the generalized stochastic block model (GSBM). Based on the analysis of the Stieljtes transform of the empirical spectral distribution, we prove a BBP-type transition for the largest eigenvalue of the GSBM. For specific models such as a hidden community model and an unbalanced stochastic model, we provide precise formulas for the two largest eigenvalues, establishing the gap in the BBP-type transition.

Cited in

(2)

• Universality and sharp matrix concentration inequalities
• Matrix concentration inequalities and free probability. II: Two-sided bounds and applications

This page was built for publication: Phase Transition in the Generalized Stochastic Block Model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6402547)