Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models

no code implementations • NeurIPS 2016 • Amin Jalali, Qiyang Han, Ioana Dumitriu, Maryam Fazel

The Stochastic Block Model (SBM) is a widely used random graph model for networks with communities.

Community Detection Stochastic Block Model

Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models

no code implementations • 15 Dec 2015 • Amin Jalali, Qiyang Han, Ioana Dumitriu, Maryam Fazel

For instance, $\log n$ is considered to be the standard lower bound on the cluster size for exact recovery via convex methods, for homogenous SBM.

Stochastic Block Model