Gradient Gating for Deep Multi-Rate Learning on Graphs

10/02/2022
by   T. Konstantin Rusch, et al.
20

We present Gradient Gating (G^2), a novel framework for improving the performance of Graph Neural Networks (GNNs). Our framework is based on gating the output of GNN layers with a mechanism for multi-rate flow of message passing information across nodes of the underlying graph. Local gradients are harnessed to further modulate message passing updates. Our framework flexibly allows one to use any basic GNN layer as a wrapper around which the multi-rate gradient gating mechanism is built. We rigorously prove that G^2 alleviates the oversmoothing problem and allows the design of deep GNNs. Empirical results are presented to demonstrate that the proposed framework achieves state-of-the-art performance on a variety of graph learning tasks, including on large-scale heterophilic graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2022

Towards Training GNNs using Explanation Directed Message Passing

With the increasing use of Graph Neural Networks (GNNs) in critical real...
research
09/06/2019

NEAR: Neighborhood Edge AggregatoR for Graph Classification

Learning graph-structured data with graph neural networks (GNNs) has bee...
research
08/04/2023

VQGraph: Graph Vector-Quantization for Bridging GNNs and MLPs

Graph Neural Networks (GNNs) conduct message passing which aggregates lo...
research
10/26/2020

Towards Scale-Invariant Graph-related Problem Solving by Iterative Homogeneous Graph Neural Networks

Current graph neural networks (GNNs) lack generalizability with respect ...
research
02/27/2023

Connectivity Optimized Nested Graph Networks for Crystal Structures

Graph neural networks (GNNs) have been applied to a large variety of app...
research
02/04/2022

Graph-Coupled Oscillator Networks

We propose Graph-Coupled Oscillator Networks (GraphCON), a novel framewo...
research
06/06/2023

GRAFENNE: Learning on Graphs with Heterogeneous and Dynamic Feature Sets

Graph neural networks (GNNs), in general, are built on the assumption of...

Please sign up or login with your details

Forgot password? Click here to reset