Learning heterophilious edge to drop: A general framework for boosting graph neural networks

05/23/2022
by   Jincheng Huang, et al.
2

Graph Neural Networks (GNNs) aim at integrating node contents with graph structure to learn nodes/graph representations. Nevertheless, it is found that most of existing GNNs do not work well on data with high heterophily level that accounts for a large proportion of edges between different class labels. Recently, many efforts to tackle this problem focus on optimizing the way of feature learning. From another angle, this work aims at mitigating the negative impacts of heterophily by optimizing graph structure for the first time. Specifically, on assumption that graph smoothing along heterophilious edges can hurt prediction performance, we propose a structure learning method called LHE to identify heterophilious edges to drop. A big advantage of this solution is that it can boost GNNs without careful modification of feature learning strategy. Extensive experiments demonstrate the remarkable performance improvement of GNNs with LHE on multiple datasets across full spectrum of homophily level.

READ FULL TEXT

page 2

page 3

page 4

page 5

page 6

page 7

page 8

page 9

research
06/23/2021

Learnt Sparsification for Interpretable Graph Neural Networks

Graph neural networks (GNNs) have achieved great success on various task...
research
03/28/2019

Learning Discrete Structures for Graph Neural Networks

Graph neural networks (GNNs) are a popular class of machine learning mod...
research
10/26/2022

Learning on Large-scale Text-attributed Graphs via Variational Inference

This paper studies learning on text-attributed graphs (TAGs), where each...
research
06/28/2023

Graph Interpolation via Fast Fused-Gromovization

Graph data augmentation has proven to be effective in enhancing the gene...
research
11/09/2022

Are All Edges Necessary? A Unified Framework for Graph Purification

Graph Neural Networks (GNNs) as deep learning models working on graph-st...
research
12/16/2020

Edge Entropy as an Indicator of the Effectiveness of GNNs over CNNs for Node Classification

Graph neural networks (GNNs) extend convolutional neural networks (CNNs)...
research
06/20/2020

Generalizing Graph Neural Networks Beyond Homophily

We investigate the representation power of graph neural networks in the ...

Please sign up or login with your details

Forgot password? Click here to reset