Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size.

Takehiro Ito Xiao Zhou Takao Nishizeki

Published in: WG (2004)

Keyphrases

weighted graph
graph partitioning
minimum cut
connected subgraphs
vertex set
shortest path
graph model
minimum weight
normalized cut
graph structure
data objects
maximum flow
spanning tree
edge weights
databases
database systems
data mining