Exact recovery and sharp thresholds of Stochastic Ising Block Model

Min Ye

The stochastic block model (SBM) is a random graph model in which the edges are generated according to the underlying cluster structure on the vertices. The (ferromagnetic) Ising m…