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.

Computing Gabor Expansion Coefficients By Th Neural Network

Computing Gabor expansion coefficients by TH neural network

Convergence Analysis of General Neural Networks under Almost Periodic Stimuli

Signal recovery via adaptive Gabor coefficients shrinking with Bayes rule

Signal's Recovery Via Adaptive Gabor Coefficients Shrinking with Bayes Rule

Nonlinear approximation with nonstationary Gabor frames

Gegenbauer Graph Neural Networks for Time-varying Signal Reconstruction

Gabor-like Image Filtering using a Neural Microcircuit

Gibbs Sampling the Posterior of Neural Networks

Log-Concave Coupling for Sampling Neural Net Posteriors

Neural Network for Computing GSVD and RSVD

Three Dimensional Sums of Character Gabor Systems

Neural Decomposition of Time-Series Data for Effective Generalization

Neural Networks and the Best Trigomometric Approximation.

On Exact Computation with an Infinitely Wide Neural Net

Adaptive Gabor convolutional networks

Global Exponential Convergence of Cohen-Grossberg Neural Networks with Time Delays

Sampling Complexity of Deep Approximation Spaces

Periodic Signal Recovery and Detection from 1-Bit Measurements Using Convolutional Neural Network

Speech Bandwidth Expansion Based on Deep Neural Networks