Single- and Multi-level Network Sparsification by Algebraic Distance

Emmanuel John, Ilya Safro

Network sparsification methods play an important role in modern network analysis when fast estimation of computationally expensive properties (such as the diameter, centrality indi…