Sketching Earth-Mover Distance on Graph Metrics.
Andrew McGregorDaniel M. StubbsPublished in: APPROX-RANDOM (2013)
Keyphrases
- distance measure
- graph theory
- graph properties
- directed graph
- bipartite graph
- graph structure
- directed acyclic graph
- dependency graph
- graph theoretic
- graph representation
- hamming distance
- weighted graph
- random walk
- graph model
- path length
- distance matrix
- euclidean metric
- evaluation metrics
- graph matching
- information extraction
- undirected graph
- distance metric
- distance function
- small world
- neighborhood graph
- graphical models
- stable set
- software engineering