conftrace_

stochastic block model

146 papers

Explore in graph

Also known as

SBM

Co-occurring keywords

community detection (276) graph clustering (195) spectral clustering (305) network analysis (194) spectral method (204) graph theory (249) network clustering (20) random graph (47) exact recovery (27) spectral algorithm (51)

Papers

Density Evolution in the Degree-correlated Stochastic Block Model COLT 2016
Semidefinite Programs for Exact Recovery of a Hidden Community COLT 2016
Information-theoretic thresholds for community detection in sparse networks COLT 2016
Community Detection via Measure Space Embedding NIPS 2015
Stochastic Block Transition Models for Dynamic Networks AISTATS 2015
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters NIPS 2015
Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NIPS 2015
Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery COLT 2015
Consistent estimation of dynamic and multi-layer block models ICML 2015
A Convex Optimization Framework for Bi-Clustering ICML 2015
A class of network models recoverable by spectral clustering NIPS 2015
Community Detection via Random and Adaptive Sampling COLT 2014
Clustering Partially Observed Graphs via Convex Optimization JMLR 2014
Graph Clustering With Missing Data: Convex Algorithms and Analysis NIPS 2014
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results COLT 2014
Spectral Clustering of graphs with the Bethe Hessian NIPS 2014
A Tensor Approach to Learning Mixed Membership Community Models JMLR 2014
Stochastic blockmodel approximation of a graphon: Theory and consistent estimation NIPS 2013
A Tensor Spectral Approach to Learning Mixed Membership Community Models COLT 2013
Efficient Online Inference for Bayesian Nonparametric Relational Models NIPS 2013
Clustering Sparse Graphs NIPS 2012