AZ-whiteness test: a test for uncorrelated noise on spatio-temporal graphs

by   Daniele Zambon, et al.

We present the first whiteness test for graphs, i.e., a whiteness test for multivariate time series associated with the nodes of a dynamic graph. The statistical test aims at finding serial dependencies among close-in-time observations, as well as spatial dependencies among neighboring observations given the underlying graph. The proposed test is a spatio-temporal extension of traditional tests from the system identification literature and finds applications in similar, yet more general, application scenarios involving graph signals. The AZ-test is versatile, allowing the underlying graph to be dynamic, changing in topology and set of nodes, and weighted, thus accounting for connections of different strength, as is the case in many application scenarios like transportation networks and sensor grids. The asymptotic distribution – as the number of graph edges or temporal observations increases – is known, and does not assume identically distributed data. We validate the practical value of the test on both synthetic and real-world problems, and show how the test can be employed to assess the quality of spatio-temporal forecasting models by analyzing the prediction residuals appended to the graphs stream.


page 6

page 11


ST-UNet: A Spatio-Temporal U-Network for Graph-structured Time Series Modeling

The spatio-temporal graph learning is becoming an increasingly important...

Spatio-Temporal Neural Networks for Space-Time Series Forecasting and Relations Discovery

We introduce a dynamical spatio-temporal model formalized as a recurrent...

A Context Integrated Relational Spatio-Temporal Model for Demand and Supply Forecasting

Traditional methods for demand forecasting only focus on modeling the te...

AGSTN: Learning Attention-adjusted Graph Spatio-Temporal Networks for Short-term Urban Sensor Value Forecasting

Forecasting spatio-temporal correlated time series of sensor values is c...

Spatio-Temporal Graph Scattering Transform

Although spatio-temporal graph neural networks have achieved great empir...

Spatio-temporal Event Studies for Air Quality Assessment under Cross-sectional Dependence

Event Studies (ES) are statistical tools that assess whether a particula...

Please sign up or login with your details

Forgot password? Click here to reset