Skip to main content
Fig. 14 | Computational Social Networks

Fig. 14

From: Measuring the value of accurate link prediction for network seeding

Fig. 14

Increasing link-prediction error in a scale-free network (partial-cascade budget, \(\text {OAS}_{\text {mg}}\)). Replicates the experiment from Fig. 6 with half the budget. \(\text {OAS}_{\text {mg}}\) as a function of false negative rate. Budget is 1/2 of what modified greedy requires to cause a full cascade in \(G'\) across \(p_{\text {neg}}\). Budgets are (4, 20, 47, 97)

Back to article page