Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.
Ioannis KoutisGary L. MillerPublished in: SPAA (2008)
Keyphrases
- graph partitioning
- clustering algorithm
- data clustering
- normalized cut
- partitioning algorithm
- graph clustering
- graph model
- pairwise similarities
- image segmentation
- spectral graph
- spectral clustering
- weighted graph
- superpixels
- cluster ensemble
- min cut
- cluster analysis
- energy minimization
- bayesian networks
- computer vision