Maximizing Influence in Social Networks: A Two-Stage Stochastic Programming Approach That Exploits Submodularity

Hao-Hsiang Wu, Simge Kucukyavuz

We consider stochastic influence maximization problems arising in social networks. In contrast to existing studies that involve greedy approximation algorithms with a 63% performan…