Data-Driven Learning of Geometric Scattering Networks

10/06/2020
by   Alexander Tong, et al.
14

Graph neural networks (GNNs) in general, and graph convolutional networks (GCN) in particular, often rely on low-pass graph filters to incorporate geometric information in the form of local smoothness over neighboring nodes. While this approach performs well on a surprising number of standard benchmarks, the efficacy of such models does not translate consistently to more complex domains, such as graph data in the biochemistry domain. We argue that these more complex domains require priors that encourage learning of band-pass and high-pass features rather than oversmoothed signals of standard GCN architectures. Here, we propose an alternative GNN architecture, based on a relaxation of recently proposed geometric scattering transforms, which consists of a cascade of graph wavelet filters. Our learned geometric scattering (LEGS) architecture adaptively tunes these wavelets and their scales to encourage band-pass features to emerge in learned representations. This results in a simplified GNN with significantly fewer learned parameters compared to competing methods. We demonstrate the predictive performance of our method on several biochemistry graph classification benchmarks, as well as the descriptive quality of its learned features in biochemical graph data exploration tasks. Our results show that the proposed LEGS network matches or outperforms popular GNNs, as well as the original geometric scattering construction, while also retaining certain mathematical properties of its handcrafted (nonlearned) design.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2022

Learnable Filters for Geometric Scattering Modules

We propose a new graph neural network (GNN) module, based on relaxations...
research
01/22/2022

Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid Scattering Networks

Geometric deep learning (GDL) has made great strides towards generalizin...
research
10/28/2020

Geometric Scattering Attention Networks

Geometric scattering has recently gained recognition in graph representa...
research
06/03/2022

Can Hybrid Geometric Scattering Networks Help Solve the Maximal Clique Problem?

We propose a geometric scattering-based graph neural network (GNN) for a...
research
03/18/2020

Scattering GCN: Overcoming Oversmoothness in Graph Convolutional Networks

Graph convolutional networks (GCNs) have shown promising results in proc...
research
11/21/2022

Learnable Graph Convolutional Attention Networks

Existing Graph Neural Networks (GNNs) compute the message exchange betwe...
research
01/27/2020

Efficient and Stable Graph Scattering Transforms via Pruning

Graph convolutional networks (GCNs) have well-documented performance in ...

Please sign up or login with your details

Forgot password? Click here to reset