This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Chen W, Yuan Y, Zhang L (2010) Scalable influence maximization in social networks under the linear threshold model. In: The 2010 international conference on data mining. Sydney, Australia
Chen W, Wang C, Wang Y (2009) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: The 2010 international conference on knowledge discovery and data mining. Washington DC, USA
Feige U (1998) A threshold of lnn for approximating set cover. J ACM 45:314–318
Domingos P, Richardson M (2001) Mining the network value of customers. In: The 2001 international conference on knowledge discovery and data mining. San Francisco, CA, USA
Goldenberg J, Libai B, Muller E (2001) Using complex systems analysis to advance marketing theory development. Acad Mark Sci Rev 9(3):1–18
Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: The 2003 international conference on knowledge discovery and data mining. Washington DC, USA
Kempe D, Kleinberg J, Tardos É (2005) Influential nodes in a diffusion model for social networks. In: The 2005 international colloquium on automata, languages and programming. Lisbon, Portugal
Richardson M, Domingos P (2002) Mining knowledge-sharing sites for viral marketing. In: The 2002 international conference on knowledge discovery and data mining. Edmonton, AB, Canada
Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6):1420–1443
Schelling T (1978) Micromotives and macrobehavior. Norton, New York
Goldenberg J, Libai B, Muller E (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark Lett 12(3):211–223
Lu Z, Zhang W, Wu W, Kim J, Fu B (2012) The complexity of influence maximization problem in deterministic threshold mode. J Comb Optim 24(3):374–378
Lu Z, Zhang W, Wu W, Fu B, Du D (2011) Approximation and inapproximation for the influence maximization problem in social networks under deterministic linear threshold model. In: The 2011 international conference on distributed computing systems workshops. Minneapolis, USA
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Lu, Z., Wu, W. (2016). Influence Maximization. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_710
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_710
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering