Abstract
This paper presents Pop-Forecast, a systematic method for accurately forecasting the popularity of videos promoted through social networks. Pop-Forecast aims to optimize the forecasting accuracy and the timeliness with which forecasts are issued, by explicitly taking into account the dynamic propagation of videos in social networks. The forecasting is performed online and requires no training phase or a priori knowledge. We analytically bound the performance loss of Pop-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 fast rate of convergence as well as its asymptotic convergence to the optimal performance. We validate the performance of Pop-Forecast through 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 approaches for popularity prediction (which do not take into account the propagation in social network) by more than 30% in terms of prediction rewards.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - IEEE INFOCOM |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 2308-2316 |
Number of pages | 9 |
Volume | 26 |
ISBN (Print) | 9781479983810 |
DOIs | |
State | Published - Aug 21 2015 |
Externally published | Yes |
Event | 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong, Hong Kong Duration: Apr 26 2015 → May 1 2015 |
Other
Other | 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 |
---|---|
Country | Hong Kong |
City | Hong Kong |
Period | 4/26/15 → 5/1/15 |
ASJC Scopus subject areas
- Computer Science(all)
- Electrical and Electronic Engineering