Statistical Guarantees for Local Spectral Clustering on Random Neighborhood Graphs

Alden Green, Sivaraman Balakrishnan, Ryan J. Tibshirani

We study the Personalized PageRank (PPR) algorithm, a local spectral method for clustering, which extracts clusters using locally-biased random walks around a given seed node. In c…