Preconditioned Spectral Clustering for Stochastic Block Partition Streaming Graph Challenge

David Zhuzhunashvili, Andrew Knyazev

Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) is demonstrated to efficiently solve eigenvalue problems for graph Laplacians that appear in spectral clustering. F…