The bibliography is by no means a complete one. Please excuse me
if a relevant paper is missing and send me an email at goyal [AT]
 D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the spread of inﬂuence through a social network. In KDD 2003.
 M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD 2002.
 P. Domingos and M. Richardson. Mining
the network value of customers. In KDD 2001.
 Amit Goyal, Wei Lu, Laks V. S. Lakshmanan. Simpath: An Efficient
Algorithm for Influence Maximization under the Linear Threshold
Model , In ICDM 2011.
 Amit Goyal, Wei Lu, Laks V. S. Lakshmanan. CELF++:
Optimizing the Greedy Algorithm for Influence Maximization in
Social Networks. In WWW 2011 (Companion Volume).
 W. Chen et al. Scalable
inﬂuence maximization in social networks under the linear
threshold model. In ICDM 2010.
 W. Chen, C. Wang, and Y. Wang. Scalable
inﬂuence maximization for prevalent viral marketing in
large-scale social networks. In KDD 2010.
 W. Chen, Y. Wang, and S. Yang. Efficient inﬂuence maximization in social networks. In KDD 2009.
 J. Leskovec et al. Cost-effective
outbreak detection in networks. In KDD 2007.
 Masahiro Kimura and Kazumi Saito. Tractable
models for information diﬀusion in social networks. In PKDD
 Amit Goyal, Francesco Bonchi, and Laks V.S. Lakshmanan. Learning inﬂuence probabilities in social networks. In WSDM 2010.
 Kazumi Saito, Ryohei Nakano, and Masahiro Kimura. Prediction
of information diffusion probabilities for independent cascade
model. In KES 2008.
 David Kempe, Jon M. Kleinberg, and Eva Tardos. Inﬂuential nodes in a diﬀusion model for social networks. In ICALP 2005.
 Amit Goyal, Francesco Bonchi, Laks V. S. Lakshmanan. Approximation Analysis of
Influence Spread in Social Networks. CoRR abs/1008.2005:
 Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, and Ilan
exact almost optimal algorithm for target set selection in
social networks. In EC 2009.
 D. Arthur, R. Motwani, A. Sharma, and Y. Xu. Pricing strategies for viral marketing on social networks. In WINE 2009.
 Ning Chen. On the
approximability of influence in social networks. In SODA
 J. Hartline, V. Mirrokni, and M. Sundararajan. Optimal marketing strategies over social networks. In WWW 2008.
 Elchanan Mossel and Sebastien Roch. On the
submodularity of influence in social networks. In STOC 2007.
 E. Bakshy et al. Everyone’s
an influencer: quantifying influence on twitter. In WSDM
 Daniel M. Romero, Wojciech Galuba, Sitaram Asur, and Bernardo
A. Huberman. Influence
and passivity in social media. In WWW 2011.
 D. Ienco, F. Bonchi, and C. Castillo. The meme
ranking problem: Maximizing microblogging virality. In SIASP
workshop of ICDM 2010.
 J. Weng et al. TwitterRank: ﬁnding topic-sensitive inﬂuential twitterers. In WSDM 2010.
 M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummad. Measuring
user influence on twitter: The million follower fallacy. In
 Nitin Agarwal, Huan Liu, Lei Tang, and Philip S. Yu. Identifying the influential bloggers in a community. In WSDM 2008.
 D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information
diffusion through blogspace. In WWW 2004.