Related Experiment Video
Updated: Nov 22, 2025

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Exact Recovery of Stochastic Block Model by Ising Model
Feng Zhao1, Min Ye2, Shao-Lun Huang2
1Department of Electronics, Tsinghua University, Beijing 100084, China.
Abstract:
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 optimization problem, which includes the special case of maximum likelihood and maximum modularity. Additionally, we give an unbiased convergent estimator for the model parameters of the SBM, which can be computed in constant time. Finally, we use metropolis sampling to realize the stochastic estimator and verify the phase transition phenomenon thfough experiments.
Related Concept Videos
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
On...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Propagation of Uncertainty from Random Error
Block Diagram Reduction
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Multimachine Stability
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
Propagation of Uncertainty from Systematic Error

