no code implementations • 10 Jul 2020 • March Boedihardjo, Shaofeng Deng, Thomas Strohmer
The two-step spectral clustering method, which consists of the Laplacian eigenmap and a rounding step, is a widely used method for graph partitioning.
no code implementations • 21 Apr 2020 • Shaofeng Deng, Shuyang Ling, Thomas Strohmer
We study the performance of classical two-step spectral clustering via the graph Laplacian to learn the stochastic block model.