Distance-Preserving Graph Contractions.

Aaron Bernstein Karl Däubel Yann Disser Max Klimm Torsten Mütze Frieder Smolny

Published in: ITCS (2018)

Keyphrases

distance preserving
graph properties
graph theory
directed graph
graph theoretic
low dimensional
random projections
original data
random walk
structured data
graph model
high dimensional data
connected components
data sets
nearest neighbor
relational structures
training data
social networks