English

GREAD: Graph Neural Reaction-Diffusion Networks

Machine Learning 2023-06-16 v3

Abstract

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 notorious 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 28 baselines, our method, called GREAD, outperforms them in a majority of cases. Further synthetic data experiments show that it mitigates the oversmoothing problem and works well for various homophily rates.

Keywords

Cite

@article{arxiv.2211.14208,
  title  = {GREAD: Graph Neural Reaction-Diffusion Networks},
  author = {Jeongwhan Choi and Seoyoung Hong and Noseong Park and Sung-Bae Cho},
  journal= {arXiv preprint arXiv:2211.14208},
  year   = {2023}
}

Comments

Accepted by ICML 2023

R2 v1 2026-06-28T07:12:55.163Z