Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction

2026-02-13

Technology Category

Machine Learning: Graph-based Machine LearningCognitive Modeling & Cognitive Systems: Neural Spike CodingReasoning under Uncertainty: Graphical Models

Application Category

Graph Algorithms and Modeling for the Web: Graph neural networks and deep learning approaches for Web-related graphsSocial Networks and Social Media: Influence propagation, information diffusion, and the prediction on networksSemantics and Knowledge: Methods to enhance, augment, integrate or synergize semantic models such as knowledge graphs and LLMs

Abstract

Temporal Graph Neural Networks (TGNNs) are pivotal in processing dynamic graphs. However, existing TGNNs primarily target one-time predictions for a given temporal span, whereas many practical applications require continuous predictions, that predictions are issued frequently over time. Directly adapting existing TGNNs to continuous-prediction scenarios introduces either significant computational overhead or prediction quality issues especially for large graphs. This paper revisits the challenge of { continuous predictions} in TGNNs, and introduces {\sc Coden}, a TGNN model designed for efficient and effective learning on dynamic graphs. {\sc Coden} innovatively overcomes the key complexity bottleneck in existing TGNNs while preserving comparable predictive accuracy. Moreover, we further provide theoretical analyses that substantiate the effectiveness and efficiency of {\sc Coden}, and clarify its duality relationship with both RNN-based and attention-based models. Our evaluations across five dynamic datasets show that {\sc Coden} surpasses existing performance benchmarks in both efficiency and effectiveness, establishing it as a superior solution for continuous prediction in evolving graph environments.

Problem

• Temporal Graph Neural Networks
• continuous prediction
• dynamic graphs
• computational overhead
• prediction quality

Innovation

• Temporal Graph Neural Networks
• Continuous Prediction
• Efficiency Optimization
• Dynamic Graphs
• Complexity Reduction