Abusing a hypergraph partitioner for unweighted graph partitioning.
Bas Fagginger AuerRob H. BisselingPublished in: Graph Partitioning and Graph Clustering (2012)
Keyphrases
- graph partitioning
- adjacency matrix
- graph model
- higher order
- partitioning algorithm
- image segmentation
- weighted graph
- spectral clustering
- clustering algorithm
- pairwise
- edge weights
- normalized cut
- spectral graph partitioning
- max cut
- spectral graph
- min cut
- superpixels
- data clustering
- language model
- np hard
- similarity measure
- data mining