SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices.
Mijung KimK. Selçuk CandanPublished in: Data Knowl. Eng. (2012)
Keyphrases
- graph partitioning
- minimum cut
- normalized cut
- weighted graph
- vertex set
- min cut
- partitioning algorithm
- minimum weight
- undirected graph
- image segmentation
- betweenness centrality
- graph model
- pairwise
- adjacency matrix
- planar graphs
- graph cuts
- clustering algorithm
- spectral clustering
- edge weights
- maximum flow
- shortest path