Fig. 9

Increasing link-prediction error in a scale-free network (larger core, \(\text {OAS}_{\text {tg}}\)). The experiment from Fig. 8 is replicated with a scale-free network generated from a larger initial core (120 nodes, rather than 40 as in Fig. 8). \(\text {OAS}_{\text {tg}}\) as a function of false negative rate in a scale-free network and all nodes have infection thresholds 0.2, 0.4, 0.6, 0.8. Budgets are (5, 34, 75, 141). Budgets are sufficient for traditional greedy to give a complete cascade in G