Projects that are tagged with graph partitioning.


Logo pSpectralClustering 1.2

by tbuehler - July 30, 2017, 20:07:52 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ] 10693 views, 2266 downloads, 2 subscriptions

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

Changes:

various internal optimizations


Logo 1SpectralClustering 1.1

by tbuehler - June 27, 2011, 10:45:57 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ] 12489 views, 2447 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