On the Complexity of Community-aware Network Sparsification

Emanuel Herrendorf, Christian Komusiewicz, Nils Morawietz +1

Network sparsification is the task of reducing the number of edges of a given graph while preserving some crucial graph property. In community-aware network sparsification, the pre…