Graph Deep Learning for Time Series Processing

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. Pairwise relationships among time series 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 machine learning make adopting 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 applications;
  2. provide tools and guidelines to design and evaluate graph-based models for time series.
This tutorial is meant for early-carrer researchers and practitioners who wish to apply graph deep learning methods to their time series processing applications. At the same time, the tutorial provides experienced scholars with a coherent framing of the state of the art and new perspectives.

Material

Download the slides used in our tutorial.

This tutorial will be delivered at the Learning on Graphs (LoG) Conference, held online from the 26th to the 29th of November 2024, and at the Italy Meetup, in Siena, Italy, from the 4th to the 6th of December 2024.

The tutorial will take place on Thursday, 28th of November, 17:00-20:00 (London, UTC), and Friday, 6th of December, 10:30-12:00 (Rome, UTC+1).

Program

Part 1 Graph deep learning for time series processing.
  1. Correlated time series
    Definition of the problem settings. Time series forecasting.
  2. Graph deep learning for time series forecasting
    Graph-based framework for representing correlated time series. Graph-based models for time series forecasting. Similarities to and differences from related settings in time series analysis and temporal graph learning.
  3. Spatiotemporal graph neural networks (STGNNs)
    Core components of a STGNN model. Recipes and strategies for building STGNNs. The time-then-space and time-and-space paradigms. Overview of architectures from the literature.
  4. Global and local models
    Parameter sharing in time series models. Review of the global and local modeling paradigms with their strengths. Practical implications in graph-based time series processing. Hybrid global-local STGNN architectures. Transfer learning.
Demo Coding Spatiotemporal GNNs

Overview of open-source Pytorch libraries for graph-based time series processing. Torch Spatiotemporal demo.

Part 2 Challenges and tools.
  1. Latent graph learning
    Methods to apply the framework when no pre-defined graph is available. Learning graph structures from collections of time series.
  2. Scalability
    Methods to enable scalability to large sensor networks.
  3. Dealing with missing data
    The problem of missing data. Overview of methods for graph-based multivariate time series imputation and kriging.
  4. Model quality assessment
    Statistical tools to test the optimality of graph-based predictors. Identification of time-space regions where predictions can be improved.

Organizers

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

Andrea Cini

Post-doc Researcher

Ivan Marisca

Ph.D. Student

Daniele Zambon

Post-doc Researcher

gmlg USI IDSIA Mail Github Google Scholar LinkedIn Twitter Youtube Website