Demystifying Graph Sparsification Algorithms in Graph Properties Preservation

Yuhan Chen, Haojie Ye, Sanketh Vedula +4

Graph sparsification is a technique that approximates a given graph by a sparse graph with a subset of vertices and/or edges. The goal of an effective sparsification algorithm is t…