Abstract:We propose interpretable graph neural networks for sampling and recovery of graph signals, respectively. To take informative measurements, we propose a new graph neural sampling module, which aims to select those vertices that maximally express their corresponding neighborhoods. Such expressiveness can be quantified by the mutual information between vertices' features and neighborhoods' features, which are estimated via a graph neural network. To reconstruct an original graph signal from the sampled measurements, we propose a graph neural recovery module based on the algorithm-unrolling technique. Compared to previous analytical sampling and recovery, the proposed methods are able to flexibly learn a variety of graph signal models from data by leveraging the learning ability of neural networks; compared to previous neural-network-based sampling and recovery, the proposed methods are designed through exploiting specific graph properties and provide interpretability. We further design a new multiscale graph neural network, which is a trainable multiscale graph filter bank and can handle various graph-related learning tasks. The multiscale network leverages the proposed graph neural sampling and recovery modules to achieve multiscale representations of a graph. In the experiments, we illustrate the effects of the proposed graph neural sampling and recovery modules and find that the modules can flexibly adapt to various graph structures and graph signals. In the task of active-sampling-based semi-supervised learning, the graph neural sampling module improves the classification accuracy over 10% in Cora dataset. We further validate the proposed multiscale graph neural network on several standard datasets for both vertex and graph classification. The results show that our method consistently improves the classification accuracies.

Joint Data Inpainting and Graph Learning via Unrolled Neural Networks

Inpainting-Driven Graph Learning via Explainable Neural Networks

Time-Varying Graph Signal Inpainting Via Unrolling Networks

Joint Signal Recovery and Graph Learning from Incomplete Time-Series

Graph Unrolling Networks: Interpretable Neural Networks for Graph Signal Denoising

Graph Signal Denoising Via Unrolling Networks.

Graph Signal Restoration Using Nested Deep Algorithm Unrolling

Video Inpainting by Jointly Learning Temporal Structure and Spatial Details

Joint Graph Rewiring and Feature Denoising via Spectral Resonance

Sampling and Recovery of Graph Signals based on Graph Neural Networks

Joint Inference Of Networks From Stationary Graph Signals

Algorithm Unrolling: Interpretable, Efficient Deep Learning for Signal and Image Processing

Learning Spatiotemporal Graphical Models From Incomplete Observations

Towards joint graph learning and sampling set selection from data

A Compound Gaussian Least Squares Algorithm and Unrolled Network for Linear Inverse Problems

Graph Learning from Incomplete Graph Signals: from Batch to Online Methods

Joint Estimation of Low-Rank Components and Connectivity Graph in High-Dimensional Graph Signals: Application to Brain Imaging

Unrolled denoising networks provably learn optimal Bayesian inference

Decentralized Statistical Inference with Unrolled Graph Neural Networks

Generative Adversarial Networks For Graph Data Imputation From Signed Observations

A Study of Joint Graph Inference and Forecasting