graph-clustering

Data-Sparse Matrix Computations project. Implementations for spectral clustering and personalized PageRank clustering of graphs. Tests on planted partition/stochastic block model

pprank.py contains implementation for personalized PageRank clustering

spec_clust.py contains implementation for spectral clustering

The other code files create figures used in the project report