Network Sparsification via Degree- and Subgraph-based Edge Sampling

Zhen Su, Jürgen Kurths, Henning Meyerhenke

Network (or graph) sparsification compresses a graph by removing inessential edges. By reducing the data volume, it accelerates or even facilitates many downstream analyses. Still,…