Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.
List of all members
T_Spectral_clustering< GraphType > Class Template Reference
Reference Manuals » Cluster_engines

Spectral clustering algorithm from Ng et al at NeurIPS 2001. More...

#include <Cluster_engine_spectral_clustering.hpp>

Detailed Description

template<class GraphType>
class SBL::GT::T_Spectral_clustering< GraphType >

Spectral clustering algorithm from Ng et al at NeurIPS 2001.

Performs kmeans on the normalized rows coding the least eigenvectors of the normalized Laplacian of the graph processed.

Template Parameters
GraphTypeThe edge weighted graph to which the clustering is applied – for example SC_graph_type.