Expander flows, geometric embeddings and graph partitioning.

Sanjeev Arora Satish Rao Umesh V. Vazirani

Published in: J. ACM (2009)

Keyphrases

graph partitioning
partitioning algorithm
graph model
clustering algorithm
image segmentation
weighted graph
normalized cut
spectral graph
spectral clustering
max cut
vector space
data clustering
min cut
spectral graph partitioning
hidden markov models