期刊
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
卷 9, 期 4, 页码 2495-2509出版社
IEEE COMPUTER SOC
DOI: 10.1109/TNSE.2022.3164659
关键词
Time-frequency analysis; Feature extraction; Predictive models; Optimization; Topology; Measurement; Logic gates; Temporal link prediction; dynamic graphs; graph embedding; neural networks
资金
- National Key R&D Program of China [2018AAA0102100]
- National Natural Science Foundation of China [U1936206, 61906190, 61906191, 62077031]
This article introduces a novel prediction architecture called SE-GRU neural networks for temporal link prediction on dynamic graphs. By embedding structure and capturing temporal dependencies, this method effectively handles frequency variation and occurrence delay, resulting in robust predictions.
Temporal link prediction on dynamic graphs is essential to various areas such as recommendation systems, social networks, and citation analysis, and thus attracts great attention in both research and industry fields. For complex graphs in real-world applications, although recent temporal link prediction methods perform well in predicting high-frequency and nearby connections, it becomes more challenging when considering low-frequency and earlier connections. In this work, we introduce a novel and elegant prediction architecture called Structure Embedded Gated Recurrent Unit (SE-GRU) neural networks, to strengthen the prediction robustness against frequency variation and occurrence delay of connections. The established SE-GRU embeds the structure for local topological characteristics to emphasize the different connection frequencies between nodes and captures the temporal dependencies to avoid losing valuable information caused by long-term changes. We realize neural network optimization considering three terms concerning reconstruction, structure, and evolution. The extensive experiments performed on three public datasets demonstrate the significant superiority of SE-GRU compared with 5 representative and state-of-the-art competitors under three evaluation metrics. The results validate the effectiveness and robustness of our proposed method, by showing that the frequencies and timestamps of connections have a little-to-no negative impact on prediction accuracy.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据