mlsanityData to 14 Oct 2026

Edge Sparsification via Temporal Forman-Ricci Curvature for Dynamic Graph Learning

arXiv 2608.07158 ↗First posted 7 Aug 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Temporal graph learning has become essential for analyzing real-world systems whose interactions continuously evolve over time, including financial transaction networks, communication systems, and online social platforms. However, learning from large-scale temporal graphs remains computationally challenging when networks are dense and rapidly changing. To address this limitation, we propose a network-curvature-inspired edge sparsification framework for dynamic graph learning. Our proposed method, TRicci, extends classical Forman-Ricci curvature to directed weighted temporal graphs by capturing structural support, temporal recency, and local interaction competition. Experiments on 9 transaction networks and 3 temporal graph benchmark datasets demonstrate that the proposed framework preserves predictive performance across multiple graph-level prediction tasks. The results show that TRicci sparsifies temporal graphs by approximately 80% while reducing end-to-end downstream training and inference time by an average of 55.94%, without substantial degradation in predictive performance. Our findings suggest that temporal curvature can serve as a principled basis for scalable temporal graph learning by preserving predictive temporal-structural information under substantial sparsification.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 22 of its 36 references that are in the map. First posted on arXiv 7 Aug 2026.

Builds on

22 of 36 references.

References · 22

  1. 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 680
  2. 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
  3. 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 584
  4. 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 530
  5. 2020Inductive Representation Learning on Temporal Graphscited by 462
  6. 2019Predicting Dynamic Embedding Trajectory in Temporal Interaction Networkscited by 448
  7. 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 447
  8. 2020Graph Structure Learning for Robust Graph Neural Networkscited by 371
  9. 2019Representation Learning for Dynamic Graphs: A Surveycited by 265
  10. 2019Learning Discrete Structures for Graph Neural Networkscited by 231
  11. 2019Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networkscited by 177
  12. 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 138
10 more
  1. 2020Learning to Drop: Robust Graph Neural Network via Topological Denoisingcited by 127
  2. 2021A Unified Lottery Ticket Hypothesis for Graph Neural Networkscited by 118
  3. 2021A Survey on Graph Structure Learning: Progress and Opportunitiescited by 71
  4. 2021Continuous-Time Sequential Recommendation with Temporal Graph Collaborative Transformercited by 69
  5. 2024A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensationcited by 57
  6. 2023Fast Graph Condensation with Structure-based Neural Tangent Kernelcited by 36
  7. 2024Rethinking and Accelerating Graph Condensation: A Training-Free Approach with Class Partitioncited by 23
  8. 2024Graph Sparsification via Mixture of Graphscited by 17
  9. 2024TEDDY: Trimming Edges with Degree-based Discrimination strategYcited by 4
  10. 2025dyGRASS: Dynamic Spectral Graph Sparsification via Localized Random Walks on GPUscited by 1

Built on by

Not cited yet.