pspectralclustering is a parallel C++ implementation of Parallel Spectral Clustering. We are expecting to present a highly optimized parallel implemention of all the steps of spectral clustering. We use PARPACK as underlying eigenvalue decomposition package and F2C to compile fortran code.

If you wish to publish any work based on pspectralclustering, please cite our paper as:

The bibtex format is

@InProceedings{
  psc,
  author = {Yangqiu Song and Wen-Yen Chen and Hongjie Bai and Chih-Jen Lin and Edward Y. Chang},
  title = {Parallel Spectral Clustering},
  year = {2008},
  booktitle = {Proc. of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases(2008)},
  note = {Software available at \url{http://code.google.com/p/pspectralclustering}}
}

If any problems using it, please send mail to pspectralclustering@googlegroups.com