Non-Reconstructability in the Stochastic Block Model

CoRR, 2014.

Cited by: 16|Views9
EI

Abstract:

We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal sizes, recent results by Mossel, Neeman and Sly, and by Massoulie, show that reconstructability undergoes a phase transition at the Kesten-Stigum bound of $\...More

Code:

Data:

Your rating :
0

 

Tags
Comments