An Experimental Evaluation of Local Search Heuristics for Graph Partitioning.
Joseph L. GanleyLenwood S. HeathPublished in: Computing (1998)
Keyphrases
- graph partitioning
- experimental evaluation
- partitioning algorithm
- graph model
- weighted graph
- image segmentation
- clustering algorithm
- spectral clustering
- superpixels
- data clustering
- max cut
- spectral graph
- traveling salesman problem
- social networks
- natural images
- denoising
- k means
- min cut
- information retrieval
- data mining