Graph Deep Learning for Spatiotemporal Time Series

Forecasting, Reconstruction and Analysis

Successful applications of deep learning in time series processing often involve training a single neural network on a collection of (related) time series. In the case of spatially correlated time series, pairwise relationships can be modeled by considering a (possibly dynamic) graph spanning the collection. In this context, graph-based methods take the standard deep learning approach to time series processing a step forward. The recent theoretical and practical developments in graph neural networks make the adoption of such an approach particularly appealing and timely. The twofold objective of this tutorial is to:

  1. offer a comprehensive overview of the field, with a focus on forecasting and missing data reconstruction;
  2. provide the necessary theoretically grounded tools and practical recommendations to design and evaluate graph-based spatiotemporal models.
This tutorial is meant for both early-career and experienced researchers looking for a coherent framing of the field, seeking principles and guidelines to secure the most advanced technologies. Basic knowledge about deep learning for time series and graph-structured data is sufficient to benefit from the tutorial.

Material

Download the slides used in our tutorial.

Download slides

This tutorial will be co-located with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), held in Torino from the 18th to the 22nd of September 2023.
The tutorial will take place at Politecnico di Torino on Friday, September 22.

Program

Part 1 Graph-based processing of spatiotemporal time series.
  1. Spatiotemporal time series
    Definition of the problem settings. Introduction to common downstream tasks: forecasting and imputation.
  2. Spatiotemporal graph neural networks (STGNNs)
    Presentation of the fundamental components of the general STGNN family of deep learning models for STS. Recipes and strategies for building effective STGNNs, as well as architectures from the literature, are provided.
  3. Global and local models
    Discussion on the problem of local effects in spatiotemporal data. Review of the global and local modeling paradigms with their strengths and practical implications.
  4. Model quality assessment
    Identification of time-space regions, e.g., specific sensors or periods of time, where predictions can be improved.
Part 2 Challenges and tools.
  1. Latent graph learning
    Why and how to learn a graph structure from data when relational information is unavailable, insufficient or unreliable.
  2. Learning in non-stationary environments
    Challenges and methods associated with modeling the evolution of spatiotemporal systems over time.
  3. Scalability
    Methods to enable scalability to large sensor networks.
  4. Dealing with missing data
    The problem of missing data in real-world applications and architectures for graph-based multivariate time series imputation.
Demo Coding Spatiotemporal GNNs.

Overview of open-source Pytorch libraries for graph-based spatiotemporal data processing and short demo with Torch Spatiotemporal.

Organizers

This tutorial is organized by the GMLG Research Group within the Swiss AI Lab IDSIA and Università della Svizzera italiana.

Cesare Alippi

Professor

Daniele Zambon

Post-doc Researcher

Andrea Cini

Ph.D. Student

Ivan Marisca

Ph.D. Student

gmlg USI IDSIA Mail Github Google Scholar LinkedIn Twitter Youtube Website