REVIEW 4 major objections 6 minor 43 references
Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networks
T0 review · 4 major / 6 minor · reviewed 2026-08-11 · deepseek-v4-flash
Pith's one-line read A proof that AP and AU-ROC can't see temporal error patterns, plus the metric that fixes it.
desk verdict A useful empirical observation buried under an incorrect theorem and an unexplained training signal. 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 Volatility-Cluster Statistics (VCS), built from a Hopkins-style ratio $T(E_{disg}, E_r) = D_r / (D_r + D_{disg})$ that compares the summed nearest-neighbour distances from randomly sampled times to the disagreement events against the same sum computed within the disagreement set. VCS is the absolute deviation $|1/2 - T|$ averaged over repeated random samples; a value near 0.5 indicates random timing of errors, near 1 indicates clustering, and near 0 indicates regular spacing. The training variant VCA replaces the non-differentiable nearest-neighbour distance with $d_{soft}(e, E) = -\log(\sum_{e' \neq e} \exp(-\beta |t_e - t_{e'}|))/\beta$, making the cluster penalty a differentiable regularizer that can be added to the prediction loss.
What would settle it
Take a fixed sequence of correct/incorrect test labels with a fixed number of errors and shift the confidence scores among the errors (for instance, give the clustered errors higher scores); if AP or AU-ROC changes while the disagreement pattern stays the same, the theorem's reduction to a mere disagreement count fails.
Extended reading notes
Core claim
The central claim is that any instance-based evaluation metric, defined per-sample and then aggregated, collapses all information about a model's predictions into a count of disagreements with ground truth. Two predictors that make the same number of mistakes but concentrate those mistakes at different times, randomly scattered versus grouped in a short window, receive identical AP and AU-ROC scores under this characterization. The paper formalizes this as Theorem 3.1 and demonstrates empirically that memory-based and RNN-based TGNNs produce distinctly clustered error patterns while attention-based models are more uniform, a difference standard metrics do not surface. It then establishes that the proposed VCS metric detects such clustering and that the VCA learning objective mitigates it, with reported experiments showing VCA reduces VCS by about 0.09 to 0.10 on average across datasets.
Load-bearing premise
The theorem that instance-based metrics see only disagreement counts assumes such a metric never looks at the model's numeric scores, only at whether each prediction is right or wrong.
Editorial extensions
If this is right
- If VCS is adopted, model selection among TGNNs can incorporate error timing rather than only error count, which matters for real-time systems that prefer uniformly distributed failures.
- The paper's experiments show memory-based TGNNs (TGN, Tiger) cluster errors at the end of the test period while RNN-based models (JODIE, DyRep) cluster at the beginning, implying that the temporal mechanism of a TGNN shapes its error dynamics.
- The reported results indicate that VCA regularization reduces VCS with little or no AP loss at a modest regularization strength, so mitigating error bursts does not necessarily sacrifice predictive accuracy.
- Attention-based models already exhibit near-uniform error distributions in the paper's experiments, so VCA offers comparatively small improvements for that class of model.
Reading between the lines
- Editorial inference: the same insensitivity that VCS addresses applies to any evaluation that only counts hard errors, so a VCS-style correction could serve other temporal predictors such as traffic or anomaly detection, not just TGNNs.
- Editorial inference: because AP and AU-ROC read score rankings, a metric that blends ranking with temporal clustering may capture more nuance than VCS's hard-error formulation; the paper does not explore this direction.
- Editorial inference: VCS measures clustering in absolute clock time; an alternative worth testing is measuring in event-index or log-time space, which would make the statistic invariant to uneven event arrival rates.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies evaluation metrics for temporal graph neural networks (TGNNs), arguing that instance-based metrics such as AP and AU-ROC reduce a model's predictions to a mere disagreement count and therefore cannot capture temporal structures such as volatility clusters. It introduces a new metric, volatility-cluster statistics (VCS), inspired by Hopkins statistics, and a differentiable training objective, volatility-cluster-aware (VCA) learning, that regularizes against clustered errors. Experiments on five datasets and six TGNN models show that different TGNN families exhibit different temporal error patterns and that training with VCA reduces VCS values.
Significance. If the formal claim were correct, the paper would address a genuine gap: TGNN evaluation currently relies on AP and AU-ROC, which ignore temporal order, and the observed error-clustering patterns (memory-based models clustering at the end, RNN-based at the beginning, attention-based uniform) are interesting and potentially useful for model selection and system design. The VCS metric is intuitive and the empirical study is reasonably broad, covering five datasets and six models. However, the main theoretical result is invalid as stated, and the empirical contribution is weakened by the fact that VCA directly optimizes a smooth surrogate of VCS. The paper's core conclusion that AP and AU-ROC are merely counting processes is unsupported and in fact false for score-based metrics.
major comments (4)
- [Section 3, Theorem 3.1 and Appendix A] The proof of Theorem 3.1 assumes that f(y_i, ŷ_i) can be written as c·1[ŷ_i ≠ y_i], i.e., that an instance-based metric sees only binary correctness per sample. This is false for AP and AU-ROC, which are functions of predicted scores and their rankings. For example, with ground truth Y = [1, 0, 1, 0], the prediction score vectors (0.2, 0.1, 0.9, 0.3) and (0.9, 0.1, 0.4, 0.2) both have Hamming distance 1 from Y, but their AP values are 0.833 and 1, respectively. Thus Theorem 3.1 is false for the metrics it names, and the claimed 'counting process' characterization is not established.
- [Section 3, Definition 2] Definition 2 allows f to be any function of (y_i, ŷ_i), including one that returns the predicted score. The proof in Appendix A unilaterally restricts f to be c·1[ŷ_i ≠ y_i]. This restriction is not implied by link prediction being reducible to binary classification, since classification outputs are typically continuous scores. Without this restriction, the conclusion that all instance-based metrics depend only on the disagreement count does not follow.
- [Section 4, Eq. (4.4) and Table 1] The VCA loss is a smooth and differentiable version of VCS itself. Consequently, the consistent decrease in VCS reported in Table 1 is a direct effect of optimizing an objective that includes that quantity. This demonstrates that the optimizer can trade off AP against VCS, but it does not by itself show that VCA captures a generalizable property beyond minimizing the metric it is defined from. The paper would need a comparison against alternative regularizers or an evaluation on metrics not included in the training objective to support the broader claim.
- [Section 3 and Appendix A] The main text defers technical proofs and experimental details to the extended arXiv version (Su and Wu 2024), which is a self-citation. The proof of Theorem 3.1 is actually contained in Appendix A of this submission, so the pointer is unnecessary and obscures the fact that the proof is present. Please reference the appendix within the submission rather than an external self-citation.
minor comments (6)
- [Section 3, Visualization Example] In the text, 'Fig. 2(b) is the pattern for regular error' appears to be a typo; the caption labels (b) as 'Cluster Error' and (c) as 'Regular Error'.
- [References] References Xu et al. 2020a and 2020b are identical (both arXiv:2002.07962); one should be removed.
- [Throughout] The model name 'JOIDE' appears to be a typo for 'JODIE'.
- [Section 4 and Algorithm 3] Equation (4.4) uses a squared absolute difference of the VCS term, while Algorithm 3 uses an absolute value; please harmonize the notation.
- [Table 1] The table reports means and standard deviations but no significance tests; several VCS reductions are within one standard deviation (e.g., TGAT on Reddit: 0.13±0.02 vs 0.10±0.02).
- [Figure 4] Figure 4 shows variance for τ but the curves for γ have no error bars; please clarify whether these are single runs or averaged results.
Circularity Check
Theorem 3.1's proof assumes the conclusion by restricting f to an error-counting indicator, making AP/AU-ROC 'failure' follow by construction rather than from the stated formalism.
-
self definitional
[Appendix A, proof of Theorem 3.1 (with Definition 2 in Section 3)]
"Proof. Let bY1 and bY2 be two distinct predictions for the set E with ground-truth Y with µ( bY1, Y, E) = µ( bY2, Y, E), ... As link-prediction problem can be reduced to a binary classification problem, this means that f (.) can be written as, f (yi, byi) = c · 1[byi ̸= yi], where c is some constant that weight the wrong prediction."
The proof starts by assuming the equality it is supposed to prove, and then restricts f(y_i, ŷ_i) to c·1[ŷ_i ≠ y_i]. That restriction is exactly the theorem's conclusion that instance-based metrics 'reduce all diverse information of predictions to a mere disagreement count.' Definition 2 allows f to be any function of y_i and ŷ_i; for AP and AU-ROC, ŷ_i is a score whose relative ranking matters, so two score vectors with identical Hamming distance can have different AP/AU-ROC values. The theorem therefore does not follow from the formal definition; it is imposed by the proof's choice of f.
full rationale
The central theoretical result, Theorem 3.1, is partially circular. The proof assumes µ(Y_hat1, Y, E) = µ(Y_hat2, Y, E) at the outset, then further assumes f(y_i, ŷ_i) = c·1[ŷ_i ≠ y_i]. This second assumption is precisely the 'mere disagreement count' characterization the theorem claims to establish for instance-based metrics such as AP and AU-ROC. Since Definition 2 permits f to depend on the full predicted score, and AP/AU-ROC are functions of score rankings rather than binary correctness, the theorem's applicability to the metrics it names is not derived but stipulated. The proposed VCS metric itself is adapted from an external Hopkins-statistic construction, with τ and γ tuned on validation, so the VCS/VCA empirical contributions are largely independent of the flawed theorem. The references to the extended arXiv version for technical details are self-citations, but the appendixes here contain the proof and algorithms, so those citations are not load-bearing. The overall circularity is concentrated in the proof of the motivating theorem, while the empirical evaluation of VCS and VCA retains independent content; hence a moderate score of 6 is appropriate.
Assumptions & free parameters
free parameters (3)
- tau =
5
- gamma =
0.1
- beta =
not specified
assumptions (3)
- ad hoc to paper Instance-based metrics are expressible as g of a set of per-sample functions f(y_i, y_hat_i) depending only on binary disagreement
- domain assumption The test period can be represented as a continuous time interval, and random sampling from it provides a valid null model for error distribution
- ad hoc to paper The link prediction problem can be reduced to binary classification with hard thresholding for the purpose of defining errors
Cite this review
Pith. "Pith review of Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networks." pith.science (2026). https://pith.science/paper/YR5AJHJD
@misc{pith2026241207273,
author = {Pith},
title = {Pith review of: Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networks},
year = {2026},
howpublished = {\url{https://pith.science/paper/YR5AJHJD}},
note = {Machine review of arXiv:2412.07273}
}
read the original abstract
Temporal Graph Neural Networks (TGNNs) are a family of graph neural networks designed to model and learn dynamic information from temporal graphs. Given their substantial empirical success, there is an escalating interest in TGNNs within the research community. However, the majority of these efforts have been channelled towards algorithm and system design, with the evaluation metrics receiving comparatively less attention. Effective evaluation metrics are crucial for providing detailed performance insights, particularly in the temporal domain. This paper investigates the commonly used evaluation metrics for TGNNs and illustrates the failure mechanisms of these metrics in capturing essential temporal structures in the predictive behaviour of TGNNs. We provide a mathematical formulation of existing performance metrics and utilize an instance-based study to underscore their inadequacies in identifying volatility clustering (the occurrence of emerging errors within a brief interval). This phenomenon has profound implications for both algorithm and system design in the temporal domain. To address this deficiency, we introduce a new volatility-aware evaluation metric (termed volatility cluster statistics), designed for a more refined analysis of model temporal performance. Additionally, we demonstrate how this metric can serve as a temporal-volatility-aware training objective to alleviate the clustering of temporal errors. Through comprehensive experiments on various TGNN models, we validate our analysis and the proposed approach. The empirical results offer revealing insights: 1) existing TGNNs are prone to making errors with volatility clustering, and 2) TGNNs with different mechanisms to capture temporal information exhibit distinct volatility clustering patterns. Our empirical findings demonstrate that our proposed training objective effectively reduces volatility clusters in error.
Figures
Figures from the paper (2 more)
Reference graph
Works this paper leans on
-
[1]
Banerjee, A.; and Dave, R. N. 2004. Validating clusters using the Hopkins statistic. In 2004 IEEE International conference on fuzzy systems (IEEE Cat. No. 04CH37542), volume 1, 149--153. IEEE
work page 2004
-
[2]
P.; Joshi, C
Dwivedi, V. P.; Joshi, C. K.; Luu, A. T.; Laurent, T.; Bengio, Y.; and Bresson, X. 2023. Benchmarking graph neural networks. Journal of Machine Learning Research, 24(43): 1--48
2023
-
[3]
Errica, F.; Podda, M.; Bacciu, D.; and Micheli, A. 2019. A fair comparison of graph neural networks for graph classification. arXiv preprint arXiv:1912.09893
arXiv 2019
-
[4]
Guo, S.; Lin, Y.; Feng, N.; Song, C.; and Wan, H. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the AAAI conference on artificial intelligence, volume 33, 922--929
2019
-
[5]
Haghani, S.; and Keyvanpour, M. R. 2019. A systemic analysis of link prediction in social network. Artificial Intelligence Review, 52: 1961--1995
work page 2019
-
[6]
Hopkins, B.; and Skellam, J. G. 1954. A new method for determining the type of distribution of plant individuals. Annals of Botany, 18(2): 213--227
work page 1954
-
[7]
Hu, W.; Fey, M.; Zitnik, M.; Dong, Y.; Ren, H.; Liu, B.; Catasta, M.; and Leskovec, J. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems, 33: 22118--22133
2020
-
[8]
Huang, S.; Poursafaei, F.; Danovitch, J.; Fey, M.; Hu, W.; Rossi, E.; Leskovec, J.; Bronstein, M.; Rabusseau, G.; and Rabbany, R. 2024. Temporal graph benchmark for machine learning on temporal graphs. Advances in Neural Information Processing Systems, 36
work page 2024
Show all 43 references
-
[9]
Junuthula, R.; Xu, K.; and Devabhaktuni, V. 2018. Leveraging friendship networks for dynamic link prediction in social interaction networks. In Proceedings of the International AAAI Conference on Web and Social Media, volume 12
2018
-
[10]
R.; Xu, K
Junuthula, R. R.; Xu, K. S.; and Devabhaktuni, V. K. 2016. Evaluating link prediction accuracy in dynamic networks with added and removed edges. In 2016 IEEE international conferences on big data and cloud computing (BDCloud), social computing and networking (SocialCom), susta...
2016
-
[11]
M.; Goel, R.; Jain, K.; Kobyzev, I.; Sethi, A.; Forsyth, P.; and Poupart, P
Kazemi, S. M.; Goel, R.; Jain, K.; Kobyzev, I.; Sethi, A.; Forsyth, P.; and Poupart, P. 2020. Representation learning for dynamic graphs: A survey. The Journal of Machine Learning Research, 21(1): 2648--2720
2020
-
[12]
Khodayar, M.; and Wang, J. 2018. Spatio-temporal graph deep neural network for short-term wind speed forecasting. IEEE Transactions on Sustainable Energy, 10(2): 670--681
2018
-
[13]
Kumar, S.; Zhang, X.; and Leskovec, J. 2019. Predicting dynamic embedding trajectory in temporal interaction networks. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 1269--1278
2019
-
[14]
Luo, Y.; and Li, P. 2022. Neighborhood-aware scalable temporal network representation learning. In Learning on Graphs Conference, 1--1. PMLR
2022
-
[15]
Lv, Q.; Ding, M.; Liu, Q.; Chen, Y.; Feng, W.; He, S.; Zhou, C.; Jiang, J.; Dong, Y.; and Tang, J. 2021. Are we really making much progress? revisiting, benchmarking and refining heterogeneous graph neural networks. In Proceedings of the 27th ACM SIGKDD conference on knowledge...
2021
-
[16]
Pareja, A.; Domeniconi, G.; Chen, J.; Ma, T.; Suzumura, T.; Kanezashi, H.; Kaler, T.; Schardl, T.; and Leiserson, C. 2020. Evolvegcn: Evolving graph convolutional networks for dynamic graphs. In Proceedings of the AAAI conference on artificial intelligence, volume 34, 5363--5370
2020
-
[17]
Poursafaei, F.; Huang, S.; Pelrine, K.; ; and Rabbany, R. 2022. Towards Better Evaluation for Dynamic Link Prediction. In Neural Information Processing Systems (NeurIPS) Datasets and Benchmarks
2022
-
[18]
Rossi, E.; Chamberlain, B.; Frasca, F.; Eynard, D.; Monti, F.; and Bronstein, M. 2021. Temporal Graph Networks for Deep Learning on Dynamic Graphs . In Proceedings of International Conference on Learning Representations
2021
-
[19]
Sankar, A.; Wu, Y.; Gou, L.; Zhang, W.; and Yang, H. 2020. Dysat: Deep neural representation learning on dynamic graphs via self-attention networks. In Proceedings of the 13th international conference on web search and data mining, 519--527
2020
-
[20]
Sheng, G.; Su, J.; Huang, C.; and Wu, C. 2024. Mspipe: Efficient temporal gnn training via staleness-aware pipeline. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2651--2662
2024
-
[21]
Skarding, J.; Gabrys, B.; and Musial, K. 2021. Foundations and modeling of dynamic networks using dynamic graph neural networks: A survey. IEEE Access, 9: 79143--79168
2021
-
[22]
Souza, A.; Mesquita, D.; Kaski, S.; and Garg, V. 2022. Provably expressive temporal graph networks. Advances in Neural Information Processing Systems, 35: 32257--32269
2022
-
[23]
Su, J.; and Wu, S. 2024. Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networks. arXiv:2412.07273
2024 arXiv
-
[24]
Su, J.; Wu, S.; and Li, J. 2024. MTRGL:Effective Temporal Correlation Discerning through Multi-modal Temporal Relational Graph Learning. arXiv:2401.14199
2024 arXiv
-
[25]
Su, J.; Zou, D.; and Wu, C. 2024 a . On the Limitation and Experience Replay for GNNs in Continual Learning. arXiv:2302.03534
2024 arXiv
-
[26]
Su, J.; Zou, D.; and Wu, C. 2024 b . PRES: Toward Scalable Memory-Based Dynamic Graph Neural Networks. arXiv preprint arXiv:2402.04284
2024 arXiv
-
[27]
Su, J.; Zou, D.; Zhang, Z.; and Wu, C. 2023. Towards robust graph incremental learning on evolving graphs. In International Conference on Machine Learning, 32728--32748. PMLR
2023
-
[28]
Trivedi, R.; Dai, H.; Wang, Y.; and Song, L. 2017. Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. In international conference on machine learning, 3462--3471. PMLR
2017
-
[29]
Trivedi, R.; Farajtabar, M.; Biswal, P.; and Zha, H. 2019. Dyrep: Learning representations over dynamic graphs. In International conference on learning representations
2019
-
[30]
Wang, D.; Zhang, Z.; Zhou, J.; Cui, P.; Fang, J.; Jia, Q.; Fang, Y.; and Qi, Y. 2021 a . Temporal-aware graph neural network for credit risk prediction. In Proceedings of the 2021 SIAM International Conference on Data Mining (SDM), 702--710. SIAM
2021
-
[31]
Wang, L.; Chang, X.; Li, S.; Chu, Y.; Li, H.; Zhang, W.; He, X.; Song, L.; Zhou, J.; and Yang, H. 2021 b . Tcl: Transformer-based dynamic graph modelling via contrastive learning. arXiv preprint arXiv:2105.07944
2021 arXiv
-
[32]
Wang, X.; Lyu, D.; Li, M.; Xia, Y.; Yang, Q.; Wang, X.; Wang, X.; Cui, P.; Yang, Y.; Sun, B.; et al. 2021 c . Apan: Asynchronous propagation attention network for real-time temporal graph embedding. In Proceedings of the 2021 international conference on management of data, 2628--2638
2021
-
[33]
Wang, Y.; and Mendis, C. 2023. TGOpt: Redundancy-Aware Optimizations for Temporal Graph Attention Networks. In Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 354--368
2023
-
[35]
Xu, D.; Ruan, C.; Korpeoglu, E.; Kumar, S.; and Achan, K. 2020 b . Inductive representation learning on temporal graphs. arXiv preprint arXiv:2002.07962
2020 arXiv
-
[36]
Yu, L.; Sun, L.; Du, B.; and Lv, W. 2023. Towards better dynamic graph learning: New architecture and unified library. Advances in Neural Information Processing Systems, 36: 67686--67700
2023
-
[37]
Zhang, C.; Bengio, S.; Hardt, M.; Recht, B.; and Vinyals, O. 2021 a . Understanding deep learning (still) requires rethinking generalization. Communications of the ACM, 64(3): 107--115
2021
-
[38]
Zhang, Q.; Chang, J.; Meng, G.; Xiang, S.; and Pan, C. 2020. Spatio-temporal graph structure learning for traffic forecasting. In Proceedings of the AAAI conference on artificial intelligence, volume 34, 1177--1185
2020
-
[39]
Zhang, Y.; Xiong, Y.; Li, D.; Shan, C.; Ren, K.; and Zhu, Y. 2021 b . CoPE: modeling continuous propagation and evolution on interaction graph. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management, 2627--2636
2021
-
[40]
Zhang, Y.; Xiong, Y.; Liao, Y.; Sun, Y.; Jin, Y.; Zheng, X.; and Zhu, Y. 2023. TIGER: Temporal Interaction Graph Embedding with Restarts. arXiv:2302.06057
2023 arXiv
-
[41]
Zhao, L.; Song, Y.; Zhang, C.; Liu, Y.; Wang, P.; Lin, T.; Deng, M.; and Li, H. 2019. T-GCN: A temporal graph convolutional network for traffic prediction. IEEE transactions on intelligent transportation systems, 21(9): 3848--3858
2019
-
[42]
Zhou, H.; Zheng, D.; Nisa, I.; Ioannidis, V.; Song, X.; and Karypis, G. 2022. Tgl: A general framework for temporal gnn training on billion-scale graphs. arXiv preprint arXiv:2203.14883
2022 arXiv
-
[43]
, " * write output.state after.block = add.period write newline
ENTRY address archivePrefix author booktitle chapter edition editor eid eprint howpublished institution isbn journal key month note number organization pages publisher school series title type volume year label extra.label sort.label short.list INTEGERS output.state before.all...
-
[44]
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 11, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.