Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks
Influence Maximization in Near-Linear Time: A Martingale Approach