cs.AINov 7, 2026

A Topological Encoder Decoder Framework for Temporal Graph Learning

Authors: Ronan Buck, Kiarash Shamsi, Tran Gia Bao Ngo, Astrit Tola, Baris Coskunuzer, Cuneyt Gurcan Akcora

Organizations: University of Central Florida Orlando, FL, USA · University of Manitoba Winnipeg, Canada · Florida State University Tallahassee, FL, USA · The University of Texas at Dallas Richardson, TX, USA

Abstract

Most temporal graph learning methods reduce future prediction to discriminative inference over past interactions, focusing on edges or node labels for a largely persistent set of nodes. This view breaks down when new nodes and edges appear, since the future graph becomes a new object with changing size, composition, and structure. We address this gap by framing temporal graph prediction as an inverse topology problem. Instead of predicting edges directly, we first predict a multiscale topological descriptor of the future graph and then reconstruct a plausible future snapshot that realizes this descriptor under inductive constraints. This approach makes global structure and node churn explicit prediction targets and produces forecasted graphs that downstream tasks can evaluate without retraining. Across 14 temporal graph datasets, we evaluate our method, TOPOGED, on node, link, and graph property prediction and compare it against state-of-the-art temporal graph models. TOPOGED significantly improves node-level forecasting accuracy over the strongest baseline, with a macro average of 0.49 versus 0.05. It also outperforms baselines in 60% of graph-structure metric evaluations and substantially increases macro-average edge prediction metrics, from near-zero to 0.12. Our results show that topology-guided graph forecasting can predict inductive future snapshots whose structure supports multiple downstream evaluations.

Figures & tables

Appendix figures & tables21 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Vocabulary-Free Next-Event Prediction on Temporal Graphs

    Nov 11, 2026Zhishang Luo, Venu Madhav Tammali, Amila Weerasinghe +4Next-Event PredictionTemporal Link Prediction

  2. MambaTG: Candidate-Aware State Space Modeling for Future Link Prediction on Temporal Graphs

    Nov 5, 2026Nguyen Hong Quan, Sitao Luan, Yilun Zheng +1Link PredictionTemporal Link Prediction

  3. TopoFormer: Topology Meets Attention for Graph Learning

    Jul 30, 2026Md Joshem Uddin, Astrit Tola, Cuneyt Gurcan Akcora +1Graph Representation LearningGraph Classification