Non-Uniform Graph Partitioning.

Robert Krauthgamer Joseph Naor Roy Schwartz Kunal Talwar

Published in: SODA (2014)

Keyphrases

graph partitioning
partitioning algorithm
image segmentation
graph model
clustering algorithm
data clustering
weighted graph
spectral graph
normalized cut
spectral clustering
spectral graph partitioning
superpixels
max cut
data objects
min cut
probabilistic model
data analysis
similarity measure