Exact Recovery and Sharp Thresholds of Stochastic Ising Block Model
Exact Recovery and Sharp Thresholds of Stochastic Ising Block Model
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 model, on the other hand, assigns ±1 labels to vertices according to an underlying graph structure in a way that if two …