An influence model for influence maximization–revenue optimization

Abstract

The rise of online social networks (OSNs) has caused an insurmountable amount of interest from advertisers and researchers seeking to monopolize on its features. Researchers aim to develop strategies for propagating information among users within an OSN that is captured by diffusion or influence models. Within the last decade, influence models have been extensively studied for the influence maximization (IM) problem. Recently, a novel stochastic dynamic programming (SDP) formulation to influence maximization called the influence maximization–revenue optimization (IM–RO) problem was proposed with numerous lucrative advantages. In this paper, we validate the intuition behind the proposed influence model for the IM–RO problem empirically. We focus on demonstrating the correctness of the notion behind the influence model that the more of a user’s friends who click on an advertisement, the more likely the user is to click on the advertisement themselves and use a decision tree regressor to predict this probability. To further support the premise of our influence model and estimate its parameters, we implement a linear regression and a Bayesian model. Results indicate that the linear regression model captures the functional relationship between its dependent and the independent variables. We extend the experiments to real-world OSNs and investigate additional predictor variables that influence the number of posts and reposts.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. 1.

    Abbassi, Z., Bhaskara, A., Misra, V.: Optimizing display advertising in online social networks. In: Proceedings of the 24th International Conference on World Wide Web, International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, WWW ’15, pp 1–11, https://doi.org/10.1145/2736277.2741648, (2015)

  2. 2.

    Aslay, C., Lu, W., Bonchi, F., Goyal, A., Lakshmanan, L.: Viral marketing meets social advertising: Ad allocation with minimum regret. PVLDB 8(7), 822–899 (2015). https://doi.org/10.14778/2752939.2752950

    Article  Google Scholar 

  3. 3.

    Aslay, C., Bonchi, F., Lakshmanan, L., Lu, W.: Revenue maximization in incentivized social advertising. PVLDB 10(11), 1238–1249 (2017). https://doi.org/10.14778/3137628.3137635

    Article  Google Scholar 

  4. 4.

    Bhagat, S., Goyal, A., Lakshmanan, L.V.: Maximizing product adoption in social networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, ACM, New York, NY, USA, WSDM ’12, pp 603–612, https://doi.org/10.1145/2124295.2124368, (2012)

  5. 5.

    Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. CRC Press, Boca Raton (1984)

    Google Scholar 

  6. 6.

    Cao, T., Wu, X., Hu, T.X., Wang, S.: Active learning of model parameters for influence maximization. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) Machine Learning and Knowledge Discovery in Databases, pp. 280–295. Springer, Berlin Heidelberg, Berlin, Heidelberg (2011)

    Google Scholar 

  7. 7.

    Chakrabarti, S., Dom, B., Indyk, P.: Active learning of model parameters for influence maximization. In: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, ACM, pp 307–318 (1998)

  8. 8.

    Chang, B., Xu, T., Liu, Q., Chen, E.H.: Study on information diffusion analysis in social networks and its applications international. Journal of Automation and Computing 15, 377–512 (2018)

    Article  Google Scholar 

  9. 9.

    Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, KDD ’10, pp 1029–1038, https://doi.org/10.1145/1835804.1835934 (2010)

  10. 10.

    Chen, W., Collins, A., Cummings, R., Ke, T., Liu, Z., Rincon, D., Sun, X., Wei, W., Wang, Y., Yuan, Y.: Influence maximization in social networks when negative opinions may emerge and propagate. In: Proceedings of the 2011 SIAM International Conference on Data Mining (SDM’2011), pp 379–390, https://doi.org/10.1137/1.9781611972818.33 (2011)

  11. 11.

    Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ACM, pp 57–66, https://doi.org/10.1145/502512.502525 (2001)

  12. 12.

    Dua, D., Graff, C.M.: Machine learning repository, uci. “http://archive.ics.uci.edu/ml” (2017)

  13. 13.

    Efron, B.: Bootstrap methods: Another look at the jackknife. The Annals of Statistics 7, 1–26 (1979)

    MathSciNet  Article  Google Scholar 

  14. 14.

    Galhotra, S., Arora, A., Roy, S.: Holistic influence maximization: Combining scalability and efficiency with opinion-aware models. In: Proceedings of the 2016 International Conference on Management of Data, pp 743–758 (2016)

  15. 15.

    Gilks, W., Richardson, S., Spiegelhalter, D.: Markov Chain Monte Carlo in Practice. Chapman and Hall/CRC, Boca Raton (1996)

    Google Scholar 

  16. 16.

    Goyal, A., Bonchi, F., Lakshmanan, V.: Learning influence probabilities in social networks. In: Proceedings of the ACM international Conference on Web search and Data mining, ACM, pp 241–250 (2010)

  17. 17.

    He, X., Kempe, D.: Stability of influence maximization. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, KDD ’14, pp 1256–1265, https://doi.org/10.1145/2623330.2623746, (2014)

  18. 18.

    Hosein, P., Lawrence, T.: Stochastic dynamic programming model for revenue optimization in social networks. 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) pp 378–383 (2015)

  19. 19.

    Kempe, D., Kleinberg, J., Tardos, E.: 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, New York, NY, USA, KDD ’03, pp 137–146, https://doi.org/10.1145/956750.956769, (2003)

  20. 20.

    Khan, A., Benjamin, Z., Kossmann, D.: Revenue maximization by viral marketing: A social network hosts perspective. 2016 IEEE 32nd International Conference on Data Engineering (ICDE) pp 37–48, https://doi.org/10.1109/ICDE.2016.7498227 (2016)

  21. 21.

    Kimura, M., Saito, K., Motoda, H.: Minimizing the spread of contamination by blocking links in a network. In: Proceedings of the 23rd National Conference on Artificial Intelligence, AAAI Press, AAAI’08, pp 1175–1180, http://dl.acm.org/citation.cfm?id=1620163.1620255 (2008)

  22. 22.

    Kimura, M., Saito, K., Kea, Ohara: Speeding up node influence computation for huge social networks. Int J Data Sci Anal 1:3–16, https://doi.org/10.1007/s41060-015-0001-y (2016)

  23. 23.

    Kuhnle, A., Alim, A., Li, X., Zhang, H.: Multiplex influence maximization in online social networks with heterogeneous diffusion models. In IEEE Transactions on Computational Social Systems 5:418–429, https://doi.org/10.1109/TCSS.2018.2813262 (2018)

  24. 24.

    Lawrence, T., Hosein, P.: Stochastic dynamic programming heuristics for influence maximization- revenue optimization. Int J Data Sci Anal 8, 1–14 (2018). https://doi.org/10.1007/s41060-018-0155-5

    Article  Google Scholar 

  25. 25.

    Leskovec, J., Krevl, A.: Snap datasets: stanford large network dataset collection. In: SNAP Datasets: Stanford Large Network Dataset Collection, http://snap.stanford.edu/data (2014)

  26. 26.

    Mishra, S., Vincent, L., Amer-Yahia, S.: Colloquial region discovery for retail products: discovery and application. Int J Data Sci Anal 4, 17–34 (2017). https://doi.org/10.1007/s41060-017-0048-z

    Article  Google Scholar 

  27. 27.

    Nesi, P., Pantaleo, G., Paoli, I., Zaza, I.: Assessing the retweet proneness of tweets: predictive models for retweeting. Multimed Tools Appl pp 26371–26396 (2018)

  28. 28.

    Ohara, K., Saito, K., Mea, Kimura: Resampling-based predictive simulation framework of stochastic diffusion model for identifying top-k influential nodes. Int J Data Sci Anal 9, 175–194 (2020). https://doi.org/10.1007/s41060-019-00183-3

    Article  Google Scholar 

  29. 29.

    Rahaman, I., Hosein, P.: On the problem of multi-staged impression allocation in online social networks. Machine Learning Techniques for Online Social Networks pp 65–84, https://doi.org/10.1007/978-3-319-89932-9_4 (2018)

  30. 30.

    Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, KDD ’02, pp 61–70, https://doi.org/10.1145/775047.775057 (2002)

  31. 31.

    Saito K, Nakano R, Kimura M (2008) Prediction of information diffusion probabilities for independent cascade model. In: Knowledge-Based Intelligent Information and Engineering Systems. KES 2008. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, vol 5179, pp 65–75, https://doi.org/10.1007/978-3-540-85567-5_9

  32. 32.

    Twitter (2016) Twitter reports third quarter 2015 results. https://investor.twitterinc.com/financial-information/quarterly-results

  33. 33.

    Wang, W., Nick, Street W.: Modeling and maximizing influence diffusion in social networks for viral marketing. Appl Netw Sci 3(6), https://doi.org/10.1007/s41109-018-0062-7 (2018)

  34. 34.

    Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence, ACM (2013)

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Trisha Lawrence.

Ethics declarations

Conflict of interest

On behalf of all the authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Lawrence, T., Hosein, P. & Dialsingh, I. An influence model for influence maximization–revenue optimization. Int J Data Sci Anal 11, 155–168 (2021). https://doi.org/10.1007/s41060-021-00244-6

Download citation

Keywords

  • Online social networks
  • Influence model
  • Influence maximization–revenue optimization