Weighted Graph Laplace Operator under Topological Noise.

Tamal K. Dey Pawas Ranjan Yusu Wang

Published in: SODA (2013)

Keyphrases

weighted graph
shortest path
graph model
minimum weight
graph partitioning
minimum spanning tree
edge weights
graph laplacian
data objects
graph clustering
graph connectivity
data processing
normalized cut
spanning tree
graph structure
adjacency matrix
maximum weight