(Semi-)External Algorithms for Graph Partitioning and Clustering.

Yaroslav Akhremtsev Peter Sanders Christian Schulz

Published in: ALENEX (2015)

Keyphrases

graph partitioning
partitioning algorithm
data clustering
graph model
clustering algorithm
spectral clustering
normalized cut
spectral methods
unsupervised learning
k means
data structure
max cut
image segmentation
object detection
clustering method
information theoretic
learning algorithm
spectral graph