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 …

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 …

When do graph neural networks help with node classification? investigating the homophily principle on node distinguishability

S Luan, C Hua, M Xu, Q Lu, J Zhu… - Advances in …, 2024 - proceedings.neurips.cc
Homophily principle, ie, nodes with the same labels are more likely to be connected, has
been believed to be the main reason for the performance superiority of Graph Neural …

Opengsl: A comprehensive benchmark for graph structure learning

Z Zhiyao, S Zhou, B Mao, X Zhou… - Advances in …, 2024 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) have emerged as the de facto standard for
representation learning on graphs, owing to their ability to effectively integrate graph …

Graph neural convection-diffusion with heterophily

K Zhao, Q Kang, Y Song, R She, S Wang… - arXiv preprint arXiv …, 2023 - arxiv.org
Graph neural networks (GNNs) have shown promising results across various graph learning
tasks, but they often assume homophily, which can result in poor performance on …

Memory disagreement: A pseudo-labeling measure from training dynamics for semi-supervised graph learning

H Pei, Y Xiong, P Wang, J Tao, J Liu, H Deng… - Proceedings of the …, 2024 - dl.acm.org
In the realm of semi-supervised graph learning, pseudo-labeling is a pivotal strategy to
utilize both labeled and unlabeled nodes for model training. Currently, confidence score is …

Are heterophily-specific gnns and homophily metrics really effective? evaluation pitfalls and new benchmarks

S Luan, Q Lu, C Hua, X Wang, J Zhu… - arXiv preprint arXiv …, 2024 - arxiv.org
Over the past decade, Graph Neural Networks (GNNs) have achieved great success on
machine learning tasks with relational data. However, recent studies have found that …

Label-wise graph convolutional network for heterophilic graphs

E Dai, S Zhou, Z Guo, S Wang - Learning on Graphs …, 2022 - proceedings.mlr.press
Abstract Graph Neural Networks (GNNs) have achieved remarkable performance in
modeling graphs for various applications. However, most existing GNNs assume the graphs …

Breaking the entanglement of homophily and heterophily in semi-supervised node classification

H Sun, X Li, Z Wu, D Su, RH Li… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Recently, graph neural networks (GNNs) have shown prominent performance in semi-
supervised node classification by leveraging knowledge from the graph database. However …