Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery.

Peter Chin Anup Rao Van Vu

Published in: COLT (2015)

Keyphrases

hyper graph
community detection
dynamic programming
probabilistic model
random walk
optimal solution
graph model
learning algorithm
k means
graph clustering
decision trees
spectral decomposition
clustering method
massive graphs