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]

Classical Papers on Influence Maximization

[1] D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD 2003. 

[2] M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD 2002.

[3] P. Domingos and M. Richardson. Mining the network value of customers. In KDD 2001.

On improving the scalability of Influence Maximization

[1] Amit Goyal, Wei Lu, Laks V. S. Lakshmanan. Simpath: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model , In ICDM 2011.

[2] Amit Goyal, Wei Lu, Laks V. S. Lakshmanan. CELF++: Optimizing the Greedy Algorithm for Influence Maximization in Social Networks. In WWW 2011 (Companion Volume).

[3] W. Chen et al. Scalable influence maximization in social networks under the linear threshold model. In ICDM 2010.

[4] W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD 2010.

[5] W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In KDD 2009.

[6] J. Leskovec et al. Cost-effective outbreak detection in networks. In KDD 2007.

[7] Masahiro Kimura and Kazumi Saito. Tractable models for information diffusion in social networks. In PKDD 2006.

Learning Influence Probabilities

[1] Amit Goyal, Francesco Bonchi, and Laks V.S. Lakshmanan. Learning influence probabilities in social networks. In WSDM 2010.

[2] Kazumi Saito, Ryohei Nakano, and Masahiro Kimura. Prediction of information diffusion probabilities for independent cascade model. In KES 2008.

Some Miscellaneous Papers

[1] Amit Goyal, Francesco Bonchi, Laks V. S. Lakshmanan. A Data-Based approach to Social Influence Maximization , In PVLDB 2012.

[2] Smriti Bhagat, Amit Goyal, Laks V. S. Lakshmanan. Maximizing Product Adoption in Social Networks. To appear in WSDM 2012.

[3] Sun Tao, Wei Chen, Zhenming Liu, Yajun Wang, Xiaorui Sun, Ming Zhang, Chin-Yew Lin. Participation Maximization Based on Social Influence in Online Discussion Forums. In ICWSM 2011.

[4] M. Mathioudakis, F. Bonchi, C. Castillo, A. Gionis, A. Ukkonen. Sparsification of Influence Networks. In KDD 2011.

[5] Ceren Budak and Divyakant Agrawal and Amr El Abbadi. Limiting the Spread of Misinformation in Social Networks. In WWW 2011.

[6] W. Chen, A. Collins, R. Cummings, T. Ke, Z. Liu, D. Rincon, X. Sun, Y. Wang, W. Wei, and Y. Yuan. Influence maximization in social networks when negative opinions may emerge and propagate. In SDM, 2011.

[7] M. Gomez-Rodriguez, J. Leskovec, A. Krause. Inferring networks of diffusion and influence. In KDD 2010.

[8] Rushi Bhatt, Vineet Chaoji, and Rajesh Parekh. Predicting product adoption in large-scale social networks. In CIKM 2010.

[9] Meeyoung Cha, Alan Mislove, and P. Krishna Gummadi. A measurement-driven analysis of information propagation in the flickr social network. In WWW 2009.

[10] Aris Anagnostopoulos, Ravi Kumar, and Mohammad Mahdian. Influence and correlation in social networks. In KDD 2008.

[11] Amit Goyal, Francesco Bonchi, Laks V. S. Lakshmanan. Discovering Leaders from Community Actions. In CIKM 2008.

Theoretical results on Influence Maximization

[1] David Kempe, Jon M. Kleinberg, and Eva Tardos. Influential nodes in a diffusion model for social networks. In ICALP 2005.

[2] Amit Goyal, Francesco Bonchi, Laks V. S. Lakshmanan. Approximation Analysis of Influence Spread in Social Networks. CoRR abs/1008.2005: (2010)

[3] Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, and Ilan Newman. An exact almost optimal algorithm for target set selection in social networks. In EC 2009.

[4] D. Arthur, R. Motwani, A. Sharma, and Y. Xu. Pricing strategies for viral marketing on social networks. In WINE 2009.

[5] Ning Chen. On the approximability of influence in social networks. In SODA 2008.

[6] J. Hartline, V. Mirrokni, and M. Sundararajan. Optimal marketing strategies over social networks. In WWW 2008.

[7] Elchanan Mossel and Sebastien Roch. On the submodularity of influence in social networks. In STOC 2007.

Competitive Cascades

[1] A. Borodin, Y. Filmus, and J. Oren. Threshold models for competitive influence in social networks. In WINE 2010.

[2] N. Pathak, A. Banerjee, and J. Srivastava. A generalized linear threshold model for multiple cascades. In ICDM 2010.

[3] Jan Kostka, Yvonne Anne Oswald, and Roger Wattenhofer. Word of mouth: Rumor dissemination in social networks. In SIROCCO 2008.

[4] Shishir Bharathi, David Kempe, and Mahyar Salek. Competitive influence maximization in social networks. In WINE 2007.

[5] Tim Carnes, Chandrashekhar Nagarajan, Stefan M. Wild, and Anke van Zuylen. Maximizing influence in a competitive social network: a follower’s perspective. In ICEC 2007.

Information Cascades in Blogs, Microblogs etc

[1] E. Bakshy et al. Everyone’s an influencer: quantifying influence on twitter. In WSDM 2011.

[2] Daniel M. Romero, Wojciech Galuba, Sitaram Asur, and Bernardo A. Huberman. Influence and passivity in social media. In WWW 2011.

[3] D. Ienco, F. Bonchi, and C. Castillo. The meme ranking problem: Maximizing microblogging virality. In SIASP workshop of ICDM 2010.

[4] J. Weng et al. TwitterRank: finding topic-sensitive influential twitterers. In WSDM 2010.

[5] M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummad. Measuring user influence on twitter: The million follower fallacy. In ICWSM 2010.

[6] Nitin Agarwal, Huan Liu, Lei Tang, and Philip S. Yu. Identifying the influential bloggers in a community. In WSDM 2008.

[7] D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW 2004.


[1] D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD 2008.

[2] S. Aral, L. Muchnik, and A. Sundararajan. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. In PNAS 2009.

Related Theoretical Papers

[1] Samir Khuller, Anna Moss, and Joseph (Seffi) Naor. The budgeted maximum coverage problem. Inf. Process. Lett., 70(1):39–45, 1999.

[2] G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions.Mathematical Programming, 14(1), 1978.