REVIEW 1 major objections 5 minor 23 references
Mind the truncation gap: challenges of learning on dynamic graphs with recurrent architectures
T0 review · 1 major / 5 minor · reviewed 2026-08-10 · deepseek-v4-flash
Pith's one-line read Full backprop beats truncated training on dynamic graphs by up to 22%.
desk verdict The synthetic task makes the core point convincingly; the real-world gap is real but the attribution to truncation alone is shakier than the paper claims. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the GRNN edge update (Equation 1), where each event updates the hidden states of both endpoints with a recurrent cell. The argument runs through the difference between the forward computational graph and the backward graph: T-BPTT computes gradients only within a time-windowed batch, whereas F-BPTT propagates through the entire history of the epoch. In the synthetic task, each node keeps a FIFO buffer of length $M$, and the target for an edge depends on the buffer's last element from both endpoints, so learning requires backpropagating through at least $M$ interaction events; truncating to a single hop makes the gradient signal vanish once a dependency spans more than one interaction.
What would settle it
Train T-BPTT on the synthetic task with a truncation horizon equal to $M$ (for example by grouping batches around each node so that $M+1$ of that node's events are in the same batch). If T-BPTT then solves the task for $M>1$, the gap is a matter of insufficient horizon rather than a fundamental gradient-estimation failure; if it does not, the gap involves more than truncation. On the real benchmarks, a comparable check is to vary batch size while holding the forward pass fixed; if MRR does not rise with longer backward paths, the within-batch forward approximation, not the truncation, is the dominant error.
Extended reading notes
Core claim
The central discovery is that the truncation horizon of the backward pass, not the recurrent architecture itself, is the binding constraint on learning temporal dependencies in dynamic graphs. With identical forward computation, batching, optimizer, and number of gradient steps, F-BPTT solves the synthetic task at every tested memory value $M\in\{1,\dots,5\}$ while T-BPTT collapses for $M>1$; on Reddit and MOOC, F-BPTT outperforms T-BPTT by 18.1% and 22.2% in MRR respectively. The authors attribute this 'truncation gap' to the fact that dynamic-graph batching defines batches over global time windows, so gradients cannot cross batch boundaries and each node effectively receives credit only for dependencies within a single event update.
Load-bearing premise
The load-bearing premise is that the measured gap is caused solely by the truncated backward pass, because forward computation, batching, optimizer, and gradient-step counts are identical across conditions; if the parallel within-batch approximation of inconsistent histories or the simplified GRU-only architecture interacts with backward-path length, part of the gap would not be attributable to truncation.
Editorial extensions
If this is right
- Published GRNN benchmark results on dynamic graphs likely understate the achievable performance of recurrent architectures when trained with full-history gradients.
- Training schemes that approximate real-time recurrent learning, or otherwise lengthen the backward horizon without storing the full history, are a direct route to closing the truncation gap on memory-constrained hardware.
- Batch-size choices in GRNN training involve a trade-off between parallelism and truncation depth; the results imply that larger batches do not recover the lost cross-batch gradient signal.
- The synthetic task (released as a benchmark) gives future methods a concrete pass/fail: a method that closes the gap must learn the task for $M>1$ without full BPTT.
Reading between the lines
- The truncation problem should generalize to any recurrent model trained on one global time-ordered sequence that cannot be segmented into independent examples, including continuous-time models for medical records, sensor streams, and financial transaction networks.
- A directly testable extension on the real datasets is to vary the backward-pass horizon by changing batch size while holding the forward pass identical; if MRR does not improve monotonically with horizon, then the parallel within-batch approximation, not truncation, causes the gap.
- Because the paper strips out time encoding and attention-based embeddings, the results leave open whether those components can mask part of the truncation gap; ablating them on the same benchmarks would clarify how much of the gap is architectural versus purely due to training signal.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies the impact of truncated backpropagation-through-time (T-BPTT) on graph recurrent neural networks (GRNNs) trained on continuous-time dynamic graphs. It introduces a synthetic edge-regression task with a memory parameter M, and shows that while full BPTT (F-BPTT) solves the task for all tested M, T-BPTT (with a one-edge truncation horizon) degrades sharply for M > 1. The paper then compares T-BPTT and F-BPTT on the Reddit, Wikipedia, and MOOC benchmarks using the TGN-style parallel batching strategy, reporting a performance gap on Reddit and MOOC. The authors call this gap the 'truncation gap', argue that current training approaches underuse GRNN capacity, and discuss alternatives such as low-rank approximations to real-time recurrent learning.
Significance. The paper addresses a genuinely under-examined issue in training recurrent models on dynamic graphs, and the synthetic task is a valuable controlled benchmark: the forward pass, batching, optimizer, and number of parameter updates are identical across conditions, so the failure of T-BPTT for M > 1 is cleanly attributable to the backward-pass truncation. The real-world results are practically relevant, with F-BPTT improving MRR by 18.1% on Reddit and 22.2% on MOOC over T-BPTT. The manuscript also ships code for the synthetic benchmark, which is a reusable resource. The main weakness is that the real-world comparison uses TGN-style parallel batching, so the measured real-world gap may partly reflect an interaction between truncation and the batching approximation; this limits the strength of the 'solely caused by truncated backpropagation' claim in the real-world setting, although the synthetic experiment stands on its own.
major comments (1)
- [Section 4 ('We train the GRNN model with both truncated and full BPTT...') and Section 1] The real-world experiments hold the forward pass fixed between conditions, but that forward pass is itself an approximation because it uses TGN-style parallel batching (Section 2.2), which ignores within-batch event order and aggregates simultaneous updates. Consequently, F-BPTT is exact backpropagation only for the approximate parallel-batched forward graph, not for the true sequential GRNN. The observed improvements on Reddit and MOOC could therefore reflect, at least in part, F-BPTT better optimizing the memory-aggregation parameters under the parallel-batching approximation, rather than recovering true multi-hop temporal dependencies. Because only the synthetic task controls for the interaction between truncation and batching, the real-world evidence does not by itself establish that the gap is solely truncation-driven in the sense of temporal dependency length. Please either qualify the 'solely caused' claim in Section 1, or add a sequential-batching comparison on at least one smaller dataset to show that the gap persists when the forward pass is exact.
minor comments (5)
- [Section 4, Table 2] Reddit results are reported for a single seed and without error bars; the paper should either provide a measure of variance or explicitly state that the Reddit numbers are a single-run observation, so that the 18.1% improvement is not overinterpreted.
- [Section 3.1] It is not fully explicit whether the model's prediction for an edge is computed from the pre-update or post-update hidden states; Figure 3 suggests the former, but Equation (1) is written as an update. Please clarify this detail for reproducibility.
- [Section 2.2] The text refers to 'Figure 2.2' twice; these references should be to Figure 2.
- [Section 3, first sentence] The word 'backpropragation' is a typo for 'backpropagation'.
- [Table 2 caption] The caption begins with 'T runcated'; this should read 'Truncated'.
Circularity Check
No significant circularity: the truncation gap is an empirically controlled comparison, not a derivation that reduces to its own inputs.
full rationale
The paper is an empirical comparison of two training algorithms (F-BPTT and T-BPTT) holding the forward computation fixed. The only place where a result is 'built in' is the synthetic task: the target y_k depends on the M-th buffer element, so a model whose gradient is truncated after one edge update cannot learn the required multi-hop dependency for M>1. But this is the experimental manipulation that defines the independent variable (truncation horizon), not a circular derivation: the claim is precisely that T-BPTT fails at tasks needing dependencies beyond its horizon, and F-BPTT succeeds, which the experiment tests. On real benchmarks, both conditions share the same TGN-style parallel batching, optimizer, epochs, hyperparameter search, and negative sampling; the only difference is whether gradients cross batch boundaries. Thus the measured gap is attributable to the truncation of the backward pass by construction of the comparison, and no fitted parameter is relabeled as a prediction. The paper does not invoke any uniqueness theorem, and the only self-references are to the authors' public GitHub repository for the synthetic task, which is not load-bearing evidence. No circular step can be quoted; score 0.
Assumptions & free parameters
free parameters (7)
- learning_rate =
tuned in [10^-3, 10^-2] via 25-trial random search (Table 1)
- weight_decay =
tuned in [10^-5, 1] via random search (Table 1)
- mlp_dropout =
tuned in [0, 0.3] via random search (Table 1)
- state_dropout =
tuned in [0, 0.3] via random search (Table 1)
- state_dropout_type =
Regular or Recurrent, chosen uniformly (Table 1)
- hidden_size =
64
- batch_size =
200
assumptions (6)
- domain assumption GRU cell dynamics (Equation 1) are a valid model of event-driven state updates in continuous-time dynamic graphs.
- ad hoc to paper The synthetic buffer task is a valid proxy for multi-hop temporal dependencies in dynamic graphs.
- domain assumption TGN-style parallel batching (Section 2.2) is an acceptable approximation of sequential event processing, and F-BPTT over this graph is the appropriate reference point.
- domain assumption The Reddit, Wikipedia, and MOOC datasets, as preprocessed by Kumar et al. (2019), and the uniform negative-sampling evaluation are valid temporal link prediction benchmarks.
- ad hoc to paper A single GRU cell of hidden size 64, without time encoding, is representative of the broader GRNN class for measuring the truncation gap.
- domain assumption Gradient accumulation over the epoch with a single parameter update makes T-BPTT and F-BPTT comparable.
Cite this review
Pith. "Pith review of Mind the truncation gap: challenges of learning on dynamic graphs with recurrent architectures." pith.science (2026). https://pith.science/paper/2XB52WWO
@misc{pith2026241221046,
author = {Pith},
title = {Pith review of: Mind the truncation gap: challenges of learning on dynamic graphs with recurrent architectures},
year = {2026},
howpublished = {\url{https://pith.science/paper/2XB52WWO}},
note = {Machine review of arXiv:2412.21046}
}
read the original abstract
Systems characterized by evolving interactions, prevalent in social, financial, and biological domains, are effectively modeled as continuous-time dynamic graphs (CTDGs). To manage the scale and complexity of these graph datasets, machine learning (ML) approaches have become essential. However, CTDGs pose challenges for ML because traditional static graph methods do not naturally account for event timings. Newer approaches, such as graph recurrent neural networks (GRNNs), are inherently time-aware and offer advantages over static methods for CTDGs. However, GRNNs face another issue: the short truncation of backpropagation-through-time (BPTT), whose impact has not been properly examined until now. In this work, we demonstrate that this truncation can limit the learning of dependencies beyond a single hop, resulting in reduced performance. Through experiments on a novel synthetic task and real-world datasets, we reveal a performance gap between full backpropagation-through-time (F-BPTT) and the truncated backpropagation-through-time (T-BPTT) commonly used to train GRNN models. We term this gap the "truncation gap" and argue that understanding and addressing it is essential as the importance of CTDGs grows, discussing potential future directions for research in this area.
Figures
Figures from the paper (3 more)
Reference graph
Works this paper leans on
-
[1]
DyG2Vec: Efficient Representation Learning for Dynamic Graphs
Mohammad Ali Alomrani, Mahdi Biparva, Yingxue Zhang, and Mark Coates. Dyg2vec: Efficient representation learning for dynamic graphs, 2024. URL https://arxiv.org/abs/2210.16906
work page Pith review arXiv 2024
-
[2]
Optimal Kronecker - Sum Approximation of Real Time Recurrent Learning
Frederik Benzing, Marcelo Matheus Gauy, Asier Mujika, Anders Martinsson, and Angelika Steger. Optimal Kronecker - Sum Approximation of Real Time Recurrent Learning . In Proceedings of the 36th International Conference on Machine Learning , pp.\ 604--613. PMLR, May 2019. URL https://proceedings.mlr.press/v97/benzing19a.html. ISSN: 2640-3498
work page 2019
-
[3]
Ricky T. Q. Chen, Yulia Rubanova, Jesse Bettencourt, and David Duvenaud. Neural Ordinary Differential Equations , December 2019. URL http://arxiv.org/abs/1806.07366. arXiv:1806.07366 [cs, stat]
arXiv 2019
-
[4]
Learning phrase representations using rnn encoder-decoder for statistical machine translation, 2014
Kyunghyun Cho, Bart van Merrienboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. Learning phrase representations using rnn encoder-decoder for statistical machine translation, 2014. URL https://arxiv.org/abs/1406.1078
arXiv 2014
-
[5]
Deep Coevolutionary Network: Embedding User and Item Features for Recommendation
Hanjun Dai, Yichen Wang, Rakshit Trivedi, and Le Song. Deep Coevolutionary Network : Embedding User and Item Features for Recommendation , February 2017. URL http://arxiv.org/abs/1609.03675. arXiv:1609.03675 [cs]
work page Pith review arXiv 2017
-
[6]
Long short-term memory
Sepp Hochreiter and J \"u rgen Schmidhuber. Long short-term memory. Neural computation, 9 0 (8): 0 1735--1780, 1997
1997
-
[7]
Temporal Graph Benchmark for Machine Learning on Temporal Graphs , September 2023
Shenyang Huang, Farimah Poursafaei, Jacob Danovitch, Matthias Fey, Weihua Hu, Emanuele Rossi, Jure Leskovec, Michael Bronstein, Guillaume Rabusseau, and Reihaneh Rabbany. Temporal Graph Benchmark for Machine Learning on Temporal Graphs , September 2023. URL http://arxiv.org/abs/2307.01026. arXiv:2307.01026 [cs]
arXiv 2023
-
[8]
Neural temporal walks: Motif-aware representation learning on continuous-time dynamic graphs
Ming Jin, Yuan-Fang Li, and Shirui Pan. Neural temporal walks: Motif-aware representation learning on continuous-time dynamic graphs. In S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh (eds.), Advances in Neural Information Processing Systems, volume 35, pp.\ 19874--19886. Curran Associates, Inc., 2022. URL https://proceedings.neurips.cc...
work page 2022
Show all 23 references
-
[9]
Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks
Srijan Kumar, Xikun Zhang, and Jure Leskovec. Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks . In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining , KDD '19, pp.\ 1269--1278, New York, NY, USA, July 2019...
2019
-
[10]
Decoupled Weight Decay Regularization , jan 2019
Ilya Loshchilov and Frank Hutter. Decoupled Weight Decay Regularization , jan 2019. URL http://arxiv.org/abs/1711.05101. arXiv:1711.05101 [cs, math]
2019 arXiv
-
[11]
Approximating Real - Time Recurrent Learning with Random Kronecker Factors
Asier Mujika, Florian Meier, and Angelika Steger. Approximating Real - Time Recurrent Learning with Random Kronecker Factors . arXiv:1805.10842 [cs, stat], December 2018. URL http://arxiv.org/abs/1805.10842. arXiv: 1805.10842
2018 arXiv
-
[12]
Temporal Graph Networks for Deep Learning on Dynamic Graphs , October 2020
Emanuele Rossi, Ben Chamberlain, Fabrizio Frasca, Davide Eynard, Federico Monti, and Michael Bronstein. Temporal Graph Networks for Deep Learning on Dynamic Graphs , October 2020. URL http://arxiv.org/abs/2006.10637. arXiv:2006.10637 [cs, stat]
2020 arXiv
-
[13]
Souza, Diego Mesquita, Samuel Kaski, and Vikas Garg
Amauri H. Souza, Diego Mesquita, Samuel Kaski, and Vikas Garg. Provably expressive temporal graph networks. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, and A. Oh (eds.), Advances in Neural Information Processing Systems 35: Annual Conference on Neural I...
2022
-
[14]
Unbiased Online Recurrent Optimization
Corentin Tallec and Yann Ollivier. Unbiased Online Recurrent Optimization . arXiv:1702.05043 [cs], May 2017. URL http://arxiv.org/abs/1702.05043. arXiv: 1702.05043
2017 arXiv
-
[15]
Know- Evolve : Deep Temporal Reasoning for Dynamic Knowledge Graphs , June 2017
Rakshit Trivedi, Hanjun Dai, Yichen Wang, and Le Song. Know- Evolve : Deep Temporal Reasoning for Dynamic Knowledge Graphs , June 2017. URL http://arxiv.org/abs/1705.05742. arXiv:1705.05742 [cs]
2017 arXiv
-
[16]
Dyrep: Learning representations over dynamic graphs
Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. Dyrep: Learning representations over dynamic graphs. In 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6-9, 2019 . OpenReview.net, 2019. URL https://openre...
2019
-
[17]
Inductive representation learning in temporal networks via causal anonymous walks, 2022
Yanbang Wang, Yen-Yu Chang, Yunyu Liu, Jure Leskovec, and Pan Li. Inductive representation learning in temporal networks via causal anonymous walks, 2022. URL https://arxiv.org/abs/2101.05974
2022 arXiv
-
[18]
Coevolutionary Latent Feature Processes for Continuous - Time User - Item Interactions
Yichen Wang, Nan Du, Rakshit Trivedi, and Le Song. Coevolutionary Latent Feature Processes for Continuous - Time User - Item Interactions . In Advances in Neural Information Processing Systems , volume 29. Curran Associates, Inc., 2016. URL https://proceedings.neurips.cc/paper...
2016
-
[19]
Inductive Representation Learning on Temporal Graphs , February 2020
Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar, and Kannan Achan. Inductive Representation Learning on Temporal Graphs , February 2020. URL http://arxiv.org/abs/2002.07962. arXiv:2002.07962 [cs, stat]
2020 arXiv
-
[20]
Towards better dynamic graph learning: New architecture and unified library, 2023
Le Yu, Leilei Sun, Bowen Du, and Weifeng Lv. Towards better dynamic graph learning: New architecture and unified library, 2023. URL https://arxiv.org/abs/2303.13047
2023 arXiv
-
[21]
Disttgl: Distributed memory-based temporal graph neural network training
Hongkuan Zhou, Da Zheng, Xiang Song, George Karypis, and Viktor Prasanna. Disttgl: Distributed memory-based temporal graph neural network training. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC '23, New York...
2023
-
[22]
Online learning of long-range dependencies
Nicolas Zucchet, Robert Meier, Simon Schug, Asier Mujika, and Joao Sacramento. Online learning of long-range dependencies. In A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine (eds.), Advances in Neural Information Processing Systems, volume 36, pp.\ 10477--1...
2023
-
[23]
write newline
" write newline "" before.all 'output.state := FUNCTION n.dashify 't := "" t empty not t #1 #1 substring "-" = t #1 #2 substring "--" = not "--" * t #2 global.max substring 't := t #1 #1 substring "-" = "-" * t #2 global.max substring 't := while if t #1 #1 substring * t #2 gl...
Reviewed August 10, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.