Abstract:With the progress of urban transportation systems, a significant amount of high-quality traffic data is continuously collected through streaming manners, which has propelled the prosperity of the field of spatial-temporal graph prediction. In this paper, rather than solely focusing on designing powerful models for static graphs, we shift our focus to spatial-temporal graph prediction in the dynamic scenario, which involves a continuously expanding and evolving underlying graph. To address inherent challenges, a decoupled learning framework (DLF) is proposed in this paper, which consists of a spatial-temporal graph learning network (DSTG) with a specialized decoupling training strategy. Incorporating inductive biases of time-series structures, DSTG can interpret time dependencies into latent trend and seasonal terms. To enable prompt adaptation to the evolving distribution of the dynamic graph, our decoupling training strategy is devised to iteratively update these two types of patterns. Specifically, for learning seasonal patterns, we conduct thorough training for the model using a long time series (e.g., three months of data). To enhance the learning ability of the model, we also introduce the masked auto-encoding mechanism. During this period, we frequently update trend patterns to expand new information from dynamic graphs. Considering both effectiveness and efficiency, we develop a subnet sampling strategy to select a few representative nodes for fine-tuning the weights of the model. These sampled nodes cover unseen patterns and previously learned patterns. Experiments on dynamic spatial-temporal graph datasets further demonstrate the competitive performance, superior efficiency, and strong scalability of the proposed framework.

Causality Induced Distributed Spatio-temporal Feature Extraction

A Hybrid Deep Neural Network for Nonlinear Causality Analysis in Complex Industrial Control System

When Dynamic Causality Comes to Graph-Temporal Neural Network

DNN-based Prediction Model for Spatio-Temporal Data

Causality-Aware Spatiotemporal Graph Neural Networks for Spatiotemporal Time Series Imputation

Spatio-temporal neural structural causal models for bike flow prediction

Spatiotemporal Features—Extracted Travel Time Prediction Leveraging Deep-Learning-Enabled Graph Convolutional Neural Network Model

Robust Causal Dependence Mining in Big Data Network and Its Application to Traffic Flow Predictions

NuwaDynamics: Discovering and Updating in Causal Spatio-Temporal Modeling.

TS-CausalNN: Learning Temporal Causal Relations from Non-linear Non-stationary Time Series Data

A Spatio-Temporal Approach with Self-Corrective Causal Inference for Flight Delay Prediction

STDCformer: A Transformer-Based Model with a Spatial-Temporal Causal De-Confounding Strategy for Crowd Flow Prediction

Link Prediction in Continuous-Time Dynamic Heterogeneous Graphs with Causality of Event Types

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Causality Learning from Time Series Data for the Industrial Finance Analysis Via the Multi-dimensional Point Process

DIC-ST: A Hybrid Prediction Framework Based on Causal Structure Learning for Cellular Traffic and Its Application in Urban Computing

Towards Dynamic Spatial-Temporal Graph Learning: A Decoupled Perspective

Is Single Enough? A Joint Spatiotemporal Feature Learning Framework for Multivariate Time Series Prediction

Dynamic Causal Graph Convolutional Network for Traffic Prediction

Multivariate Time Series Forecasting with Causal-Temporal Attention Network.