Skip to content

Code implements the methodology in arXiv:1609.08251 for multi-way spectral clustering

License

Notifications You must be signed in to change notification settings

asdamle/QR-spectral-clustering

Repository files navigation

README

This code implements the methodology presented in

Anil Damle, Victor Minden, Lexing Ying, "Robust and efficient multi-way spectral clustering," arXiv:1609.08251

The file SBM_example.m contains a commented demonstrative example using the included routines to perform spectral clustering for the stochastic block model. The file spectral_cluster.m takes an adjacency matrix A and performs spectral clustering to find k clusters with or without degree normalization. The subroutines clusterQR.m and clusterQR_random.m implement the clustering methodology (the latter being the randomized variant) in the paper but do not actually perform the cluster assignment step.

About

Code implements the methodology in arXiv:1609.08251 for multi-way spectral clustering

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages