Distance-preserving graph contractions

Aaron Bernstein, Karl Däubel, Yann Disser +3

Compression and sparsification algorithms are frequently applied in a preprocessing step before analyzing or optimizing large networks/graphs. In this paper we propose and study a…