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.
Original language | English (US) |
---|---|
Title of host publication | Web Services – ICWS 2020 - 27th International Conference, Held as Part of the Services Conference Federation, SCF 2020, Proceedings |
Editors | Wei-Shinn Ku, Yasuhiko Kanemasa, Mohamed Adel Serhani, Liang-Jie Zhang |
Publisher | Springer Science and Business Media Deutschland GmbH |
Pages | 61-76 |
Number of pages | 16 |
ISBN (Print) | 9783030596170 |
DOIs | |
State | Published - 2020 |
Event | 27th International Conference on Web Services, ICWS 2020, held as part of the Services Conference Federation, SCF 2020 - Honolulu, United States Duration: Sep 18 2020 → Sep 20 2020 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 12406 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 27th International Conference on Web Services, ICWS 2020, held as part of the Services Conference Federation, SCF 2020 |
---|---|
Country/Territory | United States |
City | Honolulu |
Period | 9/18/20 → 9/20/20 |
Bibliographical note
Funding Information: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.
Publisher Copyright:
© 2020, Springer Nature Switzerland AG.