Light Dynamic Graph Learning on Temporal Networks
ACM Transactions on Information Systems · 30.09.2025 · 43 (5) · 1-27
DOI: 10.1145/3745024 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Information Systems, online erschienen am 08.08.2025. Verfasst von Zhiqiang Pan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 63 Literaturangaben.
Abstract (Originalsprache)
Dynamic graph learning on temporal networks aims to understand the continuous evolution pattern of networks, with an important application on forecasting the future temporal network. Existing methods mainly focus on modeling the structural and temporal features, with recent research interest shifting toward considering the structural correlations between nodes through their neighbor co-occurrences. Though satisfactory performance has been achieved, there still remain several limitations: (1) the deviation of investigated scenarios from real-world applications, since most previous researches concentrate on special cases of multigraphs with abundant repeat edges; (2) the insufficient computational efficiency of modeling the structural features, since the existing neighbor co-occurrence scheme fails to consider explicit structural correlations between nodes and suffers from a time-consuming pairwise encoding strategy; (3) the unsatisfying prediction accuracy due to inadequate modeling of temporal features, since each neighbor’s historical temporal features and the temporal domain shifting with network evolving are both neglected. To solve these issues, we first focus on the general scenarios of temporal networks without abundant repeat edges for approaching the actual applications and propose an efficient and effective dynamic graph learning method named LightDyG. Specifically, (1) on the one hand, to increase the computational efficiency, LightDyG decouples the structural correlations between nodes and their individual substructures for fast convergence based on the analysis of existing co-occurrence mechanism, and further designs an incremental strategy for efficient structural encoding; (2) on the other hand, to improve the prediction accuracy, the temporal characteristics are considered by including both the interaction and appearance timestamps of neighbors, and a time-invariant temporal encoding strategy is designed to eliminate the temporal bias introduced by the network evolution. Extensive experiments conducted on four public temporal networks demonstrate that LightDyG outperforms the best baselines by 4.54–11.39% and 6.06–16.24% in terms of AP and AUC on the temporal link prediction tasks, respectively. In addition, LightDyG reduces the time cost for training and test up to 45.91% and 63.94%, respectively, and also achieves a fast convergence speed during training. The implementation of our approach is available in https://github.com/nudtzpan/LightDyG .
Zitieren
APA
Pan, Z., Gao, C., Cai, F., Chen, H., & Li, Y. (2025). Light Dynamic Graph Learning on Temporal Networks. ACM Transactions on Information Systems, 43(5), 1-27. https://doi.org/10.1145/3745024
Vancouver
Pan Z, Gao C, Cai F, Chen H, Li Y. Light Dynamic Graph Learning on Temporal Networks. ACM Transactions on Information Systems. 2025;43(5):1-27. doi:10.1145/3745024
BibTeX
@article{Pan2025,
author = {Pan, Zhiqiang and Gao, Chen and Cai, Fei and Chen, Honghui and Li, Yong},
title = {Light Dynamic Graph Learning on Temporal Networks},
journal = {ACM Transactions on Information Systems},
year = {2025},
volume = {43},
number = {5},
pages = {1--27},
doi = {10.1145/3745024}
}
EUVIMED