Abstract:Reconstructing time-varying graph signals (or graph time-series imputation) is a critical problem in machine learning and signal processing with broad applications, ranging from missing data imputation in sensor networks to time-series forecasting. Accurately capturing the spatio-temporal information inherent in these signals is crucial for effectively addressing these tasks. However, existing approaches relying on smoothness assumptions of temporal differences and simple convex optimization techniques have inherent limitations. To address these challenges, we propose a novel approach that incorporates a learning module to enhance the accuracy of the downstream task. To this end, we introduce the Gegenbauer-based graph convolutional (GegenConv) operator, which is a generalization of the conventional Chebyshev graph convolution by leveraging the theory of Gegenbauer polynomials. By deviating from traditional convex problems, we expand the complexity of the model and offer a more accurate solution for recovering time-varying graph signals. Building upon GegenConv, we design the Gegenbauer-based time Graph Neural Network (GegenGNN) architecture, which adopts an encoder-decoder structure. Likewise, our approach also utilizes a dedicated loss function that incorporates a mean squared error component alongside Sobolev smoothness regularization. This combination enables GegenGNN to capture both the fidelity to ground truth and the underlying smoothness properties of the signals, enhancing the reconstruction performance. We conduct extensive experiments on real datasets to evaluate the effectiveness of our proposed approach. The experimental results demonstrate that GegenGNN outperforms state-of-the-art methods, showcasing its superior capability in recovering time-varying graph signals.

Graph signal reconstruction based on spatio-temporal features learning

Graph-based Reconstruction of Time-Varying Spatial Signals

Time-Varying Graph Signal Reconstruction

Time-varying graph learning from smooth and stationary graph signals with hidden nodes

Time-varying Signals Recovery via Graph Neural Networks

Learning Spatiotemporal Graphical Models From Incomplete Observations

Reconstruction of Time-varying Graph Signals via Sobolev Smoothness

Time-Varying Graph Signal Recovery Using High-Order Smoothness and Adaptive Low-rankness

Sparse Graph Learning from Spatiotemporal Time Series

Joint Signal Recovery and Graph Learning from Incomplete Time-Series

Towards Dynamic Spatial-Temporal Graph Learning: A Decoupled Perspective

Robust Time-Varying Graph Signal Recovery for Dynamic Physical Sensor Network Data

Iterative Reconstruction of Graph Signal in Low-Frequency Subspace.

Time-varying Graph Signal Estimation via Dynamic Multi-hop Topologies

Gegenbauer Graph Neural Networks for Time-varying Signal Reconstruction

A Hierarchical Graph Signal Processing Approach to Inference from Spatiotemporal Signals

Graph-Free Learning in Graph-Structured Data: A More Efficient and Accurate Spatiotemporal Learning Perspective

TVGCN: Time-varying graph convolutional networks for multivariate and multifeature spatiotemporal series prediction

Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series

Online Graph Topology Learning from Matrix-valued Time Series

Graph-Level Embedding for Time-Evolving Graphs