Improved embeddings of graph metrics into random trees.

Kedar Dhamdhere Anupam Gupta Harald Räcke

Published in: SODA (2006)

Keyphrases

graph representation
similarity metrics
low dimensional
vector space
graph structure
stable set
graph search
structured data
spanning tree
graph theory
directed graph
graph partitioning
graph model
case study
random walk
information extraction
high dimensional
pairwise
search algorithm