Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach

no code implementations • 8 Jul 2018 • Chiheon Kim, Afonso S. Bandeira, Michel X. Goemans

We study the problem of community detection in a random hypergraph model which we call the stochastic block model for $k$-uniform hypergraphs ($k$-SBM).

Community Detection Stochastic Block Model