EUVIMEDEUVIMED entdecken
Crossref

Light Dynamic Graph Learning on Temporal Networks

Zhiqiang Pan, Chen Gao, Fei Cai, Honghui Chen, Yong Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →