返回
Temporal Network Prediction and Interpretation
DOI:10.1109/TNSE.2021.3138643.png)
摘要
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
IF:
7.9
论文数:
2.5K
被引数:
10.0K
机构
引用论文
Playing the role of weak clique property in link prediction: A friend recommendation model
SCIENTIFIC REPORTS
IF3.9
Adaptive Impedance Control to Enhance Human Skill on a Haptic Interface System自适应阻抗控制以增强触觉接口系统上的人类技能

