Balanced graph partitioning.

Konstantin Andreev Harald Räcke

Published in: SPAA (2004)

Keyphrases

graph partitioning
graph model
partitioning algorithm
image segmentation
weighted graph
clustering algorithm
normalized cut
data clustering
spectral graph
spectral clustering
max cut
spectral graph partitioning
data mining
machine learning
shortest path
min cut