Advertisement

Efficient Influence Maximization Based on Three Degrees of Influence Theory

  • Yadong Qin
  • Jun MaEmail author
  • Shuai Gao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9098)

Abstract

The study on influence modeling is to understand the information diffusion and word-of-mouth marketing. In this paper, based on Three Degrees of Influence theory, we propose a suitable diffusion model named Three Steps Cascade Model (TSCM) to simulate online social network information diffusion process. We focus on the influence maximization problem under TSCM and devise an efficient algorithm to solve this problem. The experiment results on real-networks show the robustness and utility of our approach.

Keywords

Viral marketing Influence maximization Three degrees of influence Social network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Christakis, N.A., Fowler, J.H.: Connected: The surprising power of our social networks and how they shape our lives. Hachette Digital, Inc. (2009)Google Scholar
  2. 2.
    Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)Google Scholar
  3. 3.
  4. 4.
    Stanford Large Network Dataset Collection. http://snap.stanford.edu/data/
  5. 5.
    Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420–429. ACM (2007)Google Scholar
  6. 6.
    Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199–208. ACM (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyShandong UniversityJinanChina

Personalised recommendations