Random Walks as a Stable Analogue of Eigenvectors (with Applications to Nearly-Linear-Time Graph Partitioning)

ICERM Workshop on Electrical Flows, Graph Laplacians, and Algorithms: Spectral Graph Theory and Beyond Workshop on 4/8/2014 [PDF Slides]