SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices.

Mijung Kim K. Selçuk Candan

Published 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