Is Heterophily A Real Nightmare For Graph Neural Networks To Do Node Classification?

12 September 2021

Sitao Luan

Chenqing Hua

Qincheng Lu

Jiaqi Zhu

Papers citing "Is Heterophily A Real Nightmare For Graph Neural Networks To Do Node Classification?"

27 / 27 papers shown

Title
Efficient Learning on Large Graphs using a Densifying Regularity Lemma Jonathan Kouchly Ben Finkelshtein M. Bronstein Ron Levie 39 0 0 25 Apr 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation Shilong Zhang Wenbo Li Shoufa Chen Chongjian Ge Peize Sun Yunke Zhang Yi-Xin Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 101 3 0 07 Feb 2025
THeGCN: Temporal Heterophilic Graph Convolutional Network Yuchen Yan Yuzhong Chen Huiyuan Chen Xiaoting Li Zhe Xu Zhichen Zeng Lihui Liu Zhining Liu Hanghang Tong 86 1 0 21 Dec 2024
IGNN-Solver: A Graph Neural Solver for Implicit Graph Neural Networks Junchao Lin Zenan Ling Zhanbo Feng Feng Zhou Jingwen Xu Feng Zhou Tianqi Hou Zhenyu Liao Robert C. Qiu GNN AI4CE 52 0 0 11 Oct 2024
Re-evaluating the Advancements of Heterophilic Graph Learning Sitao Luan Qincheng Lu Chenqing Hua Xinyu Wang Jiaqi Zhu Xiao-Wen Chang 57 2 0 09 Sep 2024
Leveraging Invariant Principle for Heterophilic Graph Structure Distribution Shifts Jinluan Yang Zhengyu Chen Teng Xiao Wenqiao Zhang Yong Lin Kun Kuang 53 1 0 18 Aug 2024
Simplified PCNet with Robustness Bingheng Li Xuanting Xie Haoxiang Lei Ruiyi Fang Zhao Kang 40 5 0 06 Mar 2024
Effective Protein-Protein Interaction Exploration with PPIretrieval Chenqing Hua Connor W. Coley Guy Wolf Doina Precup Shuangjia Zheng 33 3 0 06 Feb 2024
PC-Conv: Unifying Homophily and Heterophily with Two-fold Filtering Bingheng Li Erlin Pan Zhao Kang 24 32 0 22 Dec 2023
Efficient and Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search Yuya Sasaki 40 0 0 30 Aug 2023
On Performance Discrepancies Across Local Homophily Levels in Graph Neural Networks Donald Loveland Jiong Zhu Mark Heimann Benjamin Fish Michael T. Shaub Danai Koutra 30 6 0 08 Jun 2023
Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing Yunchong Song Cheng Zhou Xinbing Wang Zhouhan Lin 32 63 0 03 Feb 2023
Complete the Missing Half: Augmenting Aggregation Filtering with Diversification for Graph Convolutional Neural Networks Sitao Luan Mingde Zhao Chenqing Hua Xiao-Wen Chang Doina Precup GNN 19 33 0 21 Dec 2022
From Node Interaction to Hop Interaction: New Effective and Scalable Graph Learning Paradigm Jie Chen Zilong Li Ying Zhu Junping Zhang Jian Pu 36 8 0 21 Nov 2022
Clenshaw Graph Neural Networks Y. Guo Zhewei Wei GNN 61 10 0 29 Oct 2022
Spectral Augmentation for Self-Supervised Learning on Graphs Lu Lin Jinghui Chen Hongning Wang OOD 32 48 0 02 Oct 2022
Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond Oleg Platonov Denis Kuznedelev Artem Babenko Liudmila Prokhorenkova 59 37 0 13 Sep 2022
ACMP: Allen-Cahn Message Passing for Graph Neural Networks with Particle Phase Transition Yuelin Wang Kai Yi Xinliang Liu Yu Guang Wang Shi Jin 21 33 0 11 Jun 2022
High-Order Pooling for Graph Neural Networks with Tensor Decomposition Chenqing Hua Guillaume Rabusseau Jian Tang 75 25 0 24 May 2022
Finding Global Homophily in Graph Neural Networks When Meeting Heterophily Xiang Li Renyu Zhu Yao Cheng Caihua Shan Siqiang Luo Dongsheng Li Wei Qian 24 182 0 15 May 2022
Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs Cristian Bodnar Francesco Di Giovanni B. Chamberlain Pietro Lio Michael M. Bronstein 32 170 0 09 Feb 2022
Simplified Graph Convolution with Heterophily Sudhanshu Chanpuriya Cameron Musco 21 25 0 08 Feb 2022
Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks Yujun Yan Milad Hashemi Kevin Swersky Yaoqing Yang Danai Koutra 36 248 0 12 Feb 2021
Beyond Low-frequency Information in Graph Convolutional Networks Deyu Bo Xiao Wang C. Shi Huawei Shen GNN 97 562 0 04 Jan 2021
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 169 1,080 0 13 Feb 2020
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 276 1,944 0 09 Jun 2018
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 259 3,240 0 24 Nov 2016