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.
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- Tom Broxton, Yannet Interian, Jon Vaver, and Mirjam Wattenhofer. 2013. Catching a viral video. Journal of Intelligent Information Systems 40, 2, 241--259. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Mark Granovetter. 1978. Threshold models of collective behavior. American Journal of Sociology 83, 6, 1420--1443.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Nathan O. Hodas and Kristina Lerman. 2014. The simple rules of social contagion. Nature Scientific Reports, Article No. 4343.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Robert M. May and Alun L. Lloyd. 2001. Infection dynamics on scale-free networks. Physical Review E 64, 6, 066112.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Gabor Szabo and Bernardo A. Huberman. 2010. Predicting the popularity of online content. Communications of the ACM 53, 8, 80--88. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Lilian Weng, Filippo Menczer, and Yong-Yeol Ahn. 2013. Virality prediction and community structure in social networks. Nature Scientific Reports, Article No. 2522.Google Scholar
- Philip Wolfe. 1959. The Secant method for simultaneous nonlinear equations. Communications of the ACM 2, 12, 12--13. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Xiaoyan Zhang and John A. Rice. 2003. Short-term travel time prediction. Transportation Research Part C: Emerging Technologies 11, 3, 187--210.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
Index Terms
Prediction of Virality Timing Using Cascades in Social Media
Recommendations
Community-Aware Prediction of Virality Timing Using Big Data of Social Cascades
BIGDATASERVICE '15: Proceedings of the 2015 IEEE First International Conference on Big Data Computing Service and ApplicationsPredicting the virality of contents is attractive for many applications in today's big data era. Previous works mostly focus on final popularity, but predicting the time at which content gets popular (virality timing), is essential for applications such ...
Predicting Content Virality in Social Cascade
GREENCOM-ITHINGS-CPSCOM '13: Proceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social ComputingPredicting why and how certain content goes viral is attractive for many applications, such as viral marketing and social network applications, but is still a challenging task today. Existing prediction algorithms focus on predicting the content ...
ViralBERT: A User Focused BERT-Based Approach to Virality Prediction
UMAP '22 Adjunct: Adjunct Proceedings of the 30th ACM Conference on User Modeling, Adaptation and PersonalizationRecently, Twitter has become the social network of choice for sharing and spreading information to a multitude of users through posts called ‘tweets’. Users can easily re-share these posts to other users through ‘retweets’, which allow information to ...






Comments