Skip to main content
Fig. 8 | Computational Social Networks

Fig. 8

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

Fig. 8

Increasing link-prediction error in a scale-free network (smaller budget, \(\text {OAS}_{\text {tg}}\)). The experiment from Fig. 7 is replicated with traditional greedy. \(\text {OAS}_{\text {tg}}\) 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. Budgets are sufficient for traditional greedy to give a complete cascade in \(G\). Budgets are (5, 33, 70, 145)

Back to article page