GREAD: Graph Neural Reaction-Diffusion Equations

11/25/2022
by   Jeongwhan Choi, et al.
1

Graph neural networks (GNNs) are one of the most popular research topics for deep learning. GNN methods typically have been designed on top of the graph signal processing theory. In particular, diffusion equations have been widely used for designing the core processing layer of GNNs and therefore, they are inevitably vulnerable to the oversmoothing problem. Recently, a couple of papers paid attention to reaction equations in conjunctions with diffusion equations. However, they all consider limited forms of reaction equations. To this end, we present a reaction-diffusion equation-based GNN method that considers all popular types of reaction equations in addition to one special reaction equation designed by us. To our knowledge, our paper is one of the most comprehensive studies on reaction-diffusion equation-based GNNs. In our experiments with 9 datasets and 17 baselines, our method, called GREAD, outperforms them in almost all cases. Further synthetic data experiments show that GREAD mitigates the oversmoothing and performs well for various homophily rates.

READ FULL TEXT

page 17

page 18

research
07/29/2023

ADR-GNN: Advection-Diffusion-Reaction Graph Neural Networks

Graph neural networks (GNNs) have shown remarkable success in learning r...
research
01/05/2020

An ADI Scheme for Two-sided Fractional Reaction-Diffusion Equations and Applications to an Epidemic Model

Reaction-diffusion equations are often used in epidemiological models. I...
research
02/09/2022

Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs

Cellular sheaves equip graphs with "geometrical" structure by assigning ...
research
11/11/2021

Climate Modeling with Neural Diffusion Equations

Owing to the remarkable development of deep learning technology, there h...
research
01/28/2023

RCsearcher: Reaction Center Identification in Retrosynthesis via Deep Q-Learning

The reaction center consists of atoms in the product whose local propert...
research
12/06/2022

How does the partition of unity influence SORAS preconditioner?

We investigate numerically the influence of the choice of the partition ...
research
07/17/2015

Classification of Complex Wishart Matrices with a Diffusion-Reaction System guided by Stochastic Distances

We propose a new method for PolSAR (Polarimetric Synthetic Aperture Rada...

Please sign up or login with your details

Forgot password? Click here to reset