Exact Recovery of Stochastic Block Model by Ising Model

In this paper, we study the phase transition property of an Ising model defined on a special random graph—the stochastic block model (SBM). Based on the Ising model, we propose a stochastic estimator to achieve the exact recovery for the SBM. The stochastic algorithm can be transformed into an optim...

Full description

Bibliographic Details
Main Authors: Feng Zhao, Min Ye, Shao-Lun Huang
Format: Article
Language:English
Published: MDPI AG 2021-01-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/23/1/65