mlsanityData to 7 Oct 2026

Temporal Knowledge Graph Forecasting under Distribution Shifts: A Synthetic Evaluation

arXiv 2607.09232 ↗First posted 10 Jul 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Temporal knowledge graphs (TKGs) represent evolving relational systems, whose underlying data-generating processes often change over time. Yet, TKG forecasting models are commonly evaluated only on empirical benchmark datasets that provide limited insight into the models' robustness to such distribution shifts. Recognising this issue, we study TKG forecasting under controlled shift environments using a synthetic TKG generator that encodes three temporal and structural properties -- recurrence, homophily, and periodicity -- as data-generating mechanisms. This allows us to evaluate seven forecasting architectures under stationary and shifting regimes. Our experiments suggest that robustness in TKG forecasting is highly signal-dependent. Recurrence-based and periodic regularities are largely recoverable under stationary conditions, and simple memory-based baselines can be competitive when recurrence dominates the data. However, structural breaks reveal limitations in model adaptivity, with shifts in latent entity-community structure posing the strongest challenge in our study. Overall, our findings improve the understanding of the capabilities and limitations of current TKG models confronted with temporal distribution shifts.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 20 of its 35 references that are in the map. First posted on arXiv 10 Jul 2026.

Builds on

20 of 35 references.

References · 20

  1. 2022Non-stationary Transformers: Exploring the Stationarity in Time Series Forecastingcited by 385
  2. 2022GOOD: A Graph Out-of-Distribution Benchmarkcited by 140
  3. 2021AdaRNN: Adaptive Learning and Forecasting of Time Seriescited by 120
  4. 2022Towards Better Evaluation for Dynamic Link Predictioncited by 120
  5. 2021Temporal Knowledge Graph Reasoning Based on Evolutional Representation Learningcited by 106
  6. 2022Out-Of-Distribution Generalization on Graphs: A Surveycited by 97
  7. 2019A Re-evaluation of Knowledge Graph Completion Methodscited by 73
  8. 2021TimeTraveler: Reinforcement Learning for Temporal Knowledge Graph Forecastingcited by 67
  9. 2021TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge Graphscited by 59
  10. 2024TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphscited by 35
  11. 2022Complex Evolutional Pattern Learning for Temporal Knowledge Graph Reasoningcited by 30
  12. 2024History repeats Itself: A Baseline for Temporal Knowledge Graph Forecastingcited by 14
8 more
  1. 2024CognTKE: A Cognitive Temporal Knowledge Extrapolation Frameworkcited by 6
  2. 2023History Repeats: Overcoming Catastrophic Forgetting For Event-Centric Temporal Knowledge Graph Completioncited by 5
  3. 2025What Do Temporal Graph Learning Models Learn?cited by 4
  4. 2025A Generative Adaptive Replay Continual Learning Model for Temporal Knowledge Graph Reasoningcited by 3
  5. 2024REFOL: Resource-Efficient Federated Online Learning for Traffic Flow Forecastingcited by 2
  6. 2025Disentangled Multi-span Evolutionary Network against Temporal Knowledge Graph Reasoningcited by 2
  7. 2025T-GRAB: A Synthetic Diagnostic Benchmark for Learning on Temporal Graphscited by 2
  8. 2025Deep Graph Learning will stall without Network Sciencecited by 1

Built on by

Not cited yet.