TopoBudget: Persistent-Connectivity-Preserving Web Graph Sparsification for Reusable Community Analytics

Jianru Shen

Web and social graphs are analyzed repeatedly for community structure, yet many of their edges are redundant for this purpose, which motivates sparsification. Existing sparsifiers…