BigST: Linear Complexity Spatio-Temporal Graph Neural Network for Traffic Forecasting on Large-Scale Road Networks

Summary: BigST is a linear-complexity STGNN that encodes node-wise long-range sequences via a precomputable low-dimensional feature extractor and a linearized global spatial convolution to distill time-varying graph structure. Scales to ~100k-node road networks, delivering improved accuracy and runtime for long-horizon traffic forecasting versus quadratic-cost baselines. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13359
Venue: VLDB
Year: 2024
Pagerank: 7.3284717e-05
Overall Rank: 3,237 | 77.51%
DOI: 10.14778/3641204.3641217

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,601	Scalable Pre-Training of Compact Urban Spatio-Temporal Predictive Models on Large-Scale Multi-Domain Data	2025	VLDB	4.1905499e-05
10,612	GraphSparseNet: a Novel Method for Large Scale Traffic Flow Prediction	2025	VLDB	4.1905499e-05
10,695	Towards Pattern-aware Data Augmentation for Temporal Knowledge Graph Completion	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,289	TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data	2022	VLDB	9.0922439e-05
3,413	MDTP: A Multi-source Deep Traffic Prediction Framework over Spatio-Temporal Trajectory Data	2021	VLDB	7.1184306e-05
4,206	Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting	2022	VLDB	6.3534357e-05
5,023	AutoCTS: Automated Correlated Time Series Forecasting	2022	VLDB	5.7473072e-05
5,899	METRO: A Generic Graph Neural Network Framework for Multivariate Time Series Forecasting	2022	VLDB	5.2806419e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,627	Multi-Modal Transportation Recommendation with Unified Route Representation Learning	2021	VLDB	4.6886327e-05
8,016	Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road Network	2024	VLDB	4.6014683e-05
3,470	DeepTRANS: A Deep Learning System for Public Bus Travel Time Estimation using Traffic Forecasting	2020	VLDB	7.0628698e-05
3,453	Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter	2020	SIGMOD	7.0785866e-05
10,637	TEAM: Topological Evolution-aware Framework for Traffic Forecasting	2025	VLDB	4.1905499e-05
11,278	Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity	2023	VLDB	4.1905499e-05
3,413	MDTP: A Multi-source Deep Traffic Prediction Framework over Spatio-Temporal Trajectory Data	2021	VLDB	7.1184306e-05
10,601	Scalable Pre-Training of Compact Urban Spatio-Temporal Predictive Models on Large-Scale Multi-Domain Data	2025	VLDB	4.1905499e-05
10,612	GraphSparseNet: a Novel Method for Large Scale Traffic Flow Prediction	2025	VLDB	4.1905499e-05
4,206	Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting	2022	VLDB	6.3534357e-05