arrow
返回

Temporal Network Prediction and Interpretation

delete2022-05-01
delete9
delete
OA
AI
L
Li Zou
X
Xiu‐Xiu Zhan *
J
Jie Sun
A
Alan Hanjalić
王会娟 封面图
王会娟 (Huijuan Wang) *
DOI:10.1109/TNSE.2021.3138643delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Temporal networks refer to networks like physical contact networks whose topology changes over time. Predicting future temporal network is crucial e.g., to forecast the epidemics. Existing prediction methods are either relatively accurate but black-box, or white-box but less accurate. The lack of interpretable and accurate prediction methods motivates us to explore what intrinsic properties/mechanisms facilitate the prediction of temporal networks. We use interpretable learning algorithms, Lasso Regression and Random Forest, to predict, based on the current activities (i.e., connected or not) of all links, the activity of each link at the next time step. From the coefficients learned from each algorithm, we construct the prediction backbone network that presents the influence of all links in determining each link's future activity. Analysis of the backbone, its relation to the link activity time series and to the time aggregated network reflects which properties of temporal networks are captured by the learning algorithms. Via six real-world contact networks, we find that the next step activity of a particular link is mainly influenced by (a) its current activity and (b) links strongly correlated in the time series to that particular link and close in distance (in hops) in the aggregated network.
Keyword:
Random forests
Prediction algorithms
Time series analysis
Machine learning algorithms
Training
Network topology
Epidemics
Temporal network
link prediction
prediction backbone network

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

H
huawei technologies
学者数:
3.3K
论文数: 2.9K
被引数: 1
H
hangzhou normal university
学者数:
1.3W
论文数: 7.8K
被引数: 8
D
Delft University of Technology
学者数:
2.6W
论文数: 2.5W
被引数: 3.8W
学者 查看更多机构
引用论文

引用论文

Mitochondrial Quality Control Governed by Ubiquitin
err2020-04-24
err0
errOAAI
errSonia Ravanelli; Fabian den Brave; Thorsten Hoppe
err分享
err收藏
Regulation of the Sodium-Phosphate Cotransporter Pit-1 and its Role in Vascular Calcification
err2009-10-01
err0
PREAI
errMagdalena Gonzalez; Rafael Martinez; Cristian Amador; Luis Michea
err分享
err收藏
Memory in network flows and its effects on spreading dynamics and community detection网络流中的记忆及其对传播动力学和社区发现的影响
err2014-08-11
err293
errOAAI
errRosvall, Martin; Esquivel, Alcides V.; Lancichinetti, Andrea; West, Jevin D.; Lambiotte, Renaud
err分享
err收藏
学者 查看更多内容