Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Estimating Attention Flow in Online Video Networks

Published: 07 November 2019 Publication History

Abstract

Online videos have shown tremendous increase in Internet traffic. Most video hosting sites implement recommender systems, which connect the videos into a directed network and conceptually act as a source of pathways for users to navigate. At present, little is known about how human attention is allocated over such large-scale networks, and about the impacts of the recommender systems. In this paper, we first construct the Vevo network -- a YouTube video network with 60,740 music videos interconnected by the recommendation links, and we collect their associated viewing dynamics. This results in a total of 310 million views every day over a period of 9 weeks. Next, we present large-scale measurements that connect the structure of the recommendation network and the video attention dynamics. We use the bow-tie structure to characterize the Vevo network and we find that its core component (23.1% of the videos), which occupies most of the attention (82.6% of the views), is made out of videos that are mainly recommended among themselves. This is indicative of the links between video recommendation and the inequality of attention allocation. Finally, we address the task of estimating the attention flow in the video recommendation network. We propose a model that accounts for the network effects for predicting video popularity, and we show it consistently outperforms the baselines. This model also identifies a group of artists gaining attention because of the recommendation network. Altogether, our observations and our models provide a new set of tools to better understand the impacts of recommender systems on collective social attention.

References

[1]
Adiya Abisheva, Venkata Rama Kiran Garimella, David Garcia, and Ingmar Weber. 2014. Who watches (and shares) what on youtube? and when?: using twitter to understand youtube viewership. In Proceedings of WSDM .
[2]
Massimo Airoldi, Davide Beraldo, and Alessandro Gandini. 2016. Follow the algorithm: An exploratory investigation of music on YouTube. Poetics (2016).
[3]
Jeff Alstott, Ed Bullmore, and Dietmar Plenz. 2014. powerlaw: a Python package for analysis of heavy-tailed distributions. PloS one (2014).
[4]
Michael Bendersky, Lluis Garcia-Pueyo, Jeremiah Harmsen, Vanja Josifovski, and Dima Lepikhin. 2014. Up next: retrieval methods for large scale related video suggestion. In Proceedings of SIGKDD .
[5]
Alex Beutel, Paul Covington, Sagar Jain, Can Xu, Jia Li, Vince Gatto, and Ed H Chi. 2018. Latent cross: Making use of context in recurrent recommender systems. In Proceedings of WSDM .
[6]
Billboard. 2015. Adele's 'Hello' Has Biggest YouTube Debut of Any Video This Year | Billboard. https://www.billboard.com/articles/news/6745062/adele-hello-biggest-youtube-debut-this-year . (Accessed on 04/04/2019).
[7]
Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. 2000. Graph structure in the web. Computer networks (2000).
[8]
Eyal Carmi, Gal Oestreicher-Singer, Uriel Stettner, and Arun Sundararajan. 2017. Is Oprah Contagious? The Depth of Diffusion of Demand Shocks in a Product Network. MIS Quarterly (2017).
[9]
Òscar Celma and Pedro Cano. 2008. From hits to niches?: or how popular artists can bias music recommendation and discovery. In Proceedings of KDD Workshop .
[10]
Minmin Chen, Alex Beutel, Paul Covington, Sagar Jain, Francois Belletti, and Ed H Chi. 2019. Top-K Off-Policy Correction for a REINFORCE Recommender System. In Proceedings of WSDM .
[11]
Justin Cheng, Lada Adamic, P Alex Dow, Jon Michael Kleinberg, and Jure Leskovec. 2014. Can cascades be predicted?. In Proceedings of WWW .
[12]
Justin Cheng, Lada A Adamic, Jon M Kleinberg, and Jure Leskovec. 2016. Do cascades recur?. In Proceedings of WWW .
[13]
Xu Cheng, Cameron Dale, and Jiangchuan Liu. 2008. Statistics and social network of YouTube videos. In Proceedings of International Workshop on Quality of Service .
[14]
Aaron Clauset, Cosma Rohilla Shalizi, and Mark EJ Newman. 2009. Power-law distributions in empirical data. SIAM review (2009).
[15]
M4 Competition. 2018. M4-methods. https://github.com/M4Competition/M4-methods/blob/master/ML_benchmarks.py .
[16]
Paul Covington, Jay Adams, and Emre Sargin. 2016. Deep neural networks for youtube recommendations. In Proceedings of RecSys .
[17]
James Davidson, Benjamin Liebald, Junning Liu, Palash Nandy, and Taylor Van Vleet. 2010. The YouTube video recommendation system. In Proceedings of RecSys .
[18]
Vasant Dhar, Tomer Geva, Gal Oestreicher-Singer, and Arun Sundararajan. 2014. Prediction in economic networks. Information Systems Research (2014).
[19]
Flavio Figueiredo, Jussara M Almeida, Marcos A Goncc alves, and Fabricio Benevenuto. 2016. Trendlearner: Early prediction of popularity trends of user generated content. Information Sciences (2016).
[20]
Carlos A Gomez-Uribe and Neil Hunt. 2016. The netflix recommender system: Algorithms, business value, and innovation. ACM Transactions on Management Information Systems (TMIS) (2016).
[21]
Jonathan L Herlocker, Joseph A Konstan, Loren G Terveen, and John T Riedl. 2004. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS) (2004).
[22]
Lei Huang, Bowen Ding, Aining Wang, Yuedong Xu, Yipeng Zhou, and Xiang Li. 2018. User Behavior Analysis and Video Popularity Prediction on a Large-Scale VoD System. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) (2018).
[23]
Eugene Ie, Vihan Jain, Jing Wang, Sanmit Narvekar, Ritesh Agarwal, Rui Wu, Heng-Tze Cheng, Tushar Chandra, and Craig Boutilier. 2019. SlateQ: A tractable decomposition for reinforcement learning with recommendation sets. In Proceedings of IJCAI .
[24]
Minkyoung Kim, Lexing Xie, and Peter Christen. 2012. Event diffusion patterns in social media. In Proceedings of ICWSM .
[25]
Joseph A Konstan and John Riedl. 2012. Recommender systems: from algorithms to user experience. User modeling and user-adapted interaction (2012).
[26]
Coco Krumme, Manuel Cebrian, Galen Pickard, and Sandy Pentland. 2012. Quantifying social influence in an online cultural market. PloS One (2012).
[27]
Vitaly Kuznetsov and Zelda Mariet. 2019. Foundations of Sequence-to-Sequence Modeling for Time Series. In Proceedings of AISTATS .
[28]
Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon. 2010. What is Twitter, a social network or a news media?. In Proceedings of WWW .
[29]
Haitao Li, Xiaoqiang Ma, Feng Wang, Jiangchuan Liu, and Ke Xu. 2013. On popularity prediction of videos shared in online social networks. In Proceedings of CIKM .
[30]
Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S Muthukrishnan, Vishwa Vinay, and Zheng Wen. 2018. Offline Evaluation of Ranking Policies with Click Models. In Proceedings of SIGKDD .
[31]
Travis Martin, Jake M Hofman, Amit Sharma, Ashton Anderson, and Duncan J Watts. 2016. Exploring limits to prediction in complex social systems. In Proceedings of WWW .
[32]
Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, and Christian Bizer. 2014. Graph structure in the web--revisited: a trick of the heavy tail. In Proceedings of WWW .
[33]
Gal Oestreicher-Singer and Arun Sundararajan. 2012. Recommendation networks and the long tail of electronic commerce. MIS Quarterly (2012).
[34]
Henrique Pinto, Jussara M Almeida, and Marcos A Goncc alves. 2013. Using early view patterns to predict the popularity of youtube videos. In Proceedings of WSDM .
[35]
Marian-Andrei Rizoiu, Swapnil Mishra, Quyu Kong, Mark Carman, and Lexing Xie. 2018. SIR-Hawkes: Linking Epidemic Models and Hawkes Processes to Model Diffusions in Finite Populations. In Proceedings of WWW .
[36]
Marian-Andrei Rizoiu and Lexing Xie. 2017. Online Popularity Under Promotion: Viral Potential, Forecasting, and the Economics of Time. In Proceedings of ICWSM .
[37]
Marian-Andrei Rizoiu, Lexing Xie, Scott Sanner, Manuel Cebrian, Honglin Yu, and Pascal Van Hentenryck. 2017. Expecting to be HIP: Hawkes Intensity Processes for Social Media Popularity. In Proceedings of WWW .
[38]
Matthew J Salganik, Peter Sheridan Dodds, and Duncan J Watts. 2006. Experimental study of inequality and unpredictability in an artificial cultural market. Science (2006).
[39]
Amit Sharma, Jake M Hofman, and Duncan J Watts. 2015. Estimating the causal impact of recommendation systems from observational data. In Proceedings of EC .
[40]
Amit Sharma and Baoshi Yan. 2013. Pairwise learning in recommendation: experiments with community recommendation on linkedin. In Proceedings of RecSys .
[41]
Jessica Su, Aneesh Sharma, and Sharad Goel. 2016. The effect of recommendations on network structure. In Proceedings of WWW .
[42]
Gabor Szabo and Bernardo A Huberman. 2010. Predicting the popularity of online content. Commun. ACM (2010).
[43]
Robert Tarjan. 1972. Depth-first search and linear graph algorithms. SIAM journal on computing (1972).
[44]
Lilian Weng, Alessandro Flammini, Alessandro Vespignani, and Fillipo Menczer. 2012. Competition among memes in a world with limited attention. Scientific reports (2012).
[45]
Wikipedia. 2019 a. List of most-viewed YouTube videos . https://en.wikipedia.org/wiki/List_of_most-viewed_YouTube_videos [Online; accessed Feb-12--2019].
[46]
Wikipedia. 2019 b. Vevo in Wikipedia . https://en.wikipedia.org/wiki/Vevo [Online; accessed Apr-01--2019].
[47]
Siqi Wu, Marian-Andrei Rizoiu, and Lexing Xie. 2018. Beyond views: Measuring and predicting engagement in online videos. In Proceedings of ICWSM .
[48]
Xing Yi, Liangjie Hong, Erheng Zhong, Nanthan Nan Liu, and Suju Rajan. 2014. Beyond clicks: dwell time for personalization. In Proceedings of RecSys .
[49]
YouTube. 2017. You know what's cool? A billion hours. https://youtube.googleblog.com/2017/02/you-know-whats-cool-billion-hours.html . [Online; accessed Jun-19--2019].
[50]
Honglin Yu, Lexing Xie, and Scott Sanner. 2015. The Lifecyle of a Youtube Video: Phases, Content and Popularity. In Proceedings of ICWSM .
[51]
Yisong Yue, Rajan Patel, and Hein Roehrig. 2010. Beyond position bias: Examining result attractiveness as a source of presentation bias in clickthrough data. In Proceedings of WWW .
[52]
Ali Zarezade, Ali Khodadadi, Mehrdad Farajtabar, Hamid R Rabiee, and Hongyuan Zha. 2017. Correlated cascades: Compete or cooperate. In Proceedings of AAAI .
[53]
Jun Zhang, Mark S Ackerman, and Lada Adamic. 2007. Expertise networks in online communities: structure and algorithms. In Proceedings of WWW .
[54]
Yuan Cao Zhang, Diarmuid Ó Séaghdha, Daniele Quercia, and Tamas Jambor. 2012. Auralist: introducing serendipity into music recommendation. In Proceedings of WSDM .
[55]
Renjie Zhou, Samamon Khemmarat, and Lixin Gao. 2010. The impact of YouTube recommendation system on video views. In Proceedings of IMC .
[56]
Cai-Nicolas Ziegler, Sean M McNee, Joseph A Konstan, and Georg Lausen. 2005. Improving recommendation lists through topic diversification. In Proceedings of WWW .

Cited By

View all
  • (2023)An overview of video recommender systems: state-of-the-art and research issuesFrontiers in Big Data10.3389/fdata.2023.12816146Online publication date: 30-Oct-2023
  • (2023)A Literature Review of Video-Sharing Platform Research in HCIProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581107(1-20)Online publication date: 19-Apr-2023
  • (2023)Interval-censored Transformer Hawkes: Detecting Information Operations using the Reaction of Social SystemsProceedings of the ACM Web Conference 202310.1145/3543507.3583481(1813-1821)Online publication date: 30-Apr-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Human-Computer Interaction
Proceedings of the ACM on Human-Computer Interaction  Volume 3, Issue CSCW
November 2019
5026 pages
EISSN:2573-0142
DOI:10.1145/3371885
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2019
Published in PACMHCI Volume 3, Issue CSCW

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. empirical measurement
  2. network effects
  3. online attention
  4. popularity prediction
  5. recommender system
  6. youtube

Qualifiers

  • Research-article

Funding Sources

  • Asian Office of Aerospace Research and Development
  • Australian Research Council Discovery Project

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)55
  • Downloads (Last 6 weeks)5
Reflects downloads up to 27 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)An overview of video recommender systems: state-of-the-art and research issuesFrontiers in Big Data10.3389/fdata.2023.12816146Online publication date: 30-Oct-2023
  • (2023)A Literature Review of Video-Sharing Platform Research in HCIProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581107(1-20)Online publication date: 19-Apr-2023
  • (2023)Interval-censored Transformer Hawkes: Detecting Information Operations using the Reaction of Social SystemsProceedings of the ACM Web Conference 202310.1145/3543507.3583481(1813-1821)Online publication date: 30-Apr-2023
  • (2022)Interval-censored Hawkes processesThe Journal of Machine Learning Research10.5555/3586589.358692723:1(15236-15319)Online publication date: 1-Jan-2022
  • (2022)A Multi-information Embedding Link Prediction Approach with Collective Attention Flow NetworkProceedings of the 6th International Conference on Computer Science and Application Engineering10.1145/3565387.3565398(1-5)Online publication date: 21-Oct-2022
  • (2021)Evolution of diversity and dominance of companies in online activityPLOS ONE10.1371/journal.pone.024999316:4(e0249993)Online publication date: 28-Apr-2021
  • (2021)Auditing the Biases Enacted by YouTube for Political Topics in GermanyProceedings of Mensch und Computer 202110.1145/3473856.3473864(456-468)Online publication date: 5-Sep-2021
  • (2021)Radflow: A Recurrent, Aggregated, and Decomposable Model for Networks of Time SeriesProceedings of the Web Conference 202110.1145/3442381.3449945(730-742)Online publication date: 19-Apr-2021
  • (2021)A Survey of Information Cascade AnalysisACM Computing Surveys10.1145/343300054:2(1-36)Online publication date: 5-Mar-2021
  • (2020)Sharing Same Elements in User Viewing History Data Securely Through Private Set Intersection Under User-centric Data ControlProceedings of the 2020 ACM International Conference on Interactive Media Experiences10.1145/3391614.3399389(138-142)Online publication date: 17-Jun-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media