Taming Local Effects in Graph-based Spatiotemporal Forecasting
Andrea Cini, Ivan Marisca, Daniele Zambon, Cesare Alippi
Abstract
Spatiotemporal graph neural networks have shown to be effective in time series forecasting applications, achieving better performance than standard univariate predictors in several settings. These architectures take advantage of a graph structure and relational inductive biases to learn a single (global) inductive model to predict any number of the input time series, each associated with a graph node. Despite the gain achieved in computational and data efficiency w.r.t. fitting a set of local models, relying on a single global model can be a limitation whenever some of the time series are generated by a different spatiotemporal stochastic process. The main objective of this paper is to understand the interplay between globality and locality in graph-based spatiotemporal forecasting, while contextually proposing a methodological framework to rationalize the practice of including trainable node embeddings in such architectures. We ascribe to trainable node embeddings the role of amortizing the learning of specialized components. Moreover, embeddings allow for 1) effectively combining the advantages of shared message-passing layers with node-specific parameters and 2) efficiently transferring the learned model to new node sets. Supported by strong empirical evidence, we provide insights and guidelines for specializing graph-based models to the dynamics of each time series and show how this aspect plays a crucial role in obtaining accurate predictions.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 39d1659c-90d1-44c7-8a8b-e3fd25db224eCited by top-tier papers14
- ImputeFormer: Low Rankness-Induced Transformers for Generalizable Spatiotemporal ImputationTong Nie, Guoyang Qin, Wei Ma, Yuewen Mei et al.KDD 2024 · 58 citations
- Graph-based Forecasting with Missing Data through Spatiotemporal DownsamplingIvan Marisca, Cesare Alippi, Filippo Maria BianchiICML 2024 · 26 citations
- Graph-based Time Series Clustering for End-to-End Hierarchical ForecastingAndrea Cini, Danilo P. Mandic, Cesare AlippiICML 2024 · 24 citations
- Rough Transformers: Lightweight and Continuous Time Series Modelling through Signature PatchingFernando Moreno-Pino, Alvaro Arroyo, Harrison Waldon, Xiaowen Dong et al.NeurIPS 2024 · 21 citations
- Geolocation Representation from Large Language Models Are Generic Enhancers for Spatio-Temporal LearningJunlin He, Tong Nie, Wei MaAAAI 2025 · 18 citations
Builds on14
- Adaptive Graph Convolutional Recurrent Network for Traffic ForecastingLei Bai, Lina Yao, Can Li, Xianzhi Wang et al.NeurIPS 2020 · 2,206 citations
- GMAN: A Graph Multi-Attention Network for Traffic PredictionChuanpan Zheng, Xiaoliang Fan, Cheng Wang, Jianzhong QiAAAI 2020 · 1,858 citations
- Learning to Simulate Complex Physics with Graph NetworksAlvaro Sanchez-Gonzalez, Jonathan Godwin, Tobias Pfaff, Rex Ying et al.ICML 2020 · 1,439 citations
- Graph Neural Network-Based Anomaly Detection in Multivariate Time SeriesAilin Deng, Bryan HooiAAAI 2021 · 1,306 citations
- Inductive representation learning on temporal graphsDa Xu, Chuanwei Ruan, Evren Körpeoglu, Sushant Kumar et al.ICLR 2020 · 901 citations
Related papers
- Scalable Spatiotemporal Graph Neural NetworksAndrea Cini, Ivan Marisca, Filippo Maria Bianchi, Cesare AlippiAAAI 2023 · 101 citations
- Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural NetworksZonghan Wu, Shirui Pan, Guodong Long, Jing Jiang et al.KDD 2020 · 1,738 citations
- METRO: A Generic Graph Neural Network Framework for Multivariate Time Series ForecastingYue Cui, Kai Zheng, Dingshan Cui, Jiandong Xie et al.VLDB 2022 · 75 citations
- SAGDFN: A Scalable Adaptive Graph Diffusion Forecasting Network for Multivariate Time Series ForecastingYue Jiang, Xiucheng Li, Yile Chen, Shuai Liu et al.ICDE 2024 · 19 citations
- Pre-training Enhanced Spatial-temporal Graph Neural Network for Multivariate Time Series ForecastingZezhi Shao, Zhao Zhang, Fei Wang, Yongjun XuKDD 2022 · 260 citations
