Fig. 7
From: Measuring the value of accurate link prediction for network seeding
Increasing link-prediction error in a scale-free network (smaller budget, \(\text {OAS}_{\text {mg}}\)). \(\text {OAS}_{\text {mg}}\) as a function of false negative rate in a scale-free network (initial society of 40 followed by preferential attachment of 260 nodes). Nodes have uniform infection thresholds 0.2, 0.4, 0.6, 0.8. This figure replicates the experiments from Fig. 6 for a smaller budget (sufficient for modified greedy to give a complete cascade in \(G\)). Budgets are (5, 30, 72, 143)