Fig. 6
From: Measuring the value of accurate link prediction for network seeding
Increasing link-prediction error in a scale-free network (\(\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. Larger link prediction error rate is modeled through larger false negative rate. Modified greedy allocation of \(b\) seeds causes a complete cascade in \(G'\) (300 nodes). Budgets are (8, 40, 94, 194)