Abusing a hypergraph partitioner for unweighted graph partitioning.

Bas Fagginger Auer Rob H. Bisseling

Published 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