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.
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
Preview
Unable to display preview. Download preview PDF.
References
Christakis, N.A., Fowler, J.H.: Connected: The surprising power of our social networks and how they shape our lives. Hachette Digital, Inc. (2009)
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)
Breadth-first search. http://en.wikipedia.org/wiki/Breadth-first_search
Stanford Large Network Dataset Collection. http://snap.stanford.edu/data/
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Qin, Y., Ma, J., Gao, S. (2015). Efficient Influence Maximization Based on Three Degrees of Influence Theory. In: Dong, X., Yu, X., Li, J., Sun, Y. (eds) Web-Age Information Management. WAIM 2015. Lecture Notes in Computer Science(), vol 9098. Springer, Cham. https://doi.org/10.1007/978-3-319-21042-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-21042-1_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21041-4
Online ISBN: 978-3-319-21042-1
eBook Packages: Computer ScienceComputer Science (R0)