Small alliances in a weighted graph.

Kenji Kimura Masayuki Koyama Akira Saito

Published in: Discret. Appl. Math. (2010)

Keyphrases

weighted graph
graph model
shortest path
minimum weight
data objects
graph partitioning
graph laplacian
graph structure
normalized cut
minimum spanning tree
graph clustering
information retrieval
multi dimensional