Abstract
Influence maximization aims to seek k nodes from a social network such that the expected number of activated nodes by these k nodes is maximized. However, influence maximization is different from profit maximization for a real marketing campaign. We observe that when promotion time increases, the number of activated nodes tends to be stable eventually. In this paper, we first use real action log to propose a novel influence power allocation model with time span called IPA-T, and then present time optimal profit maximization problem called TOPM based on IPA-T. To address this problem, we propose an effective approximation algorithm called Profit-Max. Experimental results on real datasets verify the effectiveness and efficiency of Profit-Max.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD, pp. 137–146. ACM, New York (2003)
Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD, pp. 199–208. ACM, New York (2009)
Chen, W., Wang. C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: KDD, pp. 1029–1038. ACM, New York (2010)
Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: ICDM, pp. 88–97. IEEE, Piscataway (2010)
Chen, W., Lu, W., Zhang, N.: Time-critical influence maximization in social networks with time-delayed diffusion process. In: AAAI, pp. 592–598. AAAI, Menlo Park (2012)
Liu, B., Cong, G., Xu, D., et al.: Time constrained influence maximization in social networks. In: ICDM, pp. 439–448. IEEE, Piscataway (2012)
Goyal, A., Bonchi, F., Lakshmanan, L.: A data-based approach to social influence maximization. Proc. VLDB Endow. 5(1), 73–84 (2012)
Wei, L., Lakshmanan, L.: Profit Maximization over Social Networks. In: ICDM, pp. 479–488. IEEE, Piscataway (2012)
Bhagat, S., Goyal, A, Lakshmanan, L.: Maximizing product adoption in social networks. In: WSDM, pp. 603–612. ACM, New York (2012)
Li, G., Chen, S., Feng, J., et al.: Efficient location-aware influence maximization. In: SIGMOD, pp. 87–98. ACM, New York (2014)
Li, Y., Zhang, D., Tan, K.: Realtime targeted influence maximization for online advertisements. Proc. VLDB Endow. 8(10), 1070–1081 (2015)
Saito, K, Kimura, M., Nakano, R.: Prediction of information diffusion probabilities for independent cascade model. In: KES, pp. 67–75 (2008)
Goyal, A., Bonchi, F., Lakshmanan, L.: Learning influence probabilities in social networks. In: WSDM, pp. 241–250. ACM, New York (2010)
Acknowledgment
This work was supported by the Natural Science Foundation of Heilongjiang Province (No. F201430), and the Innovation Talents Project of Science and Technology Bureau of Harbin (No. 2017RAQXJ094).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, Y., Liu, Z., Xie, S., Li, X. (2019). Time Optimal Profit Maximization in a Social Network. In: Shao, J., Yiu, M., Toyoda, M., Zhang, D., Wang, W., Cui, B. (eds) Web and Big Data. APWeb-WAIM 2019. Lecture Notes in Computer Science(), vol 11641. Springer, Cham. https://doi.org/10.1007/978-3-030-26072-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-26072-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26071-2
Online ISBN: 978-3-030-26072-9
eBook Packages: Computer ScienceComputer Science (R0)