Skip to main content
Fig. 19 | Computational Social Networks

Fig. 19

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

Fig. 19

Increasing link-prediction error under linear threshold model: \(\text {OAS}_{\text {mg}}\) in Spanish email network (1133 nodes). Linear threshold model on the Spanish email 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