Honglin Yu: understanding the popularity evolution of online media: a case study on YouTube videos

Understanding the popularity evolution of online media has become an important research topic. There are a number of key questions which have high scientific significance and wide practical relevance. In particular, what are the statistical characteristics of online user behaviors? What are the main factors that affect online collective attention? How can one predict the popularity of online content? Recently, researchers have tried to understand the way popularity evolves from both a theoretical and empirical perspective. A number of important insights have been gained: e.g., most videos obtain the majority of their viewcounts at the early stage after uploading; for videos having identical content, there is a strong “first-mover” advantage, so that early uploads have the most views; YouTube video viewcount dynamics strongly correlate with video quality. Building upon these insights, the main contributions of the thesis are: we proposed two new representations of viewcount dynamics. One is popularity scale where we represent each video’s popularity by their relative viewcount ranks in a large scale dataset. The other is the popularity phase which models the rise and fall of video’s daily viewcount overtime; We also proposed four computational tools. The first is an efficient viewcount phase detection algorithm which not only automatically determines the number of phases each video has, but also finds the phase parameters and boundaries. The second is a phase-aware viewcount prediction method which utilizes phase information to significantly improve the existing state-of-the-art method. The third is a phase-aware viewcount clustering method which can better capture “pulse patterns” in viewcount data. The fourth is a novel method of predicting viewcounts using external information from the Twitter network. Finally, this thesis sets out results from large-scale, longitudinal measurement study of YouTube video viewcount history, e.g. we find ix videos with different popularity and categories have distinctive phase histories. And we also observed a non-trivial number of concave phases. Dynamics like this can not be explained in terms of existing models, and the terminology and tools introduced here have the potential to spark fresh analysis efforts and further research. In all, the methods and insights developed in the thesis improve our understanding of online collective attention. They also have considerable potential usage in online marketing, recommendation and information dissemination e.g., in emergency & natural disasters. Publications – Honglin Yu, Lexing Xie and Scott Sanner, 2015. The Lifecycle of a Youtube Video: Phases, Content and Popularity. The International AAAI Conference on Web and Social Media. (Full Paper, Acceptance Rate: 19%) (Chapter 4 and 5 and Section 6.1) – Honglin Yu, Lexing Xie, Scott Sanner, 2014. Twitter-driven Youtube Views: Beyond Individual Influencers. ACM Conference on Multimedia 2014. (Acceptance Rate: 29.8%) (Chapter 7) – New materials. (Chapter 3 and Section 6.2) – Marian-Andrei Rizoiu, Lexing Xie, Scott Sanner, Manuel Cebrian, Honglin Yu, and Pascal Van Hentenryck, 2015. Can this video be promoted? – Linking endogenous and exogenous processes to forecast popularity on Youtube. In submission. Software Released – YTCrawl: A fast YouTube video viewcount history crawler. URL: https://github.com/yuhonglin/YTCrawl (Chapter 3, 5 and 6) – SegFit: A fast viewcount phase detection program written in C++. URL: https://github.com/yuhonglin/segfit (Chapter 4) – ShotDetect: A powerful video shot detection program written in C++. URL: https://github.com/yuhonglin/shotdetect (1st year project) – Lbfgsb.jl: A wrapper of the L-BFGS-B fortran routine in Julia language. URL: https://github.com/yuhonglin/Lbfgsb.jl (Chapter 4)