Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks

12 February 2021

Yujun Yan

Papers citing "Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks"

41 / 41 papers shown

Title
It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph Harel Mendelman Haggai Maron Ronen Talmon 54 0 0 18 May 2025
FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphs Zihan Chen Xingbo Fu Yushun Dong Jundong Li Cong Shen FedML 147 0 0 29 Apr 2025
Hierarchical Uncertainty-Aware Graph Neural Network Yoonhyuk Choi Jiho Choi Taewook Ko Chong-Kwon Kim 377 0 0 28 Apr 2025
Mamba-Based Graph Convolutional Networks: Tackling Over-smoothing with Selective State Space Xin He Yansen Wang Wenqi Fan Xu Shen Xin Juan Rui Miao Xin Wang 121 1 0 26 Jan 2025
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 76 2 0 24 May 2024
Clarify Confused Nodes via Separated Learning Jiajun Zhou Sheng Gong Chenxuan Xie Shanqing Yu Qi Xuan Xiaoniu Yang Xiaoniu Yang 113 3 0 04 Jun 2023
Memory-based Message Passing: Decoupling the Message for Propogation from Discrimination Jie Chen Weiqi Liu Jianghuai Pu 37 10 0 01 Feb 2022
Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods Derek Lim Felix Hohne Xiuyu Li Sijia Huang Vaishnavi Gupta Omkar Bhalerao Ser-Nam Lim 87 347 0 27 Oct 2021
Is Heterophily A Real Nightmare For Graph Neural Networks To Do Node Classification? Sitao Luan Chenqing Hua Qincheng Lu Jiaqi Zhu Mingde Zhao Shuyuan Zhang Xiaoming Chang Doina Precup 67 113 0 12 Sep 2021
How does Heterophily Impact the Robustness of Graph Neural Networks? Theoretical Connections and Practical Implications Jiong Zhu Junchen Jin Donald Loveland Michael T. Schaub Danai Koutra AAML 42 35 0 14 Jun 2021
Is Homophily a Necessity for Graph Neural Networks? Yao Ma Xiaorui Liu Neil Shah Jiliang Tang 34 229 0 11 Jun 2021
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath OODD 81 75 0 13 Feb 2021
Beyond Low-frequency Information in Graph Convolutional Networks Deyu Bo Xiao Wang C. Shi Huawei Shen GNN 136 573 0 04 Jan 2021
Graph Neural Networks with Heterophily Jiong Zhu Ryan A. Rossi Anup B. Rao Tung Mai Nedim Lipka Nesreen Ahmed Danai Koutra 50 307 0 28 Sep 2020
Simple and Deep Graph Convolutional Networks Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding Yaliang Li GNN 72 1,466 0 04 Jul 2020
Neural Execution Engines: Learning to Execute Subroutines Yujun Yan Kevin Swersky Danai Koutra Parthasarathy Ranganathan Milad Hashemi NAI 39 41 0 15 Jun 2020
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 135 725 0 14 Jun 2020
Understanding and Resolving Performance Degradation in Graph Convolutional Networks Kuangqi Zhou Yanfei Dong Kaixin Wang W. Lee Bryan Hooi Huan Xu Jiashi Feng GNN BDL 99 90 0 12 Jun 2020
Pointer Graph Networks Petar Velivcković Lars Buesing Matthew Overlan Razvan Pascanu Oriol Vinyals Charles Blundell GNN 38 62 0 11 Jun 2020
Non-Local Graph Neural Networks Meng Liu Zhengyang Wang Shuiwang Ji 53 163 0 29 May 2020
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 224 1,105 0 13 Feb 2020
Improving Graph Attention Networks with Large Margin-based Constraints Guangtao Wang Rex Ying Jing-ling Huang J. Leskovec 33 80 0 25 Oct 2019
Multi-scale Attributed Node Embedding Benedek Rozemberczki Carl Allen Rik Sarkar GNN 222 849 0 28 Sep 2019
PairNorm: Tackling Oversmoothing in GNNs Lingxiao Zhao Leman Akoglu 39 505 0 26 Sep 2019
Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological View Deli Chen Yankai Lin Wei Li Peng Li Jie Zhou Xu Sun 50 1,090 0 07 Sep 2019
DropEdge: Towards Deep Graph Convolutional Networks on Node Classification Yu Rong Wenbing Huang Tingyang Xu Junzhou Huang 62 1,323 0 25 Jul 2019
Learning Execution through Neural Code Fusion Zhan Shi Kevin Swersky Daniel Tarlow Parthasarathy Ranganathan Milad Hashemi GNN 79 29 0 17 Jun 2019
DeepGCNs: Can GCNs Go as Deep as CNNs? Ge Li Matthias Muller Ali K. Thabet Guohao Li 3DPC GNN 95 1,333 0 07 Apr 2019
Simplifying Graph Convolutional Networks Felix Wu Tianyi Zhang Amauri Souza Christopher Fifty Tao Yu Kilian Q. Weinberger GNN 138 3,149 0 19 Feb 2019
Pitfalls of Graph Neural Network Evaluation Oleksandr Shchur Maximilian Mumme Aleksandar Bojchevski Stephan Günnemann GNN 93 1,345 0 14 Nov 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 122 7,554 0 01 Oct 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 446 1,965 0 09 Jun 2018
Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning Qimai Li Zhichao Han Xiao-Ming Wu GNN SSL 143 2,796 0 22 Jan 2018
Few-Shot Learning with Graph Neural Networks Victor Garcia Satorras Joan Bruna GNN 143 1,235 0 10 Nov 2017
Learning to Represent Programs with Graphs Miltiadis Allamanis Marc Brockschmidt Mahmoud Khademi GNN NAI 79 797 0 01 Nov 2017
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 278 19,902 0 30 Oct 2017
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking Aleksandar Bojchevski Stephan Günnemann BDL 67 641 0 12 Jul 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 332 15,066 0 07 Jun 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 234 7,388 0 04 Apr 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 393 28,795 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 218 7,622 0 30 Jun 2016