Graph Clustering and Minimum Cut Trees.
Gary William FlakeRobert Endre TarjanKostas TsioutsiouliklisPublished in: Internet Math. (2003)
Keyphrases
- graph clustering
- minimum cut
- weighted graph
- graph partitioning
- normalized cut
- maximum flow
- graph cuts
- graph model
- shortest path
- edge weights
- graph structure
- bipartite graph
- adjacency matrix
- image segmentation
- min cut
- spectral clustering
- network analysis
- tree structure
- shortest path problem
- mean shift
- spanning tree
- graphical models
- k means
- clustering algorithm
- data clustering