Research map / Graph learning / Knowledge and temporal graphs
When, Where, What: Structural Guarantees for Travel Time Prediction on Temporal Graphs
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's abstract only. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes PATH-HAZ, a discrete-time hazard model for travel time distribution estimation on temporal graphs that claims structural guarantees on six properties (ordering, flexibility, prefix equivariance, non-Markov, snapshot).
Problem
Estimating traversal (travel) time distributions on temporal graphs, where existing temporal graph learning methods do not jointly satisfy required structural properties.
Approach
A discrete-time hazard model (PATH-HAZ) designed to provide formal guarantees for six structural requirements spanning temporal ordering, flexibility, composition with prefix equivariance, non-Markov dependence, and snapshot structure.
Closest papers by meaning
- Towards Dynamic Spatial-Temporal Graph Learning: A Decoupled Perspective (AAAI 2024 · similarity 0.86)
- How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs (AAAI 2025 · similarity 0.86)
- Long Range Propagation on Continuous-Time Dynamic Graphs (ICML 2024 · similarity 0.85)
- Future Link Prediction Without Memory or Aggregation (NeurIPS 2025 · similarity 0.84)
- Semantic Routing via Autoregressive Modeling (NeurIPS 2024 · similarity 0.84)
- Approximating Optimal Labelings for Temporal Connectivity (AAAI 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.