cs.LGNov 16, 2026

LINK: Lightweight and Inductive Node-to-Node Propagation Rule Learning for Traffic Kriging

Authors: You Shang, Yu-Kwan Ching, Weifeng Su, Guanyao Li, Ruiyuan Li, Gary Shueng-Han Chan

Organizations: Beijing Normal-Hong Kong Baptist University, Zhuhai, China · Hong Kong Baptist University, Hong Kong SAR, China · The Hong Kong University of Science and Technology, Hong Kong SAR, China · Chongqing University, Chongqing, China

Abstract

Spatio-temporal traffic kriging aims to reconstruct traffic time series at unobserved locations with no historical traffic observations by leveraging spatial and temporal dependencies across the road network. Existing Graph Neural Network (GNN)-based approaches primarily rely on neighborhood aggregation to capture spatial dependencies, thereby modeling traffic interactions implicitly and making it difficult to accurately recover traffic magnitudes at locations without historical observations. To address this limitation, we propose LINK, a Lightweight and Inductive Node-to-node propagation rule learning paradigm for traffic Kriging. LINK introduces three key designs: 1) a propagation-centric traffic kriging paradigm that explicitly learns a shared node-to-node transition rule; 2) a context-aware Spectral Propagation Network that performs traffic-state propagation in both the spectral and time domains; and 3) TraffiKrig, a realistic traffic kriging benchmark that preserves heterogeneous road-segment characteristics and road-specific metadata while enabling systematic comparison of representative kriging methods under a unified metadata-enhanced setting. Extensive experiments demonstrate that LINK achieves strong reconstruction accuracy and computational efficiency. Compared with the strongest baseline on each subset, LINK achieves an average MAE reduction of 54.7% over original baselines. LINK also achieves substantial efficiency improvements, reducing training time by 66.5% and inference time by 86.6% compared with the fastest competing methods. Zero-shot experiments further demonstrate the transferability of the learned propagation rule across regions.

Figures & tables

Explore similar work

CardsList
  1. Efficient Traffic State Prediction With Dynamic Joint Spatio-Temporal Relation Inference

    Apr 10, 2025Zhifeng Hao, Kai Hu, Juncai Zhang +2Temporal Convolutional NetworksDynamic Graph Learning

  2. Spectral Adaptive Graph Transformer for Efficient and Scalable Traffic Forecasting

    Oct 18, 2026Amirhossein Ghaffari, Susanna Pirttikangas, Ekaterina Gilmanfrequency-domain attentionSpatiotemporal Forecasting

  3. Graph-Conditioned Mixture of Graph Neural Network Experts for Traffic Forecasting

    May 28, 2026Amirhossein Ghaffari, Saeid Sheikhi, Ekaterina GilmanAdaptive Model RoutingMixture-of-Experts Models