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.

Sensor selection on graphs via data-driven node sub-sampling in network time series

Finding Representative Sampling Subsets in Sensor Graphs using Time Series Similarities

Compressive sensing over strongly connected digraph and its application in traffic monitoring

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

Multi-Slot Distributed Measurement Selection: A Sparsity Learning Approach

Dynamic Sensor Placement Based on Sampling Theory for Graph Signals

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

Time-Varying Graph Signal Estimation among Multiple Sub-Networks

Graph-Based Signal Sampling with Adaptive Subspace Reconstruction for Spatially-Irregular Sensor Data

Sampling and Recovery of Graph Signals based on Graph Neural Networks

Distributed Successive Measurement Selection Based on Online Sparsity Inference

Eigendecomposition-Free Sampling Set Selection for Graph Signals

Subsampling of Correlated Graph Signals

Optimal Sensing and Data Estimation in a Large Sensor Network

Opportunistic Sensing in Task-Oriented Wireless Sensor Network Based on Graph Compressed Sensing

Data-Reuse Adaptive Algorithms for Graph Signal Estimation Over Sensor Network

Reconstructing Graph Signals from Noisy Dynamical Samples

Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks

Low-complexity Graph Sampling with Noise and Signal Reconstruction via Neumann Series

Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies

Sampling and Reconstruction of Signals on Product Graphs