Scalable Influence Maximization for Prevalent Viral Marketing in Large-Scale Social Networks

Influence maximization, defined by Kempe, Kleinberg, and Tardos (2003), is the problem of finding a small set of seed nodes in a social network that maximizes the spread of influence under certain inf