Weighted aggregation for multi-level graph partitioning.
Cédric ChevalierIlya SafroPublished in: Combinatorial Scientific Computing (2009)
Keyphrases
- graph partitioning
- weighted graph
- spectral graph
- graph model
- partitioning algorithm
- image segmentation
- clustering algorithm
- data clustering
- spectral graph partitioning
- max cut
- spectral clustering
- adjacency matrix
- data objects
- shortest path
- normalized cut
- k means
- superpixels
- betweenness centrality
- min cut
- data mining
- machine learning