Proceedings

Modeling Personalized Retweeting Behaviors for Multi-Stage Cascade Popularity Prediction

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 2598-2606.

https://doi.org/10.24963/ijcai.2024/287

Abstract

Predicting the size of message cascades is critical in various applications, such as online advertising and early detection of rumors. However, most existing deep learning approaches rely on cascade observation, which hinders accurate cascade prediction before message posting. Besides, these approaches overlook personalized retweeting behaviors that reflect users' inclination to retweeting specific types of information. In this study, we propose a universal cascade prediction framework, namely Cascade prediction regarding Multiple Stage (CasMS), that effectively predicts cascade popularity across message generation stage as well as short-term and long-term stages. Unlike previous methods, our approach not only captures users' personalized retweeting behaviors but also incorporates temporal cascade features. We perform the experiments in datasets collected ourselves as well as public datasets. The results show that our method significantly surpasses existing approaches in predicting the cascade during the message generation stage and different time periods in the cascade dynamics.

  1. [Bian et al., 2020] Tian Bian, Xi Xiao, Tingyang Xu, Peilin Zhao, Wenbing Huang, Yu Rong, and Junzhou Huang. Ru- mor detection on social media with bi-directional graph convolutional networks. In Proceedings of the AAAI con- ference on artificial intelligence, volume 34, pages 549- 556, 2020.
  2. [Brown et al., 2020] Tom Brown, Benjamin Mann, Nick Ry- der, Melanie Subbiah, Jared D Kaplan, Prafulla Dhari- wal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, et al. Language models are few-shot learners. Advances in neural information processing sys- tems, 33:1877-1901, 2020.
  3. [Cao et al., 2017] Qi Cao, Huawei Shen, Keting Cen, Wen- tao Ouyang, and Xueqi Cheng. Deephawkes: Bridging the gap between prediction and understanding of information cascades. In Proceedings of the 2017 ACM on Confer- ence on Information and Knowledge Management, pages 1149-1158, 2017.
  4. [Chamberlain et al., 2021] Ben Chamberlain, James Row- bottom, Maria I Gorinova, Michael Bronstein, Stefan Webb, and Emanuele Rossi. Grand: Graph neural diffu- sion. In International Conference on Machine Learning, pages 1407-1418. PMLR, 2021.
  5. [Chen et al., 2019] Xueqin Chen, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Ting Zhong, and Fengli Zhang. Information diffusion prediction via recurrent cascades convolution. In 2019 IEEE 35th international conference on data engineering (ICDE), pages 770-781. IEEE, 2019.
  6. [Chen et al., 2022] Wei Chen, Carlos Castillo, and Laks VS Lakshmanan. Information and influence propagation in social networks. Springer Nature, 2022.
  7. [Cheng et al., 2014] Justin Cheng, Lada Adamic, P Alex Dow, Jon Michael Kleinberg, and Jure Leskovec. Can cascades be predicted? In Proceedings of the 23rd inter- national conference on World wide web, pages 925-936, 2014.
  8. [Chowdhery et al., 2023] Aakanksha Chowdhery, Sharan Narang, Jacob Devlin, Maarten Bosma, Gaurav Mishra, Adam Roberts, Paul Barham, Hyung Won Chung, Charles Sutton, Sebastian Gehrmann, et al. Palm: Scaling lan- guage modeling with pathways. Journal of Machine Learning Research, 24(240):1-113, 2023.
  9. [Devlin et al., 2018] Jacob Devlin, Ming-Wei Chang, Ken- ton Lee, and Kristina Toutanova. Bert: Pre-training of deep bidirectional transformers for language understand- ing. arXiv preprint arXiv:1810.04805, 2018.
  10. [Dong et al., 2019] Li Dong, Nan Yang, Wenhui Wang, Furu Wei, Xiaodong Liu, Yu Wang, Jianfeng Gao, Ming Zhou, and Hsiao-Wuen Hon. Unified language model pre- training for natural language understanding and genera- tion. Advances in neural information processing systems, 32, 2019.
  11. [Gao et al., 2019] Xiaofeng Gao, Zhenhao Cao, Sha Li, Bin Yao, Guihai Chen, and Shaojie Tang. Taxonomy and eval- uation for microblog popularity prediction. ACM Trans- actions on Knowledge Discovery from Data (TKDD), 13(2):1-40, 2019.
  12. [Grover and Leskovec, 2016] Aditya Grover and Jure Leskovec. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining, pages 855-864, 2016.
  13. [Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural computation, 9(8):1735-1780, 1997.
  14. [Kipf and Welling, 2016] Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
  15. [Ko et al., 2020] Jihoon Ko, Kyuhan Lee, Kijung Shin, and Noseong Park. Monstor: an inductive approach for es- timating and maximizing influence over unseen networks. In 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pages 204-211. IEEE, 2020.
  16. [Lea et al., 2017] Colin Lea, Michael D Flynn, Rene Vidal, Austin Reiter, and Gregory D Hager. Temporal convolu- tional networks for action segmentation and detection. In proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 156-165, 2017.
  17. [Leskovec et al., 2007] Jure Leskovec, Lada A Adamic, and Bernardo A Huberman. The dynamics of viral marketing. ACM Transactions on the Web (TWEB), 1(1):5-es, 2007.
  18. [Li et al., 2017] Cheng Li, Jiaqi Ma, Xiaoxiao Guo, and Qiaozhu Mei. Deepcas: An end-to-end predictor of infor- mation cascades. In Proceedings of the 26th international conference on World Wide Web, pages 577-586, 2017.
  19. [Ling et al., 2022a] Chen Ling, Tanmoy Chowdhury, Junji Jiang, Junxiang Wang, Xuchao Zhang, Haifeng Chen, and Liang Zhao. Deepgar: Deep graph learning for analogi- cal reasoning. In 2022 IEEE International Conference on Data Mining (ICDM), pages 1065-1070. IEEE, 2022.
  20. [Ling et al., 2022b] Chen Ling, Junji Jiang, Junxiang Wang, and Zhao Liang. Source localization of graph diffusion via variational autoencoders for graph inverse problems. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, pages 1010-1020, 2022.
  21. [Lu et al., 2023] Xiaodong Lu, Shuo Ji, Le Yu, Leilei Sun, Bowen Du, and Tongyu Zhu. Continuous-time graph learning for cascade popularity prediction. In Edith Elkind, editor, Proceedings of the Thirty-Second Interna- tional Joint Conference on Artificial Intelligence, IJCAI- 23, pages 2224-2232. International Joint Conferences on Artificial Intelligence Organization, 8 2023. Main Track. IJCAI
  22. [Mikolov et al., 2013] Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781, 2013.
  23. [Mishra et al., 2016] Swapnil Mishra, Marian-Andrei Ri- zoiu, and Lexing Xie. Feature driven and point process approaches for popularity prediction. In Proceedings of the 25th ACM international on conference on information and knowledge management, pages 1069-1078, 2016.
  24. [Perozzi et al., 2014] Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. Deepwalk: Online learning of social repre- sentations. In Proceedings of the 20th ACM SIGKDD in- ternational conference on Knowledge discovery and data mining, pages 701-710, 2014.
  25. [Pinto et al., 2013] Henrique Pinto, Jussara M Almeida, and Marcos A Gonc ¸alves. Using early view patterns to pre- dict the popularity of youtube videos. In Proceedings of the sixth ACM international conference on Web search and data mining, pages 365-374, 2013.
  26. [Robles et al., 2020] Juan Francisco Robles, Manuel Chica, and Oscar Cordon. Evolutionary multiobjective optimiza- tion to target social network influentials in viral marketing. Expert systems with applications, 147:113183, 2020.
  27. [Shen et al., 2014] Huawei Shen, Dashun Wang, Chaoming Song, and Albert-László Barabási. Modeling and predict- ing popularity dynamics via reinforced poisson processes. In Proceedings of the AAAI Conference on Artificial Intel- ligence, volume 28, 2014.
  28. [Shulman et al., 2016] Benjamin Shulman, Amit Sharma, and Dan Cosley. Predictability of popularity: Gaps be- tween prediction and understanding. In Proceedings of the international AAAI conference on web and social media, volume 10, pages 348-357, 2016.
  29. [Sun et al., 2023a] Xigang Sun, Jingya Zhou, Ling Liu, and Wenqi Wei. Explicit time embedding based cascade atten- tion network for information popularity prediction. Infor- mation Processing & Management, 60(3):103278, 2023.
  30. [Sun et al., 2023b] Xigang Sun, Jingya Zhou, Ling Liu, and Zhen Wu. Castformer: A novel cascade transformer to- wards predicting information diffusion. Information Sci- ences, 648:119531, 2023.
  31. [Szabo and Huberman, 2010] Gabor Szabo and Bernardo A Huberman. Predicting the popularity of online content. Communications of the ACM, 53(8):80-88, 2010.
  32. [Tang et al., 2021] Xiangyun Tang, Dongliang Liao, Weijie Huang, Jin Xu, Liehuang Zhu, and Meng Shen. Fully ex- ploiting cascade graphs for real-time forwarding predic- tion. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 35, pages 582-590, 2021.
  33. [Touvron et al., 2023] Hugo Touvron, Thibaut Lavril, Gau- tier Izacard, Xavier Martinet, Marie-Anne Lachaux, Tim- othée Lacroix, Baptiste Rozière, Naman Goyal, Eric Ham- bro, Faisal Azhar, et al. Llama: Open and efficient founda- tion language models. arXiv preprint arXiv:2302.13971, 2023.
  34. [Tsur and Rappoport, 2012] Oren Tsur and Ari Rappoport. What's in a hashtag? content based prediction of the spread of ideas in microblogging communities. In Pro- ceedings of the fifth ACM international conference on Web search and data mining, pages 643-652, 2012.
  35. [Wang et al., 2022] Junxiang Wang, Junji Jiang, and Liang Zhao. An invertible graph diffusion neural network for source localization. In Proceedings of the ACM Web Con- ference 2022, pages 1058-1069, 2022.
  36. [Weng et al., 2013] Lilian Weng, Filippo Menczer, and Yong-Yeol Ahn. Virality prediction and community struc- ture in social networks. Scientific reports, 3(1):1-6, 2013.
  37. [Wu et al., 2019] Qitian Wu, Yirui Gao, Xiaofeng Gao, Paul Weng, and Guihai Chen. Dual sequential prediction mod- els linking sequential recommendation and information dissemination. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pages 447-457, 2019.
  38. [Wu et al., 2020] Zhiang Wu, Changsheng Li, Jie Cao, and Yong Ge. On scalability of association-rule-based recom- mendation: A unified distributed-computing framework. ACM Transactions on the Web (TWEB), 14(3):1-21, 2020.
  39. [Xia et al., 2021] Wenwen Xia, Yuchen Li, Jun Wu, and Shenghong Li. Deepis: Susceptibility estimation on so- cial networks. In Proceedings of the 14th ACM Interna- tional Conference on Web Search and Data Mining, pages 761-769, 2021.
  40. [Xu et al., 2021] Xovee Xu, Fan Zhou, Kunpeng Zhang, Siyuan Liu, and Goce Trajcevski. Casflow: Exploring hi- erarchical structures and propagation uncertainty for cas- cade prediction. IEEE Transactions on Knowledge and Data Engineering, 2021.
  41. [Yang et al., 2019] Zhilin Yang, Zihang Dai, Yiming Yang, Jaime Carbonell, Russ R Salakhutdinov, and Quoc V Le. Xlnet: Generalized autoregressive pretraining for lan- guage understanding. Advances in neural information pro- cessing systems, 32, 2019.
  42. [Zhao et al., 2015] Qingyuan Zhao, Murat A Erdogdu, Hera Y He, Anand Rajaraman, and Jure Leskovec. Seis- mic: A self-exciting point process model for predict- ing tweet popularity. In Proceedings of the 21th ACM SIGKDD international conference on knowledge discov- ery and data mining, pages 1513-1522, 2015.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards