190 citations · 657 across the 32 of their papers we have counts for
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model
Lennart Gulikers, Marc Lelarge, Laurent Massoulié
We consider the Degree-Corrected Stochastic Block Model (DC-SBM): a random graph on nodes, having i.i.d. weights (possibly heavy-tailed), partitioned into $q \g…
math.PR2015
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models
Lennart Gulikers, Marc Lelarge, Laurent Massoulié
We consider community detection in Degree-Corrected Stochastic Block Models (DC-SBM). We propose a spectral clustering algorithm based on a suitably normalized adjacency matrix. We…