Abstract:Graph Signal Processing (GSP) is an emerging research field that extends the concepts of digital signal processing to graphs. GSP has numerous applications in different areas such as sensor networks, machine learning, and image processing. The sampling and reconstruction of static graph signals have played a central role in GSP. However, many real-world graph signals are inherently time-varying and the smoothness of the temporal differences of such graph signals may be used as a prior assumption. In the current work, we assume that the temporal differences of graph signals are smooth, and we introduce a novel algorithm based on the extension of a Sobolev smoothness function for the reconstruction of time-varying graph signals from discrete samples. We explore some theoretical aspects of the convergence rate of our Time-varying Graph signal Reconstruction via Sobolev Smoothness (GraphTRSS) algorithm by studying the condition number of the Hessian associated with our optimization problem. Our algorithm has the advantage of converging faster than other methods that are based on Laplacian operators without requiring expensive eigenvalue decomposition or matrix inversions. The proposed GraphTRSS is evaluated on several datasets including two COVID-19 datasets and it has outperformed many existing state-of-the-art methods for time-varying graph signal reconstruction. GraphTRSS has also shown excellent performance on two environmental datasets for the recovery of particulate matter and sea surface temperature signals.

Graph-based Reconstruction of Time-Varying Spatial Signals

Time-Varying Graph Signal Reconstruction

Graph signal reconstruction based on spatio-temporal features learning

Reconstruction of Time-varying Graph Signals via Sobolev Smoothness

A Distributed Algorithm for Reconstructing Time-Varying Graph Signals

Iterative Reconstruction of Graph Signal in Low-Frequency Subspace.

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

A Distributed Tracking Algorithm for Reconstruction of Graph Signals

Local-Set-Based Graph Signal Reconstruction

Iterative Reconstruction of Bandlimited Graph Signals

Recovery of Missing Sensor Data by Reconstructing Time-varying Graph Signals

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

Time-varying Signals Recovery via Graph Neural Networks

Spatio-Temporal Signal Recovery Based on Low Rank and Differential Smoothness

Time-varying Signal Recovery Based on Low Rank and Graph-Time Smoothness

Spatio‐temporal Signal Recovery under Diffusion‐induced Smoothness and Temporal Correlation Priors

<p>A reconstruction method for graph signals based on the power spectral density estimation</p>

Towards stationary time-vertex signal processing

Reconstructing Graph Signals from Noisy Dynamical Samples

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

Graph Learning Based on Spatiotemporal Smoothness for Time-Varying Graph Signal