Fig. 2

Increasing link-prediction error in a small-world network (\(\text {OAS}_{\text {mg}}\)). \(\text {OAS}_{\text {mg}}\) as a function of false negative rate in a small-world network (rewiring probability of 0.4, mean community size of 10, standard deviation 5). Nodes have uniform infection thresholds of 0.2 (upper left), 0.4 (upper right), 0.6 (lower left), 0.8 (lower right). Larger link-prediction error is modeled by larger false negative rate. Horizontal lines plot seeding budget \(b\) (in yellow) mean performance of a randomly selected seed set (in red). Modified greedy allocation of \(b\) seeds causes a complete cascade in \(G'\) (300 nodes). Budgets are (7, 39, 96, 191)