Graph neural networks for graphs with heterophily: A survey

X Zheng, Y Wang, Y Liu, M Li, M Zhang, D Jin… - arXiv preprint arXiv …, 2022 - arxiv.org
Recent years have witnessed fast developments of graph neural networks (GNNs) that have
benefited myriads of graph analytic tasks and applications. In general, most GNNs depend …

Revisiting heterophily for graph neural networks

S Luan, C Hua, Q Lu, J Zhu, M Zhao… - Advances in neural …, 2022 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) extend basic Neural Networks (NNs) by using
graph structures based on the relational inductive bias (homophily assumption). While …

Finding global homophily in graph neural networks when meeting heterophily

X Li, R Zhu, Y Cheng, C Shan, S Luo… - International …, 2022 - proceedings.mlr.press
We investigate graph neural networks on graphs with heterophily. Some existing methods
amplify a node's neighborhood with multi-hop neighbors to include more nodes with …

Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods

D Lim, F Hohne, X Li, SL Huang… - Advances in …, 2021 - proceedings.neurips.cc
Many widely used datasets for graph machine learning tasks have generally been
homophilous, where nodes with similar labels connect to each other. Recently, new Graph …

Beyond homophily in graph neural networks: Current limitations and effective designs

J Zhu, Y Yan, L Zhao, M Heimann… - Advances in neural …, 2020 - proceedings.neurips.cc
We investigate the representation power of graph neural networks in the semi-supervised
node classification task under heterophily or low homophily, ie, in networks where …

Is homophily a necessity for graph neural networks?

Y Ma, X Liu, N Shah, J Tang - arXiv preprint arXiv:2106.06134, 2021 - arxiv.org
Graph neural networks (GNNs) have shown great prowess in learning representations
suitable for numerous graph-based machine learning tasks. When applied to semi …

A critical look at the evaluation of GNNs under heterophily: Are we really making progress?

O Platonov, D Kuznedelev, M Diskin… - arXiv preprint arXiv …, 2023 - arxiv.org
Node classification is a classical graph representation learning task on which Graph Neural
Networks (GNNs) have recently achieved strong results. However, it is often believed that …

Two sides of the same coin: Heterophily and oversmoothing in graph convolutional neural networks

Y Yan, M Hashemi, K Swersky, Y Yang… - … Conference on Data …, 2022 - ieeexplore.ieee.org
In node classification tasks, graph convolutional neural networks (GCNs) have
demonstrated competitive performance over traditional methods on diverse graph data …

The heterophilic graph learning handbook: Benchmarks, models, theoretical analysis, applications and challenges

S Luan, C Hua, Q Lu, L Ma, L Wu, X Wang… - arXiv preprint arXiv …, 2024 - arxiv.org
Homophily principle,\ie {} nodes with the same labels or similar attributes are more likely to
be connected, has been commonly believed to be the main reason for the superiority of …

Demystifying structural disparity in graph neural networks: Can one size fit all?

H Mao, Z Chen, W Jin, H Han, Y Ma… - Advances in neural …, 2024 - proceedings.neurips.cc
Abstract Recent studies on Graph Neural Networks (GNNs) provide both empirical and
theoretical evidence supporting their effectiveness in capturing structural patterns on both …