Skip to main content
Computational Social Networks
Fig. 15 | Computational Social Networks

Fig. 15

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

Fig. 15

Increasing link-prediction error under linear threshold model: \(\text {OAS}_{\text {mg}}\) in small-world network. Linear Threshold Model on small-world network with (right panel) or without (left panel) information on realized node thresholds. Largest budget (top panels) is sufficient for a full cascade under greedy seeding when realized thresholds and perfect link information are known. Half this budget and a quarter of this budget are also tested (panels labeled). Note the variable scales on the vertical axes. Mean random-seeding performance is shown in red

Back to article page