skip to main content
research-article

Prediction of Virality Timing Using Cascades in Social Media

Authors Info & Claims
Published:09 December 2016Publication History
Skip Abstract Section

Abstract

Predicting content going viral in social networks is attractive for viral marketing, advertisement, entertainment, and other applications, but it remains a challenge in the big data era today. Previous works mainly focus on predicting the possible popularity of content rather than the timing of reaching such popularity. This work proposes a novel yet practical iterative algorithm to predict virality timing, in which the correlation between the timing and growth of content popularity is captured by using its own big data naturally generated from users’ sharing. Such data is not only able to correlate the dynamics and associated timings in social cascades of viral content but also can be useful to self-correct the predicted timing against the actual timing of the virality in each iterative prediction. The proposed prediction algorithm is verified by datasets from two popular social networks—Twitter and Digg—as well as two synthesized datasets with extreme network densities and infection rates. With about 50% of the required content virality data available (i.e., halfway before reaching its actual virality timing), the error of the predicted timing is proven to be bounded within a 40% deviation from the actual timing. To the best of our knowledge, this is the first work that predicts content virality timing iteratively by capturing social cascades dynamics.

References

  1. Eytan Bakshy, Itamar Rosenn, Cameron Marlow, and Lada Adamic. 2012. The role of social networks in information diffusion. In Proceedings of the 21st International Conference on World Wide Web. ACM, New York, NY, 519--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Roja Bandari, Sitaram Asur, and Bernardo A. Huberman. 2012. The pulse of news in social media: Forecasting popularity. In Proceedings of the 6th International AAAI Conference on Weblogs and Social Media.Google ScholarGoogle Scholar
  3. Raquel A. Baos, Javier Borge-Holthoefer, Ning Wang, Yamir Moreno, and Sandra Gonzlez-Bailn. 2013. Diffusion dynamics with changing network composition. Entropy 15, 11, 4553--4568.Google ScholarGoogle ScholarCross RefCross Ref
  4. Christian Bauckhage, Fabian Hadiji, and Kristian Kersting. 2015. How viral are viral videos? In Proceedings of the 9th International AAAI Conference on Web and Social Media.Google ScholarGoogle Scholar
  5. Christian Bauckhage, Kristian Kersting, and Fabian Hadiji. 2013. Mathematical models of fads explain the temporal dynamics of Internet memes. In Proceedings of the 7th International AAAI Conference on Weblogs and Social Media.Google ScholarGoogle Scholar
  6. Christian Bauckhage, Kristian Kersting, and Bashir Rastegarpanah. 2014. Collective attention to social media evolves according to diffusion models. In Proceedings of the 23rd International Conference Companion on World Wide Web. 223--224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Tom Broxton, Yannet Interian, Jon Vaver, and Mirjam Wattenhofer. 2013. Catching a viral video. Journal of Intelligent Information Systems 40, 2, 241--259. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Meeyoung Cha, Haewoon Kwak, Pablo Rodriguez, Yong-Yeol Ahn, and Sue Moon. 2007. I tube, you tube, everybody tubes: Analyzing the world’s largest user generated content video system. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement. ACM, New York, NY, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Meeyoung Cha, Alan Mislove, Ben Adams, and Krishna P. Gummadi. 2008. Characterizing social cascades in Flickr. In Proceedings of the 1st Workshop on Online Social Networks. ACM, New York, NY, 13--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Meeyoung Cha, Alan Mislove, and Krishna P. Gummadi. 2009. A measurement-driven analysis of information propagation in the Flickr social network. In Proceedings of the 18th International Conference on World Wide Web. ACM, New York, NY, 721--730. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Cheng, L. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec. 2014. Can cascades be predicted? In Proceedings of the 23rd International Conference on World Wide Web. 925--936. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Xu Cheng, Cameron Dale, and Jiangchuan Liu. 2007. Understanding the characteristics of Internet short video sharing: YouTube as a case study. IEEE Transactions on Multimedia 5, 1184--1194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Ming Cheung, James She, and Lei Cao. 2013. Predicting content virality in social cascade. In Proceedings of the 2013 IEEE International Conference on Green Computing and Communications (GreenCom’13), the 2013 IEEE International Conference on Internet of Things (iThings’13), and the IEEE International Conference on Cyber, Physical and Social Computing (CPSCom’13). IEEE, Los Alamitos, CA, 970--975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Peng Cui, Shifei Jin, Linyun Yu, Fei Wang, Wenwu Zhu, and Shiqiang Yang. 2013. Cascading outbreak prediction in networks: A data-driven approach. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 901--909. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Gunther Eysenbach. 2011. Can tweets predict citations? Metrics of social impact based on Twitter and correlation with traditional metrics of scientific impact. Journal of Medical Internet Research 13, 4, e123.Google ScholarGoogle Scholar
  16. Flavio Figueiredo, Jussara M. Almeida, Marcos A. Gonalves, and Fabricio Benevenuto. 2014. On the dynamics of social media popularity: A YouTube case study. ACM Transactions on Internet Technology 14, 4, 24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Wojciech Galuba, Karl Aberer, Dipanjan Chakraborty, Zoran Despotovic, and Wolfgang Kellerer. 2010. Outtweeting the Twitterers—predicting information cascades in microblogs. In Proceedings of the 3rd Conference on Online Social Networks. 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Sharad Goel, Ashton Anderson, Jake Hofman, and Duncan Watts. 2013. The structural virality of online diffusion. In Proceedings of the 14th ACM Conference on Electronic Commerce (EC’13). 623--638. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Amit Goyal, Francesco Bonchi, and Laks V. Lakshmanan. 2010. Learning influence probabilities in social networks. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. ACM, New York, NY, 241--250. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Mark Granovetter. 1978. Threshold models of collective behavior. American Journal of Sociology 83, 6, 1420--1443.Google ScholarGoogle ScholarCross RefCross Ref
  21. Marco Guerini, Jacopo Staiano, and Davide Albanese. 2013. Exploring image virality in Google Plus. In Proceedings of the 2013 International Conference on Social Computing (SocialCom’13). IEEE, Los Alamitos, CA, 671--678. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Nathan O. Hodas and Kristina Lerman. 2014. The simple rules of social contagion. Nature Scientific Reports, Article No. 4343.Google ScholarGoogle Scholar
  23. Liangjie Hong, Ovidiu Dan, and Brian D. Davison. 2011. Predicting popular messages in Twitter. In Proceedings of the 20th International Conference Companion on World Wide Web. ACM, New York, NY, 57--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Maximilian Jenders, Gjergji Kasneci, and Felix Naumann. 2013. Analyzing and predicting viral tweets. In Proceedings of the 22nd International Conference Companion on World Wide Web. 657--664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lu Jiang, Yajie Miao, Yi Yang, Zhenzhong Lan, and Alexander G. Hauptmann. 2014. Viral video style: A closer look at viral videos on YouTube. In Proceedings of the International Conference on Multimedia Retrieval. ACM, New York, NY, 193. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Alvin Junus, Ming Cheung, James She, and Zhanming Jie. 2015. Community-aware prediction of virality timing using big data of social cascades. In Proceedings of the 2015 IEEE 1st InternationalConference on Big Data Computing Service and Applications (BigDataService’15). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Janette Lehmann, Bruno Gonalves, Jos J. Ramasco, and Ciro Cattuto. 2012. Dynamical classes of collective attention in Twitter. In Proceedings of the 21st International Conference on World Wide Web. ACM, New York, NY, 251--260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Kristina Lerman and Rumi Ghosh. 2010. Information contagion: An empirical study of the spread of news on Digg and Twitter social networks. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining. 90--97.Google ScholarGoogle Scholar
  29. Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, and Zoubin Ghahramani. 2010. Kronecker graphs: An approach to modeling networks. Journal of Machine Learning Research 11, 985--1042. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Jure Leskovec, Jon Kleinberg, and Christos Faloutsos. 2005. Graphs over time: Densification laws, shrinking diameters and possible explanations. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. ACM, New York, NY, 177--187. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Jure Leskovec, Mary McGlohon, Christos Faloutsos, Natalie S. Glance, and Matthew Hurst. 2007. Patterns of cascading behavior in large blog graphs. In Proceedings of the SIAM Conference on Data Mining (SDM’07). 551--556.Google ScholarGoogle ScholarCross RefCross Ref
  32. Robert M. May and Alun L. Lloyd. 2001. Infection dynamics on scale-free networks. Physical Review E 64, 6, 066112.Google ScholarGoogle ScholarCross RefCross Ref
  33. Sen Pei, Lev Muchnik, Jose S. Andrade Jr., Zhiming Zheng, and Hernan A. Makse. 2012. Searching for superspreaders of information in real-world social media. Nature Scientific Reports, Article No. 5547.Google ScholarGoogle Scholar
  34. Henrique Pinto, Jussara M. Almeida, and Marcos A. Gonçalves. 2013. Using early view patterns to predict the popularity of YouTube videos. In Proceedings of the 6th ACM International Conference on Web Search and Data Mining. ACM, New York, NY, 365--374. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Kazumi Saito, Ryohei Nakano, and Masahiro Kimura. 2008. Prediction of information diffusion probabilities for independent cascade model. In Knowledge-Based Intelligent Information and Engineering Systems. Springer, 67--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. David A. Shamma, Jude Yew, Lyndon Kennedy, and Elizabeth F. Churchill. 2011. Viral actions: Predicting video view counts using synchronous sharing behaviors. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media.Google ScholarGoogle Scholar
  37. Eric Sun, Itamar Rosenn, Cameron Marlow, and Thomas M. Lento. 2009. Gesundheit! Modeling contagion through Facebook news feed. In Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media.Google ScholarGoogle Scholar
  38. Gabor Szabo and Bernardo A. Huberman. 2010. Predicting the popularity of online content. Communications of the ACM 53, 8, 80--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Jie Tang, Jimeng Sun, Chi Wang, and Zi Yang. 2009. Social influence analysis in large-scale networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 807--816. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Senzhang Wang, Zhao Yan, Xia Hu, Philip S. Yu, and Zhoujun Li. 2015. Burst time prediction in cascades. In Proceedings of the 29th AAAI Conference on Artificial Intelligence. ACM, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Lilian Weng, Filippo Menczer, and Yong-Yeol Ahn. 2013. Virality prediction and community structure in social networks. Nature Scientific Reports, Article No. 2522.Google ScholarGoogle Scholar
  42. Philip Wolfe. 1959. The Secant method for simultaneous nonlinear equations. Communications of the ACM 2, 12, 12--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Fang Wu and Bernardo A. Huberman. 2007. Novelty and collective attention. Proceedings of the National Academy of Sciences of the United States of America 104, 45, 17599--17601.Google ScholarGoogle ScholarCross RefCross Ref
  44. Jaewon Yang and Jure Leskovec. 2011. Patterns of temporal variation in online media. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining. ACM, New York, NY, 177--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Bai Yu and Hong Fei. 2009. Modeling social cascade in the Flickr social network. In Proceedings of the 6th International Conference on Knowledge Discovery, Vol. 7. IEEE, Los Alamitos, CA, 566--570. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Honglin Yu, Lexing Xie, and Scott Sanner. 2014. Twitter-driven YouTube views: Beyond individual influencers. In Proceedings of the ACM International Conference on Multimedia. ACM, New York, NY, 869--872. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Honglin Yu, Lexing Xie, and Scott Sanner. 2015. The lifecyle of a YouTube video: Phases, content and popularity. In Proceedings of the 9th International AAAI Conference on Web and Social Media.Google ScholarGoogle Scholar
  48. Linyun Yu, Peng Cui, Fei Wang, Chaoming Song, and Shiqiang Yang. 2015. From micro to macro: Uncovering and predicting information cascading process with behavioral dynamics. In Proceedings of the 2015 IEEE International Conference on Data Mining (ICDM’15). IEEE, Los Alamitos, CA, 559--568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Xiaoyan Zhang and John A. Rice. 2003. Short-term travel time prediction. Transportation Research Part C: Emerging Technologies 11, 3, 187--210.Google ScholarGoogle ScholarCross RefCross Ref
  50. Qingyuan Zhao, Murat A. Erdogdu, Hera Y. He, Anand Rajaraman, and Jure Leskovec. 2015. Seismic: A self-exciting point process model for predicting tweet popularity. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 1513--1522. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Prediction of Virality Timing Using Cascades in Social Media

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Multimedia Computing, Communications, and Applications
      ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 13, Issue 1
      February 2017
      278 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/3012406
      Issue’s Table of Contents

      Copyright © 2016 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 9 December 2016
      • Accepted: 1 July 2016
      • Revised: 1 May 2016
      • Received: 1 April 2015
      Published in tomm Volume 13, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!