Skip to main content
SpringerLink
Log in

TCSE: Trend and cascade based spatiotemporal evolution network to predict online content popularity

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

During online social networks (OSNs), popularity prediction uncovers the final size of online content based on the observed cascade, which has been the critical technology for online recommendation, viral marketing, and rumor detection. Recently, representation learning could help to infer the mapping between the dynamic cascade and the final popularity efficiently, and has been a new research paradigm for popularity prediction. However, those methods are vulnerable to structure disturbance when lack of fine-grained supervision, as only the dynamic cascade is used. Therefore, we propose a novel trend and cascade based spatiotemporal evolution network (TCSE-Net), which preserves the distinguishable structure pattern while eliminating potential noise, via aligning and fusing the temporal popularity and cascade. To be specific, we first leveraged the Long-Short Term Memory (LSTM) and recurrent graph convolutional network (GCN) to learn the trend representation and the corresponding cascade representation respectively. Meanwhile, we represent node with it’s layer, thereby the hierarchy is preserved in cascade representation through GCN. Then, both trend and cascade representations are aligned in time sequence and selectively assembled by a set of shared parameters for popularity prediction. The extensive experimental results show that our TCSE-Net outperforms state-of-the-art baselines on two real datasets. Related code will be publicly available on https://github.com/TAN-OpenLab/TCSE-Net.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Bao P, Shen HW, Huang J, Cheng XQ (2013) Popularity prediction in microblogging network: a case study on sina weibo. In: WWW 2013 Companion - Proceedings of the 22nd international conference on World Wide Web. arXiv:https://doi.org/1304.4324. https://doi.org/10.1145/2487788.2487877, pp 177–178

  2. Cao Q, Shen H, Cen K, Ouyang W, Cheng X (2017) Deephawkes: Bridging the gap between prediction and understanding of information cascades. In: International conference on information and knowledge management proceedings part. https://doi.org/10.1145/3132847.3132973, vol F1318, pp 1149–1158

  3. Cao Q, Shen H, Gao J, Wei B, Cheng X (2020) Popularity prediction on social platforms with coupled graph neural networks. In: WSDM 2020 - Proceedings of the 13th international conference on web search and data mining. Association for Computing Machinery Inc, pp 70–78. https://doi.org/10.1145/3336191.3371834

  4. Chen X, Zhang K, Zhou F, Trajcevski G, Zhong T, Zhang F (2019) Information cascades modeling via deep multi-task learning. In: SIGIR 2019 - Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval. https://doi.org/10.1145/3331184.3331288, pp 885–888

  5. Chen X, Zhou F, Zhang K, Trajcevski G, Zhong T, Zhang F (2019) Information diffusion prediction via recurrent cascades convolution. Proc Int Conf Data Eng 2019:770–781. https://doi.org/10.1109/ICDE.2019.00074

    Google Scholar 

  6. Cheng J, Adamic L, Dow PA, Kleinberg JM, Leskovec J (2014) Can cascades be predicted?. In: Proceedings of the 23rd international conference on World Wide Web - WWW ’14. https://doi.org/10.1145/2566486.2567997, vol 11. ACM Press, New York, pp 925–936

  7. Corradini E, Nocera A, Ursino D, Virgili L (2021) Investigating negative reviews and detecting negative influencers in Yelp through a multi-dimensional social network based model, vol 60. https://doi.org/10.1016/j.ijinfomgt.2021.102377

  8. Crane R, Sornette D (2008) Robust dynamic classes revealed by measuring the response function of a social system. Proc Natl Acad Sci 105 (41):15649–15653. https://doi.org/10.1073/pnas.0803685105

    Article  Google Scholar 

  9. Hochreiter S, Schmidhuber J (1997) long Short-Term memory. Neural Comput 9(8):1735–1780. https://doi.org/10.1162/neco.1997.9.8.1735

    Article  Google Scholar 

  10. Horawalavithana S, Skvoretz J, Iamnitchi A (2020) Cascade-LSTM: Predicting information cascades using deep neural networks. arXiv:2004.12373

  11. Jia AL, Shen S, Li D, Chen S (2018) Predicting the implicit and the explicit video popularity in a User Generated Content site with enhanced social features. Comput Netw 140:112–125. https://doi.org/10.1016/j.comnet.2018.05.004

    Article  Google Scholar 

  12. Li C, Ma J, Guo X, Mei Q (2017) Deepcas: An end-to-end predictor of information cascades. In: 26th International World Wide Web Conference WWW 2017. arXiv:1611.05373. https://doi.org/10.1145/3038912.3052643, pp 577–586

  13. Li H, Ma X, Wang F, Liu J, Xu K (2013) On popularity prediction of videos shared in online social networks. In: International conference on information and knowledge management proceedings. https://doi.org/10.1145/2505515.2505523, pp 169–178

  14. Liao D, Xu J, Li G, Huang W, Liu W, Li J (2019) Popularity prediction on online articles with deep fusion of temporal process and content features. Proc AAAI Conf Artif Intell 33:200–207. https://doi.org/10.1609/aaai.v33i01.3301200

    Google Scholar 

  15. Liu Y, Bao Z, Zhang Z, Tang D, Xiong F (2020) Information cascades prediction with attention neural network. Human-centric Computing and Information Sciences 10(1). https://doi.org/10.1186/s13673-020-00218-w

  16. Ma J, Gao W, Wong KF (2017) Detect rumors in microblog posts using propagation structure via kernel learning. In: ACL 2017 - 55th Annual meeting of the association for computational linguistics proceedings of the conference (Long Papers), vol 1, pp 708–717. https://doi.org/10.18653/v1/P17-1066

  17. Ma C, Yan Z, Chen CW (2017) LARM: A Lifetime aware regression model for predicting YouTube video popularity. In: International conference on information and knowledge management proceedings part. https://doi.org/10.1145/3132847.3132997, vol F1318, pp 467–476

  18. Martin T, Hofman JM, Sharma A, Anderson A, Watts DJ (2016) Exploring limits to prediction in complex social systems. In: Proceedings of the 25th international conference on World Wide Web. https://doi.org/10.1145/2872427.2883001. International World Wide Web Conferences Steering Committee Republic and Canton of Geneva, Switzerland, pp 683–694

  19. Mishra S, Rizoiu MA, Xie L (2016) Feature driven and point process approaches for popularity prediction. Int Conf Inform Knowl Manag Proc 24-28-Octo:1069–1078. arXiv:1608.04862. https://doi.org/10.1145/2983323.2983812

    Google Scholar 

  20. Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons and Fractals 111230:151. https://doi.org/10.1016/j.chaos.2021.111230

    Google Scholar 

  21. Pinto H, Almeida JM, Gonçalves MA (2013) Using early view patterns to predict the popularity of youtube videos. In: Proceedings of the Sixth ACM international conference on web search and data mining - WSDM ’13. https://doi.org/10.1145/2433396.2433443. http://dl.acm.org/citation.cfm?doid=2433396.2433443, vol 365. ACM Press, New York

  22. Rizoiu MA, Xie L, Sanner S, Cebrian M, Yu H, Van Henteryck P (2017) Expecting to be HIP: Hawkes intensity processes for social media popularity, pp 735–744. arXiv:1602.06033. https://doi.org/10.1145/3038912.3052650

  23. Saha A, Ganguly N (2020) A GAN-based framework for modeling Hashtag popularity dynamics using Assistive information. In: International conference on information and knowledge management proceedings. https://doi.org/10.1145/3340531.3412025, pp 1335–1344

  24. Seo Y, Defferrard M, Vandergheynst P, Bresson X (2018) Structured sequence modeling with graph convolutional recurrent networks. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics) 11301 LNCS(2013). arXiv:1612.07659. https://doi.org/10.1007/978-3-030-04167-0_33, pp 362–373

  25. Shen H, Wang D, Song C, Barabási AL (2014) Modeling and predicting popularity dynamics via reinforced Poisson Processes. Proc National Conf Artif Intell 1:291–297. arXiv:1401.0778

    Google Scholar 

  26. Shulman B, Sharma A, Cosley D (2016) Predictability of popularity: Gaps between prediction and understanding. Proceedings of the 10th International Conference on Web and Social Media ICWSM 2016:348–357. arXiv:1603.09436

    Google Scholar 

  27. Tsur O, Rappoport A (2012) What’s in a hashtag? Content based Prediction of the Spread of Ideas in Microblogging Communities. In: Proceedings of the Fifth ACM international conference on web search and data mining - WSDM ’12. https://doi.org/10.1145/2124295.2124320. http://dl.acm.org/citation.cfm?doid=2124295.2124320. ACM Press, New York, pp 643–652

  28. Vadivu DK, Seismic DG (2017) A self-exciting point process model for predicting tweet popularity using hashtags. Int J Trend Sci Res Dev 1(Issue-5):796–802. https://doi.org/10.31142/ijtsrd2366

    Google Scholar 

  29. Weng L, Menczer F, Ahn YY (2014) Predicting successful memes using network and community structure. In: Proceedings of the 8th international conference on Weblogs and social media ICWSM 2014. arXiv:1403.6199, pp 535–544

  30. Wu Q, Gao X, Yang C, Weng P, Zhang H, Chen G (2018) Adversarial training model unifying feature driven and point process perspectives for event popularity prediction. In: International conference on information and knowledge management proceedings. https://doi.org/10.1145/3269206.3271714, vol 1, pp 517–526

  31. Xu Z, Qian M, Huang X, Meng J (2020) CasGCN: Predicting future cascade growth based on information diffusion graph. arXiv

  32. Yang J, Leskovec J (2011) Patterns of temporal variation in online media. In: Proceedings of the 4th ACM international conference on web search and data mining WSDM. https://doi.org/10.1145/1935826.1935863, p 2011

  33. Yang C, Tang J, Sun M, Cui G, Liu Z (2019) Multi-scale information diffusion prediction with reinforced recurrent networks. IJCAI Int Joint Conf Artif Intell 2019:4033–4039. https://doi.org/10.24963/ijcai.2019/560

    Google Scholar 

  34. Yu H, Hu Y, Shi P (2020) A prediction method of peak time popularity based on twitter hashtags. IEEE Access 8:61453–61461. https://doi.org/10.1109/ACCESS.2020.2983583

    Article  Google Scholar 

  35. Zaman T, Fox EB, Bradlow ET (2014) A bayesian approach for predicting the popularity of tweets. Ann Appl Stat 8(3):1583–1611. arXiv:1304.6777. https://doi.org/10.1214/14-AOAS741

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grants No. 61772125.

Author information

Authors and Affiliations

  1. Software College, Northeastern University, Shenyang, Liaoning, 110819, China

    Danke Wu, Zhenhua Tan, Zhenche Xia & Jingyu Ning

Authors
  1. Danke Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenhua Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenche Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jingyu Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenhua Tan.

Ethics declarations

Conflict of Interests

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, D., Tan, Z., Xia, Z. et al. TCSE: Trend and cascade based spatiotemporal evolution network to predict online content popularity. Multimed Tools Appl 82, 1459–1475 (2023). https://doi.org/10.1007/s11042-022-12989-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12989-8

Keywords

Search

Navigation