Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks
Maximizing Social Influence in Nearly Optimal Time