CA-DGCL: Dynamic Graph Continual Learning via Condensation and Attachment

• URL: http://arxiv.org/abs/2607.11112v1
• Date: Mon, 13 Jul 2026 05:41:05 GMT
• Title: CA-DGCL: Dynamic Graph Continual Learning via Condensation and Attachment
• Abstract summary: We propose a novel framework for Dynamic Graph Continual Learning via Condensation and Attachment (CA-DGCL)<n>CA-DGCL first condenses historical graph snapshots into compact semantic representations efficiently.<n>These node features are used to generate new nodes and attached to the current graph for replaying of past information.<n>In addtion, a refined forgetting measure is introduced to make it more suitable for dynamic graph settings.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Dynamic graph continual learning (DGCL) is an effective manner for handling catastrophic forgetting in dynamic graphs. However, existing DGCL methods underutilize temporal information across graph snapshots. To address this critical issue, we propose a novel framework for Dynamic Graph Continual Learning via Condensation and Attachment (CA-DGCL). Specifically, CA-DGCL first condenses historical graph snapshots into compact semantic representations efficiently. Further, a cross-timestamp node chains is built to construct a third-order tensor and Tucker decomposition is applied to this tensor for obtaining stable node features, which encapsulate historical knowledge. Finally, these node features are used to generate new nodes and attached to the current graph for replaying of past information without compromising the new patterns. In addtion, a refined forgetting measure is introduced to make it more suitable for dynamic graph settings. Extensive experiments demonstrate that CA-DGCL outperforms baselines in forgetting suppression as well as maintain competitive accuracy, proving its efficacy for dynamic graph continual learning.

Related papers

• Condensation-Concatenation Framework for Dynamic Graph Continual Learning [5.183200614613901]
  We propose a novel framework for continual learning on dynamic graphs, named Condensation-Concatenation-based Continual Learning (CCC)<n>CCC first condenses historical graph snapshots into compact representations while aiming to preserve the original label distribution and topological properties.<n> CCC demonstrates superior performance over state-of-the-art baselines across four real-world datasets.
  arXiv  Detail & Related papers  (2025-12-12T06:32:16Z)
• Dynamic Graph Condensation [40.099854631984556]
  temporal extension in dynamic graphs poses significant data efficiency challenges.<n>We propose DyGC, a framework that condenses the real dynamic graph into a compact version.<n>Our method retains up to 96.2% DGNN performance with only 0.5% of the original graph size, and achieves up to 1846 times training speedup.
  arXiv  Detail & Related papers  (2025-06-16T05:11:29Z)
• Scalable Graph Condensation with Evolving Capabilities [23.957382415342735]
  Graph Condensation (GC) methods have been proposed to learn a small graph from a larger one, accelerating downstream tasks.<n>Existing approaches critically assume a static training set, which conflicts with the inherently dynamic and evolving nature of real-world graph data.<n>This work introduces a novel framework for continual graph condensation, enabling efficient updates to the distilled graph without requiring costly retraining.
  arXiv  Detail & Related papers  (2025-02-24T20:01:57Z)
• RobGC: Towards Robust Graph Condensation [61.259453496191696]
  Graph neural networks (GNNs) have attracted widespread attention for their impressive capability of graph representation learning.<n>However, the increasing prevalence of large-scale graphs presents a significant challenge for GNN training due to their computational demands.<n>We propose graph condensation (GC) to generate an informative compact graph that enables efficient training of GNNs while retaining performance.
  arXiv  Detail & Related papers  (2024-06-19T04:14:57Z)
• Graph Condensation for Open-World Graph Learning [48.38802327346445]
  Graph condensation (GC) has emerged as a promising acceleration solution for efficiently training graph neural networks (GNNs) Existing GC methods are limited to aligning the condensed graph with merely the observed static graph distribution. In real-world scenarios, however, graphs are dynamic and constantly evolving, with new nodes and edges being continually integrated. We propose OpenGC, a robust GC framework that integrates structure-aware distribution shift to simulate evolving graph patterns.
  arXiv  Detail & Related papers  (2024-05-27T09:47:09Z)
• PUMA: Efficient Continual Graph Learning for Node Classification with Graph Condensation [49.00940417190911]
  Existing graph representation learning models encounter a catastrophic problem when learning with newly incoming graphs. In this paper, we propose a PUdo-label guided Memory bAnkrogation (PUMA) framework to enhance its efficiency and effectiveness.
  arXiv  Detail & Related papers  (2023-12-22T05:09:58Z)
• Deep Temporal Graph Clustering [77.02070768950145]
  We propose a general framework for deep Temporal Graph Clustering (GC) GC introduces deep clustering techniques to suit the interaction sequence-based batch-processing pattern of temporal graphs. Our framework can effectively improve the performance of existing temporal graph learning methods.
  arXiv  Detail & Related papers  (2023-05-18T06:17:50Z)
• Towards Unsupervised Deep Graph Structure Learning [67.58720734177325]
  We propose an unsupervised graph structure learning paradigm, where the learned graph topology is optimized by data itself without any external guidance. Specifically, we generate a learning target from the original data as an "anchor graph", and use a contrastive loss to maximize the agreement between the anchor graph and the learned graph.
  arXiv  Detail & Related papers  (2022-01-17T11:57:29Z)
• Causal Incremental Graph Convolution for Recommender System Retraining [89.25922726558875]
  Real-world recommender system needs to be regularly retrained to keep with the new data. In this work, we consider how to efficiently retrain graph convolution network (GCN) based recommender models.
  arXiv  Detail & Related papers  (2021-08-16T04:20:09Z)
• DyGCN: Dynamic Graph Embedding with Graph Convolutional Network [25.02329024926518]
  We propose an efficient dynamic graph embedding approach, Dynamic Graph Convolutional Network (DyGCN) Our model can update the node embeddings in a time-saving and performance-preserving way.
  arXiv  Detail & Related papers  (2021-04-07T07:28:44Z)
• K-Core based Temporal Graph Convolutional Network for Dynamic Graphs [19.237377882738063]
  We propose a novel k-core based temporal graph convolutional network, the CTGCN, to learn node representations for dynamic graphs. In contrast to previous dynamic graph embedding methods, CTGCN can preserve both local connective proximity and global structural similarity. Experimental results on 7 real-world graphs demonstrate that the CTGCN outperforms existing state-of-the-art graph embedding methods in several tasks.
  arXiv  Detail & Related papers  (2020-03-22T14:15:27Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.