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.

• Speaker: Laurent Massoulié, INRIA
• Friday 09 November 2018, 16:00–17:00
• Venue: MR12.
• Series: Statistics; organiser: Dr Sergio Bacallado.