Spectral bounds for graph partitioning with prescribed partition sizes.
Miguel F. AnjosJosé NetoPublished in: Discret. Appl. Math. (2019)
Keyphrases
- graph partitioning
- normalized cut
- partitioning algorithm
- spectral methods
- image segmentation
- graph model
- min cut
- clustering algorithm
- spectral graph partitioning
- spectral clustering
- lower bound
- weighted graph
- spectral graph
- data clustering
- adjacency matrix
- pairwise similarities
- mean shift
- markov random field
- bipartite graph
- superpixels
- data mining
- pairwise
- image processing
- computer vision
- social networks