Is access frequency adequate for video popularity ranking in P2P streaming systems?

Video popularity ranking is commonly used in various streaming systems. Existing popularity ranking systems usually rank videos from the perspective of access frequency and ignore other implicit feedback, due to the belief that popularity rankings with different implicit metrics are highly consistent. Based on a large collection of real-world system trace data, this paper systematically compares video popularity rankings with four different implicit metrics: access frequency, access user frequency, watching time, normalized watching time. We not only analyze the temporal dynamics of videos' popularities ranking with different metrics, but also examine the correlation between them. We have two main findings. 1) The popularities rankings with access frequency and watching time have strong correlation, but the other pairs have low consistency. 2) The temporal dynamics of daily rankings are similar, while the popularity rankings by access frequency and user number frequency are more stable than others. This paper also proposes a new top-N rank correlation coefficient and proves its efficiency. Our analysis results indicate that the implicit metric of popularity ranking needs to be carefully chosen according to specific applications.

[1]  Seungjoon Lee,et al.  Modeling channel popularity dynamics in a large IPTV system , 2009, SIGMETRICS '09.

[2]  H. Wool THE RELATION BETWEEN MEASURES OF CORRELATION IN THE UNIVERSE OF SAMPLE PERMUTATIONS , 1944 .

[3]  Ki-Dong Chung,et al.  Clustered multimedia NOD: Popularity-based article prefetching and placement , 1999, 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies (Cat. No.99CB37098).

[4]  Seungjoon Lee,et al.  Modeling user activities in a large IPTV system , 2009, IMC '09.

[5]  Ophir Frieder,et al.  Temporal analysis of a very large topically categorized Web query log , 2007, J. Assoc. Inf. Sci. Technol..

[6]  G. Karypis,et al.  Item-based Top-n Recommendation Algorithms Item-based Top-n Recommendation Algorithms Item-based Top-n Recommendation Algorithms * , 2004 .

[7]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[8]  Ibrahim Matta,et al.  Describing and forecasting video access patterns , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Peter Parnes,et al.  Characterizing user access to videos on the World Wide Web , 1999, Electronic Imaging.

[10]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[11]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[12]  Xiaojie Yuan,et al.  Are click-through data adequate for learning web search rankings? , 2008, CIKM '08.

[13]  Yong-Yeol Ahn,et al.  Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content Systems , 2009, IEEE/ACM Transactions on Networking.