skip to main content
10.1145/2806416.2806505acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Video Popularity Prediction by Sentiment Propagation via Implicit Network

Published: 17 October 2015 Publication History

Abstract

Video popularity prediction plays a foundational role in many aspects of life, such as recommendation systems and investment consulting. Because of its technological and economic importance, this problem has been extensively studied for years. However, four constraints have limited most related works' usability. First, most feature oriented models are inadequate in the social media environment, because many videos are published with no specific content features, such as a strong cast or a famous script. Second, many studies assume that there is a linear correlation existing between view counts from early and later days, but this is not the case in every scenario. Third, numerous works just take view counts into consideration, but discount associated sentiments. Nevertheless, it is the public opinions that directly drive a video's final success/failure. Also, many related approaches rely on a network topology, but such topologies are unavailable in many situations. Here, we propose a Dual Sentimental Hawkes Process (DSHP) to cope with all the problems above. DSHP's innovations are reflected in three ways: (1) it breaks the "Linear Correlation" assumption, and implements Hawkes Process; (2) it reveals deeper factors that affect a video's popularity; and (3) it is topology free. We evaluate DSHP on four types of videos: Movies, TV Episodes, Music Videos, and Online News, and compare its performance against 6 widely used models, including Translation Model, Multiple Linear Regression, KNN Regression, ARMA, Reinforced Poisson Process, and Univariate Hawkes Process. Our model outperforms all of the others, which indicates a promising application prospect.

References

[1]
P. Bao, H.-W. Shen, X. Jin, and X.-Q. Cheng. Modeling and predicting popularity dynamics of microblogs using self-excited hawkes processes. In Proceedings of the 24th International Conference on World Wide Web Companion, pages 9--10. International World Wide Web Conferences Steering Committee, 2015.
[2]
M. Cha, H. Haddadi, F. Benevenuto, and P. K. Gummadi. Measuring user in uence in twitter: The million follower fallacy. ICWSM, 10(10--17):30, 2010.
[3]
M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Transactions on Networking (TON), 17(5):1357--1370, 2009.
[4]
R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. Proceedings of the National Academy of Sciences, 105(41):15649--15653, 2008.
[5]
D. J. Daley and D. Vere-Jones. An introduction to the theory of point processes: volume II: general theory and structure, volume 2. Springer Science & Business Media, 2007.
[6]
M. Goetz, J. Leskovec, M. McGlohon, and C. Faloutsos. Modeling blog dynamics. 2009.
[7]
M. Gomez Rodriguez, D. Balduzzi, B. Schölkopf, G. T. Scheffer, et al. Uncovering the temporal dynamics of diffusion networks. pages 561--568, 2011.
[8]
A. Guille. Information diffusion in online social networks. pages 31--36, 2013.
[9]
G. Gursun, M. Crovella, and I. Matta. Describing and forecasting video access patterns. pages 16--20, 2011.
[10]
P. F. Halpin and P. De Boeck. Modelling dyadic interaction with hawkes processes. Psychometrika, 78(4):793--814, 2013.
[11]
A. G. Hawkes. Spectra of some self-exciting and mutually exciting point processes. Biometrika, 58(1):83--90, 1971.
[12]
M. Joshi, D. Das, K. Gimpel, and N. A. Smith. Movie reviews and revenues: An experiment in text regression. pages 293--296, 2010.
[13]
K. J. Lee and W. Chang. Bayesian belief network for box-office performance: A case study on korean movies. Expert Systems with Applications, 36(1):280--291, 2009.
[14]
J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. pages 497--506, 2009.
[15]
H. Li, X. Ma, F. Wang, J. Liu, and K. Xu. On popularity prediction of videos shared in online social networks. pages 169--178, 2013.
[16]
L. Li, H. Deng, A. Dong, Y. Chang, and H. Zha. Identifying and labeling search tasks via query-based hawkes processes. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 731--740. ACM, 2014.
[17]
L. Li and H. Zha. Dyadic event attribution in social networks with mixtures of hawkes processes. In Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, pages 1667-1672. ACM, 2013.
[18]
V. Narayanan, I. Arora, and A. Bhatia. Fast and accurate sentiment classiffication using an enhanced naive bayes model. In Intelligent Data Engineering and Automated Learning--IDEAL 2013, pages 194--201. Springer, 2013.
[19]
M. E. Newman. Spread of epidemic disease on networks. Physical review E, 66(1):016128, 2002.
[20]
M. E. Newman. The structure and function of complex networks. SIAM review, 45(2):167--256, 2003.
[21]
D. Niu, Z. Liu, B. Li, and S. Zhao. Demand forecast and performance prediction in peer-assisted on-demand streaming systems. pages 421--425, 2011.
[22]
J. F. Olson and K. M. Carley. Exact and approximate em estimation of mutually exciting hawkes processes. Statistical Inference for Stochastic Processes, 16(1):63--80, 2013.
[23]
H. Pinto, J. M. Almeida, and M. A. Gonçalves. Using early view patterns to predict the popularity of youtube videos. pages 365--374, 2013.
[24]
D. A. Shamma, J. Yew, L. Kennedy, and E. F. Churchill. Viral actions: Predicting video view counts using synchronous sharing behaviors. 2011.
[25]
H. Shen, D. Wang, C. Song, and A.-L. Barab--asi. Modeling and predicting popularity dynamics via reinforced poisson processes. 2014.
[26]
G. Szabo and B. A. Huberman. Predicting the popularity of online content. Communications of the ACM, 53(8):80--88, 2010.
[27]
F. Wang, H. Wang, and K. Xu. Diffusive logistic model towards predicting information diffusion in online social networks. pages 133--139, 2012.
[28]
S. Wheatley, V. Filimonov, and D. Sornette. Estimation of the hawkes process with renewal immigration using the em algorithm. Swiss Finance Institute Research Paper, (14--53), 2014.
[29]
J. Wu, Y. Zhou, D. M. Chiu, Y. Hua, and Z. Zhu. Modeling dynamics of online video popularity. arXiv preprint arXiv:1412.2326, 2014.
[30]
T. Wu, M. Timmers, D. D. Vleeschauwer, and W. V. Leekwijck. On the use of reservoir computing in popularity prediction. pages 19--24, 2010.
[31]
J. Yang and J. Leskovec. Modeling information diffusion in implicit networks. pages 599--608, 2010.
[32]
S.-H. Yang and H. Zha. Mixture of mutually exciting processes for viral diffusion. In Proceedings of the 30th International Conference on Machine Learning (ICML-13), pages 1--9, 2013.
[33]
P. Yin, P. Luo, M. Wang, and W.-C. Lee. A straw shows which way the wind blows: ranking potentially popular items from early votes. pages 623--632, 2012.
[34]
A. H. Zadeh and R. Sharda. Modeling brand post popularity dynamics in online social networks. Decision Support Systems, 65:59--68, 2014

Cited By

View all
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)Popularity Prediction via Modeling Temporal Dependencies on Dynamic Evolution ProcessIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.340973736:11(6828-6838)Online publication date: Nov-2024
  • (2024)HierCas: Hierarchical Temporal Graph Attention Networks for Popularity Prediction in Information Cascades2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650390(1-8)Online publication date: 30-Jun-2024
  • Show More Cited By

Index Terms

  1. Video Popularity Prediction by Sentiment Propagation via Implicit Network

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
        October 2015
        1998 pages
        ISBN:9781450337946
        DOI:10.1145/2806416
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 17 October 2015

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. hawkes process
        2. point process
        3. popularity prediction
        4. sentiment propagation

        Qualifiers

        • Research-article

        Conference

        CIKM'15
        Sponsor:

        Acceptance Rates

        CIKM '15 Paper Acceptance Rate 165 of 646 submissions, 26%;
        Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

        Upcoming Conference

        CIKM '25

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)36
        • Downloads (Last 6 weeks)2
        Reflects downloads up to 08 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
        • (2024)Popularity Prediction via Modeling Temporal Dependencies on Dynamic Evolution ProcessIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.340973736:11(6828-6838)Online publication date: Nov-2024
        • (2024)HierCas: Hierarchical Temporal Graph Attention Networks for Popularity Prediction in Information Cascades2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650390(1-8)Online publication date: 30-Jun-2024
        • (2024)Proactive Edge Caching with LSTM-based Popularity Prediction2024 7th International Balkan Conference on Communications and Networking (BalkanCom)10.1109/BalkanCom61808.2024.10557165(218-223)Online publication date: 3-Jun-2024
        • (2023)Cascade Prediction with Recurrent Neural Networks and Diffusion Depth Distributions2023 3rd International Conference on Neural Networks, Information and Communication Engineering (NNICE)10.1109/NNICE58320.2023.10105676(70-77)Online publication date: 24-Feb-2023
        • (2022)Interval-censored Hawkes processesThe Journal of Machine Learning Research10.5555/3586589.358692723:1(15236-15319)Online publication date: 1-Jan-2022
        • (2022)An Invertible Graph Diffusion Neural Network for Source LocalizationProceedings of the ACM Web Conference 202210.1145/3485447.3512155(1058-1069)Online publication date: 25-Apr-2022
        • (2022)Predicting information diffusion via deep temporal convolutional networksInformation Systems10.1016/j.is.2022.102045108:COnline publication date: 1-Sep-2022
        • (2022)A multi-perspective micro-analysis of popularity trend dynamics for user-generated contentSocial Network Analysis and Mining10.1007/s13278-022-00969-712:1Online publication date: 5-Oct-2022
        • (2022)Pre-emptive Caching of Video Content Using Predictive AnalysisIntelligent Sustainable Systems10.1007/978-981-19-2894-9_24(317-326)Online publication date: 23-Aug-2022
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media