VisiFold: Long-Term Traffic Forecasting via Temporal Folding Graph and Node Visibility

TL;DR

VisiFold introduces a novel approach for long-term traffic forecasting by consolidating temporal data into a single graph and employing node visibility mechanisms, significantly reducing computational costs while enhancing prediction accuracy.

Contribution

The paper proposes VisiFold, a new framework with a temporal folding graph and node visibility mechanism to improve long-term traffic forecasting efficiency and performance.

Findings

Reduces resource consumption in long-term forecasting

Outperforms existing methods on benchmark datasets

Maintains high accuracy even with 80% node masking

Abstract

Traffic forecasting is a cornerstone of intelligent transportation systems. While existing research has made significant progress in short-term prediction, long-term forecasting remains a largely uncharted and challenging frontier. Extending the prediction horizon intensifies two critical issues: escalating computational resource consumption and increasingly complex spatial-temporal dependencies. Current approaches, which rely on spatial-temporal graphs and process temporal and spatial dimensions separately, suffer from snapshot-stacking inflation and cross-step fragmentation. To overcome these limitations, we propose \textit{VisiFold}. Our framework introduces a novel temporal folding graph that consolidates a sequence of temporal snapshots into a single graph. Furthermore, we present a node visibility mechanism that incorporates node-level masking and subgraph sampling to overcome the computational bottleneck imposed by large node counts. Extensive experiments show that VisiFold not only drastically reduces resource consumption but also outperforms existing baselines in long-term forecasting tasks. Remarkably, even with a high mask ratio of 80\%, VisiFold maintains its performance advantage. By effectively breaking the resource constraints in both temporal and spatial dimensions, our work paves the way for more realistic long-term traffic forecasting. The code is available at~ https://github.com/PlanckChang/VisiFold.