Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size.

Takehiro Ito Kazuya Goto Xiao Zhou Takao Nishizeki

Published in: COCOON (2006)

Keyphrases

weighted graph
graph partitioning
minimum cut
connected subgraphs
vertex set
shortest path
edge weights
normalized cut
graph model
data mining
data objects
spanning tree
graph structure
multi dimensional
data processing
semi supervised
probability distribution
databases