A Selective Learning Method for Temporal Graph Continual Learning

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Liu, Hanmo, Di, Shimin, Li, Haoyang, Jian, Xun, Wang, Yue, Chen, Lei
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916640781762560
author Liu, Hanmo
Di, Shimin
Li, Haoyang
Jian, Xun
Wang, Yue
Chen, Lei
author_facet Liu, Hanmo
Di, Shimin
Li, Haoyang
Jian, Xun
Wang, Yue
Chen, Lei
contents Node classification is a key task in temporal graph learning (TGL). Real-life temporal graphs often introduce new node classes over time, but existing TGL methods assume a fixed set of classes. This assumption brings limitations, as updating models with full data is costly, while focusing only on new classes results in forgetting old ones. Graph continual learning (GCL) methods mitigate forgetting using old-class subsets but fail to account for their evolution. We define this novel problem as temporal graph continual learning (TGCL), which focuses on efficiently maintaining up-to-date knowledge of old classes. To tackle TGCL, we propose a selective learning framework that substitutes the old-class data with its subsets, Learning Towards the Future (LTF). We derive an upper bound on the error caused by such replacement and transform it into objectives for selecting and learning subsets that minimize classification error while preserving the distribution of the full old-class data. Experiments on three real-world datasets validate the effectiveness of LTF on TGCL.
format Preprint
id arxiv_https___arxiv_org_abs_2503_01580
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Selective Learning Method for Temporal Graph Continual Learning
Liu, Hanmo
Di, Shimin
Li, Haoyang
Jian, Xun
Wang, Yue
Chen, Lei
Machine Learning
Artificial Intelligence
Node classification is a key task in temporal graph learning (TGL). Real-life temporal graphs often introduce new node classes over time, but existing TGL methods assume a fixed set of classes. This assumption brings limitations, as updating models with full data is costly, while focusing only on new classes results in forgetting old ones. Graph continual learning (GCL) methods mitigate forgetting using old-class subsets but fail to account for their evolution. We define this novel problem as temporal graph continual learning (TGCL), which focuses on efficiently maintaining up-to-date knowledge of old classes. To tackle TGCL, we propose a selective learning framework that substitutes the old-class data with its subsets, Learning Towards the Future (LTF). We derive an upper bound on the error caused by such replacement and transform it into objectives for selecting and learning subsets that minimize classification error while preserving the distribution of the full old-class data. Experiments on three real-world datasets validate the effectiveness of LTF on TGCL.
title A Selective Learning Method for Temporal Graph Continual Learning
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2503.01580