SOTAVerified

GREAD: Graph Neural Reaction-Diffusion Networks

2022-11-25Code Available1· sign in to hype

Jeongwhan Choi, Seoyoung Hong, Noseong Park, Sung-Bae Cho

Code Available — Be the first to reproduce this paper.

Reproduce

Code

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.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
Chameleon (48%/32%/20% fixed splits)GREAD-BSAccuracy67.98Unverified
Citeseer (48%/32%/20% fixed splits)GREAD-BSAccuracy77.53Unverified
Cora (48%/32%/20% fixed splits)GREAD-BSAccuracy88.39Unverified
Cornell (48%/32%/20% fixed splits)GREAD-FAccuracy85.41Unverified
Cornell (48%/32%/20% fixed splits)GREAD-BSAccuracy86.22Unverified
Cornell (48%/32%/20% fixed splits)GREAD-ACAccuracy87.03Unverified
Film(48%/32%/20% fixed splits)GREAD-BSAccuracy37.49Unverified
PubMed (48%/32%/20% fixed splits)GREAD-BSAccuracy90.21Unverified
Squirrel (48%/32%/20% fixed splits)GREAD-BSAccuracy51.01Unverified
Texas (48%/32%/20% fixed splits)GREAD-BSAccuracy87.57Unverified
Texas (48%/32%/20% fixed splits)GREAD-FAccuracy88.11Unverified
Wisconsin (48%/32%/20% fixed splits)GREAD-FAccuracy86.47Unverified
Wisconsin (48%/32%/20% fixed splits)GREAD-BSAccuracy88.04Unverified

Reproductions