Distance-Preserving Graph Contractions.

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

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

distance preserving
graph properties
graph theoretic
graph theory
directed graph
random projections
low dimensional
weighted graph
original data
graph databases
graph mining
connected components
data sets
link analysis
structured data
high dimensional data
knn
image data
support vector