Fig. 5

Impact of density and backboning methods on sparsification - synthetic data: Relative entropy (column one), mean relative error of expected degree (column two) and mean relative error of expected ego betweenness (column three) of sparsified Erdős–Rényi graphs of different density and average degree. The results compare different sparsification methods over various backboning methods. In all graphs sparsification ratio is \(\alpha = 0.45\). In MST/MC backboning method \(\alpha ' = 0.5\alpha\)