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.

Pyramid Graph Neural Network: A Graph Sampling and Filtering Approach for Multi-scale Disentangled Representations

Graph Neural Networks with Diverse Spectral Filtering

Graph Sampling for Scalable and Expressive Graph Neural Networks on Homophilic Graphs

Infinite-Horizon Graph Filters: Leveraging Power Series to Enhance Sparse Information Aggregation

Node-oriented Spectral Filtering for Graph Neural Networks

Graph Neural Networks Are More Than Filters: Revisiting and Benchmarking from A Spectral Perspective

Dual-Frequency Filtering Self-aware Graph Neural Networks for Homophilic and Heterophilic Graphs

Understanding Graph Neural Networks from Graph Signal Denoising Perspectives

A Piece-wise Polynomial Filtering Approach for Graph Neural Networks

Sampling and Recovery of Graph Signals based on Graph Neural Networks

From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness

Addressing Heterogeneity and Heterophily in Graphs: A Heterogeneous Heterophilic Spectral Graph Neural Network

PF-GNN: Differentiable particle filtering based approximation of universal graph representations

Wide Graph Neural Network

Graphon Pooling in Graph Neural Networks

Graph Neural Networks Inspired by Classical Iterative Algorithms

Improving Your Graph Neural Networks: A High-Frequency Booster

A Unified View on Graph Neural Networks as Graph Signal Denoising

MathNet: Haar-Like Wavelet Multiresolution-Analysis for Graph Representation and Learning

Redesigning graph filter-based GNNs to relax the homophily assumption

Shape-aware Graph Spectral Learning