Computational Social Networks
Merging two classic questions
The influence-maximization literature seeks small sets of individuals whose structural placement in the social network can drive large cascades of behavior. Optimization efforts to find the best seed set often assume perfect knowledge of the network topology. Unfortunately, social network links are rarely known in an exact way. When do seeding strategies based on less-than-accurate link prediction provide valuable insight?
Influence maximization, Link prediction, Threshold spread, Network seeding, Optimization under uncertainty
© The Author(s) 2017
Wei, Yijin and Spencer, Gwen, "Measuring the Value of Accurate Link Prediction for Network Seeding" (2017). Mathematics and Statistics: Faculty Publications, Smith College, Northampton, MA.