Fig. 11
From: Measuring the value of accurate link prediction for network seeding
Increasing link-prediction error in an email-exchange network (\(\text {OAS}_\text {tg}\) for 1133 nodes). \(\text {OAS}_\text {tg}\) as a function of false negative rate in the Spanish email network and all nodes have infection thresholds 0.2, 0.4, 0.6, 0.8. Budgets are sufficient for traditional greedy to give a complete cascade in \(G\). Budgets are (2, 48, 201, 463). Since traditional greedy is very slow, resolution and replication are reduced: computing cascade margins for this figure required over 30 million simulations of spread through a 1133 node graph. Five replications are conducted at each of 11 \(p_{\text {neg}}\) values