Skip to main content
SpringerLink
Log in

Influence Maximization Model

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 227 Accesses

Synonyms

Influence maximization; Social influence propagation; Viral marketing; Word of mouth

Glossary

Active nodes:

The nodes that adopt the piece of information propagated

Diffusion:

The spread of information, idea, or product in social networks

Influence spread:

The expected number of active nodes when the process of information diffusion terminates

Seed nodes:

The nodes that are the initial disseminators of an information

Definition

According to the opinion of Aristotle, human beings are social animals. Specifically, in social networks, people often make decisions (e.g., repost a tweet) under the influence of their friends. By utilizing such “word-of-mouth” effect, influence maximization aims to trigger a large cascade of influence spread in a social network by targeting on only a small set of individuals. Technically and more specifically, given a diffusion model, which specifies the dynamics of influence spread, each influence maximization model figures out a way to select a set...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bass FM (1969) A new product growth for model consumer durables. Manag Sci 15(5):215–227

    Article  MATH  Google Scholar 

  • Bhagat S, Goyal A, Lakshmanan LVS (2012) Maximizing product adoption in social networks. In: Proceedings of the fifth ACM international conference on web search and data mining, pp 603–612

    Google Scholar 

  • Borgs C, Brautbar M, Chayes J, Lucier B (2014) Maximizing social influence in nearly optimal time. In: Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics, Philadelphia, pp 946–957

    Google Scholar 

  • Borodin A, Filmus Y, Oren J (2010) Threshold models for competitive influence in social networks. In: International workshop on internet and network economics. Springer, pp 539–550

    Google Scholar 

  • Budak C, Agrawal D, El Abbadi A (2011) Limiting the spread of misinformation in social networks. In: Proceedings of the 20th international conference on World Wide Web. ACM, pp 665–674

    Google Scholar 

  • Chen W (2015) Research on influence diffusion in social netwoks. Big Data Res 3:1–17

    Google Scholar 

  • Chen W, Wang C, Wang Y (2010a) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1029–1038

    Google Scholar 

  • Chen W, Yuan Y, Zhang L (2010b) Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the international conference on data mining. IEEE, pp 88–97

    Google Scholar 

  • Chen W, Lu W, Zhang N (2012) Time-critical influence maximization in social networks with time-delayed diffusion process. national conference on artificial intelligence. Proc Nat Conf Artif Intell 1:592–598

    Google Scholar 

  • Chen W, Lakshmanan LVS, Castillo C (2013) Information and influence propagation in social networks. Synth Lect Data Manag 5(4):1–177

    Article  Google Scholar 

  • Cheng S, Shen H, Huang J, Chen W, Cheng X (2014) Imrank: influence maximization via finding self-consistent ranking. In: Proceedings of the 37th international ACM SIGIR conference on research & development in information retrieval. ACM, pp 475–484

    Google Scholar 

  • Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 57–66

    Google Scholar 

  • Du N, Song L, Gomez-Rodriguez M, Zha H (2013) Scalable influence estimation in continuous-time diffusion networks. Adv Neural Inf Proces Syst 26:3147–3155

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Goyal A, Bonchi F, Lakshmanan LVS (2011a) A data-based approach to social influence maximization. Very large data bases 5(1):73–84

    Article  Google Scholar 

  • Goyal A, Lu W, Lakshmanan LVS (2011b) Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th international conference companion on World Wide Web. ACM, pp 47–48

    Google Scholar 

  • Goyal A, Lu W, Lakshmanan LVS (2011c) Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: Proceedings of the international conference on data mining. IEEE, pp 211–220

    Google Scholar 

  • Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6):1420–1443

    Article  Google Scholar 

  • He X, Kempe D (2016) Robust influence maximization. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 885–894

    Google Scholar 

  • Jung K, Heo W, Chen W (2012) Irie: scalable and robust influence maximization in social networks. In: 2012 I.E. 12th international conference on data mining. IEEE, pp 918–923

    Google Scholar 

  • Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 137–146

    Google Scholar 

  • Kempe D, Kleinberg J, Tardos É (2005) Influential nodes in a diffusion model for social networks. In: International colloquium on automata, languages, and programming. Springer, pp 1127–1138

    Chapter  Google Scholar 

  • Leskovec J, Krause A, Guestrin C, Faloutsos C, VanBriesen J, Glance N (2007) Costeffective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 420–429

    Google Scholar 

  • Liu Q, Dong Z, Liu C, Xie X, Chen E, Xiong H (2014a) Social marketing meets targeted customers: a typical user selection and coverage perspective. In: 2014 I.E. international conference on data mining. IEEE, pp 350–359

    Google Scholar 

  • Liu Q, Xiang B, Chen E, Xiong H, Tang F, Yu JX (2014b) Influence maximization over large-scale social networks: a bounded linear approach. In: Proceedings of the 23rd ACM international conference on information and knowledge management. ACM, pp 171–180

    Google Scholar 

  • Lu W, Chen W, Lakshmanan LVS (2015) From competition to complementarity: comparative influence diffusion and maximization. Proc VLDB Endowment 9(2):60–71

    Article  Google Scholar 

  • Ma G, Liu Q, Wu L, Chen E (2015) Identifying hesitant and interested customers for targeted social marketing. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 576–590

    Google Scholar 

  • Nguyen HT, Thai MT, Dinh TN (2016) Stop-and-stare: optimal sampling algorithms for viral marketing in billion-scale networks. In: Proceedings of the ACM SIGMOD international conference on management of data. ACM, pp 695–710

    Google Scholar 

  • Rodriguez MG, Balduzzi D, Schölkopf B (2011) Uncovering the temporal dynamics of diffusion networks. In: International conference on machine learning, pp 561–568

    Google Scholar 

  • Tang F, Liu Q, Zhu H, Chen E, Zhu F (2014a) Diversified social influence maximization. In: International conference on advances in social networks analysis and mining. IEEE, pp 455–459

    Google Scholar 

  • Tang Y, Xiao X, Shi Y (2014b) Influence maximization: near-optimal time complexity meets practical efficiency. In: Proceedings of the ACM SIGMOD international conference on management of data. ACM, pp 75–86

    Google Scholar 

  • Tang Y, Shi Y, Xiao X (2015) Influence maximization in near-linear time: a martingale approach. In: Proceedings of the ACM SIGMOD international conference on management of data. ACM, pp 1539–1554

    Google Scholar 

  • Wang C, Yu X, Li Y, Zhai C, Han J (2013) Content coverage maximization on word networks for hierarchical topic summarization. In: Proceedings of the 22nd ACM international conference on information & knowledge management. ACM, pp 249–258

    Google Scholar 

  • Wang Z, Chen E, Liu Q, Yang Y, Ge Y, Chang B (2015) Maximizing the coverage of information propagation in social networks. In: Proceedings of the international conference on artificial intelligence. AAAI Press, pp 2104–2110

    Google Scholar 

  • Wang X, Zhang Y, Zhang W, Lin X (2016) Distance-aware influence maximization in geo-social network. In: International conference on data engineering, pp 1–12

    Google Scholar 

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications, vol 8. Cambridge University Press

    Google Scholar 

  • Wu L, Liu Q, Chen E, Xie X, Tan C (2015) Product adoption rate prediction: a multifactor view. In: 2015 SIAM international conference on data mining (SDM 2015). SIAM, Vancouver

    Chapter  Google Scholar 

  • Xiang B, Liu Q, Chen E, Xiong H, Zheng Y, Yang Y (2013) Pagerank with priors: an influence propagation perspective. In: International joint conference on artificial intelligence, pp 2740–2746

    Google Scholar 

  • Xu T, Liu D, Chen E, Cao H, Tian J (2012) Towards annotating media contents through social diffusion analysis. In: 2012 I.E. 12th international conference on data mining. IEEE, pp 1158–1163

    Google Scholar 

  • Zhu H, Zhu H, Zhao X, Liu Q, Zhong H, Chen E, Xiong H (2016) Taxi driving behavior analysis in latent vehicle-to-vehicle networks: a social influence perspective. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 1285–1294

    Google Scholar 

  • Yang Y, Chen E, Liu Q, Xiang B, Xu T, Shad SA (2012) On approximation of real-world influence spread. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 548–564

    Chapter  Google Scholar 

  • Yang Y, Mao X, Pei J, He X (2016) Continuous influence maximization: what discounts should we offer to social network users? In: Proceedings of the ACM SIGMOD international conference on management of data. ACM

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, University of Science and Technology of China, Anhui, China

    Qi Liu, Zhefeng Wang & Enhong Chen

Authors
  1. Qi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhefeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enhong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qi Liu .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. University of Technology Sydney, Sydney, Australia

    Guandong Xu

  2. Tsinghua University, 100084, Beijing, China

    Peng Cui

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Liu, Q., Wang, Z., Chen, E. (2018). Influence Maximization Model. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_110197

Download citation

Publish with us

Policies and ethics

Search

Navigation