Algorithmic approach to the satisfactory graph partitioning problem.

Michael U. Gerber Daniel Kobler

Published in: Eur. J. Oper. Res. (2000)

Keyphrases

graph partitioning
partitioning algorithm
graph model
image segmentation
clustering algorithm
weighted graph
data clustering
spectral graph
spectral clustering
normalized cut
spectral graph partitioning
min cut
max cut
information retrieval
clustering method
feature vectors
similarity measure