Home / Events / Phase transitions on community detectability for various types of stochastic block models
Statistics Seminar

Phase transitions on community detectability for various types of stochastic block models

With Laurent Massoulié, INRIA

Phase transitions on community detectability for various types of stochastic block models

In this talk we will survey available results and open questions on detectability of communities using polynomial-time algorithms for several variants of the stochastic block model (SBM). We will in particular consider degree-corrected SBM ’s and labelled SBM ’s and discuss how the phase transition captured by the so-called Kesten-Stigum threshold in the classical case translates in these other two scenarios.

Add to your calendar or Include in your list