Abstract
We consider the Degree-Corrected Stochastic Block Model (DC-SBM): a random graph on
We prove that it is information-theoretically impossible to estimate the clusters in a way positively correlated with the true community structure when
As by-products of our proof we obtain
Citation
Lennart Gulikers. Marc Lelarge. Laurent Massoulié. "An impossibility result for reconstruction in the degree-corrected stochastic block model." Ann. Appl. Probab. 28 (5) 3002 - 3027, October 2018. https://doi.org/10.1214/18-AAP1381
Information