Projects that are tagged with graph partitioning.


Logo pSpectralClustering 1.1

by tbuehler - July 30, 2014, 19:44:52 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ] 4797 views, 1063 downloads, 2 subscriptions

About: A generalized version of spectral clustering using the graph p-Laplacian.

Changes:
  • fixed compatibility issue with Matlab R2013a+
  • several internal optimizations

Logo 1SpectralClustering 1.1

by tbuehler - June 27, 2011, 10:45:57 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ] 6666 views, 1272 downloads, 1 subscription

About: A fast and scalable graph-based clustering algorithm based on the eigenvectors of the nonlinear 1-Laplacian.

Changes:
  • fixed bug occuring when input graph is disconnected
  • reduced memory usage when input graph has large number of disconnected components
  • more user-friendly usage of main method OneSpectralClustering
  • faster computation of eigenvector initialization + now thresholded according to multicut-criterion
  • several internal optimizations