arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.5603cs.LGcs.SI
收藏

使用社交媒体预测视频的受欢迎程度

Forecasting Popularity of Videos using Social Media

University of California, Los Angeles(加州大学洛杉矶分校);Simon Fraser University(西蒙弗雷泽大学)

Jie Xu, Mihaela van der Schaar, Jiangchuan Liu, Haitao Li

摘要:

本文提出了一种系统的在线预测方法(社会预测),能够准确预测社交媒体推广的视频的受欢迎程度。Social-Forecast在进行流行度预测时明确考虑了社交媒体中视频的动态变化和不断发展的传播模式,从而能够感知情况和上下文。社交预测的目标是最大化预测奖励,这被定义为流行预测准确性和发布预测的及时性之间的权衡。预测是在线进行的,不需要训练阶段或先验知识。我们分析绑定的预测性能损失的社会预测相比,获得了一个无所不知的预言,并证明该界是次线性的视频到达的数量,从而保证其短期性能以及其渐近收敛到最佳性能。此外,我们使用从人人网(中国最大的在线社交网络之一)上分享的视频中收集的真实数据痕迹进行了广泛的实验。这些实验表明,我们提出的方法优于现有的基于视图的流行度预测方法(不上下文感知)超过30%的预测奖励。

英文摘要:

This paper presents a systematic online prediction method (Social-Forecast) that is capable to accurately forecast the popularity of videos promoted by social media. Social-Forecast explicitly considers the dynamically changing and evolving propagation patterns of videos in social media when making popularity forecasts, thereby being situation and context aware. Social-Forecast aims to maximize the forecast reward, which is defined as a tradeoff between the popularity prediction accuracy and the timeliness with which a prediction is issued. The forecasting is performed online and requires no training phase or a priori knowledge. We analytically bound the prediction performance loss of Social-Forecast as compared to that obtained by an omniscient oracle and prove that the bound is sublinear in the number of video arrivals, thereby guaranteeing its short-term performance as well as its asymptotic convergence to the optimal performance. In addition, we conduct extensive experiments using real-world data traces collected from the videos shared in RenRen, one of the largest online social networks in China. These experiments show that our proposed method outperforms existing view-based approaches for popularity prediction (which are not context-aware) by more than 30% in terms of prediction rewards.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑