Structural properties of the minimum cut of partially-supplied graphs.
Alexander R. GriffingBenjamin R. LynchEric A. StonePublished in: Discret. Appl. Math. (2014)
Keyphrases
- structural properties
- minimum cut
- weighted graph
- graph partitioning
- maximum flow
- graph cuts
- directed graph
- min cut
- shortest path problem
- tree width
- shortest path
- graph model
- image segmentation
- graph matching
- graph structure
- normalized cut
- adjacency matrix
- markov random field
- energy minimization
- clustering coefficient
- clustering algorithm
- graph theory
- undirected graph
- spectral clustering
- higher order