Spatiotemporal Forecasting Meets Efficiency: Causal Graph Process Neural Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Einizade, Aref, Malliaros, Fragkiskos D., Giraldo, Jhony H.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914815604162560
author Einizade, Aref
Malliaros, Fragkiskos D.
Giraldo, Jhony H.
author_facet Einizade, Aref
Malliaros, Fragkiskos D.
Giraldo, Jhony H.
contents Graph Neural Networks (GNNs) have advanced spatiotemporal forecasting by leveraging relational inductive biases among sensors (or any other measuring scheme) represented as nodes in a graph. However, current methods often rely on Recurrent Neural Networks (RNNs), leading to increased runtimes and memory use. Moreover, these methods typically operate within 1-hop neighborhoods, exacerbating the reduction of the receptive field. Causal Graph Processes (CGPs) offer an alternative, using graph filters instead of MLP layers to reduce parameters and minimize memory consumption. This paper introduces the Causal Graph Process Neural Network (CGProNet), a non-linear model combining CGPs and GNNs for spatiotemporal forecasting. CGProNet employs higher-order graph filters, optimizing the model with fewer parameters, reducing memory usage, and improving runtime efficiency. We present a comprehensive theoretical and experimental stability analysis, highlighting key aspects of CGProNet. Experiments on synthetic and real data demonstrate CGProNet's superior efficiency, minimizing memory and time requirements while maintaining competitive forecasting performance.
format Preprint
id arxiv_https___arxiv_org_abs_2405_18879
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Spatiotemporal Forecasting Meets Efficiency: Causal Graph Process Neural Networks
Einizade, Aref
Malliaros, Fragkiskos D.
Giraldo, Jhony H.
Machine Learning
Graph Neural Networks (GNNs) have advanced spatiotemporal forecasting by leveraging relational inductive biases among sensors (or any other measuring scheme) represented as nodes in a graph. However, current methods often rely on Recurrent Neural Networks (RNNs), leading to increased runtimes and memory use. Moreover, these methods typically operate within 1-hop neighborhoods, exacerbating the reduction of the receptive field. Causal Graph Processes (CGPs) offer an alternative, using graph filters instead of MLP layers to reduce parameters and minimize memory consumption. This paper introduces the Causal Graph Process Neural Network (CGProNet), a non-linear model combining CGPs and GNNs for spatiotemporal forecasting. CGProNet employs higher-order graph filters, optimizing the model with fewer parameters, reducing memory usage, and improving runtime efficiency. We present a comprehensive theoretical and experimental stability analysis, highlighting key aspects of CGProNet. Experiments on synthetic and real data demonstrate CGProNet's superior efficiency, minimizing memory and time requirements while maintaining competitive forecasting performance.
title Spatiotemporal Forecasting Meets Efficiency: Causal Graph Process Neural Networks
topic Machine Learning
url https://arxiv.org/abs/2405.18879