Fig. 17
From: Measuring the value of accurate link prediction for network seeding
Increasing link-prediction error under linear threshold model: \(\text {OAS}_{\text {mg}}\) in scale-free network. Linear threshold model on a scale-free 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