Abstract
As the emerging entertainment applications, short video platforms, such as Youtube, Kuaishou, quickly dominant the Internet multimedia traffic. The caching problem will surely provide a great reference to network management (e.g., traffic engineering, content delivery). The key to cache is to make precise popularity prediction. However, different from traditional multimedia applications, short video network exposes unique characteristics on popularity prediction due to the explosive video quantity and the mutual impact among these countless videos, making the state-of-the-art solutions invalid. In this paper, we first give an in-depth analysis on 105,231,883 real traces of 12,089,887 videos from Kuaishou Company, to disclose the characteristics of short video network. We then propose a graph convolutional neural-based video popularity prediction algorithm called GraphInf. In particular, GraphInf clusters the countless short videos by region and formulates the problem in a graph-based way, thus addressing the explosive quantity problem. GraphInf further models the influence among these regions with a customized graph convolutional neural (GCN) network, to capture video impact. Experimental results show that GraphInf outperforms the traditional Graph-based methods by 44.7%. We believe such GCN-based popularity prediction would give a strong reference to related areas.
The work was supported in part by the National Natural Science Foundation of China (NSFC) Youth Science Foundation under Grant 61802024, the Fundamental Research Funds for the Central Universities under Grant 24820202020RC36, the National Key R&D Program of China under Grant 2019YFB1802603, and the CCF-Tencent Rhinoceros Creative Fund under Grant S2019202.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Battaglia, P.W., et al.: Relational inductive biases, deep learning, and graph networks. ar**v preprint ar**v:1806.01261 (2018)
Chen, J., Song, X., Nie, L., Wang, X., Zhang, H., Chua, T.S.: Micro tells macro: predicting the popularity of micro-videos via a transductive model. In: Proceedings of the 24th ACM International Conference on Multimedia, pp. 898–907. ACM (2016)
Ghosh, S., Kumar, S.: Video popularity distribution and propagation in social networks. Int. J. Emerg. Trends Technol. Comput. Sci. (IJETTCS) 6(1), 1–5 (2017)
Huang, C., Li, J., Ross, K.W.: Can internet video-on-demand be profitable? In: ACM SIGCOMM Computer Communication Review, vol. 37, pp. 133–144. ACM (2007)
Huang, Q., et al.: SVE: distributed video processing at Facebook scale, pp. 87–103, October 2017
Hussein, N., Gavves, E., Smeulders, A.W.: Videograph: recognizing minutes-long human activities in videos. ar**v preprint ar**v:1905.05143 (2019)
Jampani, V., Gadde, R., Gehler, P.V.: Video propagation networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 451–461 (2017)
Jianshu: Analysis report of tiktok (2018). https://www.jianshu.com/p/2097f2dda7b0
kuaishou: Kuaishou (2019). https://www.kuaishou.com
lbzuo: The top 10 popular video websites in china (2018). http://www.lbzuo.com/ziyuan/show-15766.html
Li, J., Phan, T.K., Chai, W.K., Tuncer, D., Rio, M.: Dr-cache: distributed resilient caching with latency guarantees. In: IEEE INFOCOM (2018)
Li, S., Xu, J., Van Der Schaar, M., Li, W.: Popularity-driven content caching. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9. IEEE (2016)
Ma, C., Yan, Z., Chen, C.W.: Larm:a lifetime aware regression model for predicting YouTube video popularity. In: Proceedings of the 2017 ACM on CIKM, pp. 467–476. ACM (2017)
Narayanan, A., Verma, S., Ramadan, E., Babaie, P., Zhang, Z.L.: Deepcache: a deep learning based framework for content caching. In: Proceedings of the 2018 Workshop on Network Meets AI & ML, pp. 48–53. ACM (2018)
Qiu, J., Tang, J., Ma, H., Dong, Y., Wang, K., Tang, J.: Deepinf: social influence prediction with deep learning. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2110–2119. ACM (2018)
QuestMobile: 2018 china mobile internet (2019). http://www.questmobile.com.cn/research/report-new/29
Tan, Z., Zhang, Y., Hu, W.:Online prediction of video popularity in OVSS: a video age-sensitive model with beyond views features. IEEE Trans. Broadcast. pp. 1–10 (2019)
Toutiao (2019). https://www.toutiao.com
Trzciski, T., Rokita, P.: Predicting popularity of online videos using support vector regression. IEEE Trans. Multimedia 19(11), 2561–2570 (2017)
Tsai, Y.H.H., Divvala, S., Morency, L.P., Salakhutdinov, R., Farhadi, A.: Video relationship reasoning using gated spatio-temporal energy graph. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 10424–10433 (2019)
Vasconcelos, M., Almeida, J.M., Gonçalves, M.A.: Predicting the popularity of micro-reviews: a foursquare case study. Inf. Sci. 325, 355–374 (2015)
Wang, X., Gupta, A.: Videos as space-time region graphs. In: Ferrari, V., Hebert, M., Sminchisescu, C., Weiss, Y. (eds.) ECCV 2018. LNCS, vol. 11209, pp. 413–431. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01228-1_25
Welbourne, D.J., Grant, W.J.: Science communication on YouTube: factors that affect channel and video popularity. Publ. Underst. Sci. 25(6), 706–718 (2016)
Wu, B., Shen, H.: Analyzing and predicting news popularity on Twitter. Int. J. Inf. Manage. 35(6), 702–711 (2015)
Xu, T., Botelho, L.M., Lin, F.X.: Vstore: a data store for analytics on large videos. CoRR abs/1810.01794 (2018)
Xueqiu (2020). https://xueqiu.com/9231373161/136685735
Yu, H., **e, L., Sanner, S.: The Lifecyle of a YouTube video: phases, content and popularity. In: Ninth International AAAI Conference on Web and Social Media. (2015)
Yuchao, Z., et al.: Challenges and chances for the emerging short video network. In: IEEE International Conference on Computer Communications (Infocom). IEEE (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Y. et al. (2020). GraphInf: A GCN-based Popularity Prediction System for Short Video Networks. In: Ku, WS., Kanemasa, Y., Serhani, M.A., Zhang, LJ. (eds) Web Services – ICWS 2020. ICWS 2020. Lecture Notes in Computer Science(), vol 12406. Springer, Cham. https://doi.org/10.1007/978-3-030-59618-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-59618-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59617-0
Online ISBN: 978-3-030-59618-7
eBook Packages: Computer ScienceComputer Science (R0)