Cencheng Shen

Robust Vertex Classification

2015 · IEEE Transactions on Pattern Analysis and Machine Intelligence

For random graphs distributed according to stochastic blockmodels, a special case of latent position graphs, adjacency spectral embedding followed by appropriate vertex classification is asymptotically Bayes optimal; but this approach requires knowledge of and critically …