sparsifier

Noun

 * 1)  A graph that is a sparse version of another.