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"

50 / 152 papers shown

Title
SpecSphere: Dual-Pass Spectral-Spatial Graph Neural Networks with Certified Robustness Y. Choi Chong-Kwon Kim 24 0 0 13 May 2025
Understanding GNNs and Homophily in Dynamic Node Classification Michael Ito Danai Koutra Jenna Wiens 85 1 0 29 Apr 2025
FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphs Zihan Chen Xingbo Fu Yushun Dong Jundong Li Cong Shen FedML 69 0 0 29 Apr 2025
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 98 1 0 29 Apr 2025
Hierarchical Uncertainty-Aware Graph Neural Network Yoonhyuk Choi Jiho Choi Taewook Ko Chong-Kwon Kim 81 0 0 28 Apr 2025
Heterophily-informed Message Passing Haishan Wang Arno Solin Vikas K. Garg 27 0 0 28 Apr 2025
H $^3$ GNNs: Harmonizing Heterophily and Homophily in GNNs via Joint Structural Node Encoding and Self-Supervised Learning Rui Xue Tianfu Wu AI4CE 35 0 0 16 Apr 2025
Learning to quantify graph nodes A. Micheli Alejandro Moreo Marco Podda Fabrizio Sebastiani William Simoni Domenico Tortorella 56 0 0 19 Mar 2025
Personalized Layer Selection for Graph Neural Networks Kartik Sharma Vineeth Rakesh Mohan Yingtong Dou Srijan Kumar Mahashweta Das 37 0 0 28 Jan 2025
Mamba-Based Graph Convolutional Networks: Tackling Over-smoothing with Selective State Space Xin He Y. Wang Wenqi Fan Xu Shen Xin Juan Rui Miao Xin Wang 68 0 0 26 Jan 2025
Explainable Spatio-Temporal GCNNs for Irregular Multivariate Time Series: Architecture and Application to ICU Patient Data Óscar Escudero-Arnanz C. Soguero-Ruíz Antonio G. Marques AI4TS 29 0 0 01 Nov 2024
Unveiling the Impact of Local Homophily on GNN Fairness: In-Depth Analysis and New Benchmarks Donald Loveland Danai Koutra 33 1 0 05 Oct 2024
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph Andreas Roth Franka Bause Nils M. Kriege Thomas Liebig 33 2 0 17 Sep 2024
Redesigning graph filter-based GNNs to relax the homophily assumption Samuel Rey Madeline Navarro Victor M. Tenorio Santiago Segarra Antonio G. Marques 25 1 0 13 Sep 2024
Are Heterophily-Specific GNNs and Homophily Metrics Really Effective? Evaluation Pitfalls and New Benchmarks Sitao Luan Qincheng Lu Chenqing Hua X. Wang Jiaqi Zhu Xiao-Wen Chang Guy Wolf Jian Tang 57 2 0 09 Sep 2024
When Heterophily Meets Heterogeneous Graphs: Latent Graphs Guided Unsupervised Representation Learning Zhixiang Shen Zhao Kang 33 0 0 01 Sep 2024
SympGNNs: Symplectic Graph Neural Networks for identifiying high-dimensional Hamiltonian systems and node classification Alan John Varghese Zhen Zhang George Karniadakis 23 2 0 29 Aug 2024
Representation Learning of Complex Assemblies, An Effort to Improve Corporate Scope 3 Emissions Calculation Ajay Chatterjee Srikanth Ranganathan 29 0 0 21 Aug 2024
Joint Diffusion Processes as an Inductive Bias in Sheaf Neural Networks Ferran Hernandez Caralt Guillermo Bernárdez Gil Iulia Duta Pietro Lio' Eduard Alarcón-Cot 32 2 0 30 Jul 2024
UniGAP: A Universal and Adaptive Graph Upsampling Approach to Mitigate Over-Smoothing in Node Classification Tasks Xiaotang Wang Yun Zhu Haizhou Shi Yongchao Liu Chuntao Hong 37 2 0 28 Jul 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 36 0 0 26 Jul 2024
Meta-GPS++: Enhancing Graph Meta-Learning with Contrastive Learning and Self-Training Yonghao Liu Mengyu Li Ximing Li Lan Huang Fausto Giunchiglia Yanchun Liang Xiaoyue Feng Renchu Guan SSL 30 4 0 20 Jul 2024
Simplifying the Theory on Over-Smoothing Andreas Roth 46 2 0 16 Jul 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 48 2 0 03 Jul 2024
Graph Neural Reaction Diffusion Models Moshe Eliasof Eldad Haber Eran Treister DiffM AI4CE 26 2 0 16 Jun 2024
Global-Local Graph Neural Networks for Node-Classification Moshe Eliasof Eran Treister 41 3 0 16 Jun 2024
Benchmarking Spectral Graph Neural Networks: A Comprehensive Study on Effectiveness and Efficiency Ningyi Liao Haoyu Liu Zulun Zhu Siqiang Luo L. Lakshmanan 34 2 0 14 Jun 2024
Transfer Entropy in Graph Convolutional Neural Networks Adrian Moldovan A. Cataron Razvan Andonie GNN 23 1 0 08 Jun 2024
Sign is Not a Remedy: Multiset-to-Multiset Message Passing for Learning on Heterophilic Graphs Langzhang Liang Sunwoo Kim Kijung Shin Zenglin Xu Shirui Pan Yuan Qi 37 3 0 31 May 2024
Heterophilous Distribution Propagation for Graph Neural Networks Zhuonan Zheng Sheng Zhou Hongjia Xu Ming Gu Yilun Xu Ao Li Yuhong Li Jingjun Gu Jiajun Bu 51 0 0 31 May 2024
Unraveling the Impact of Heterophilic Structures on Graph Positive-Unlabeled Learning Yuhao Wu Jiangchao Yao Bo Han Lina Yao Tongliang Liu 26 2 0 30 May 2024
Revisiting the Message Passing in Heterophilous Graph Neural Networks Zhuonan Zheng Yuan-Qi Bei Sheng Zhou Yao Ma Ming Gu Hongjia Xu Chengyu Lai Jiawei Chen Jiajun Bu 65 0 0 28 May 2024
Differentiable Cluster Graph Neural Network Yanfei Dong Mohammed Haroon Dupty Lambert Deng Zhuanghua Liu Yong Liang Goh Wee Sun Lee GNN 34 1 0 25 May 2024
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 37 1 0 24 May 2024
Analysis of Corrected Graph Convolutions Robert Wang Aseem Baranwal K. Fountoulakis 29 0 0 22 May 2024
Lying Graph Convolution: Learning to Lie for Node Classification Tasks Daniele Castellana 27 0 0 02 May 2024
Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FROND Qiyu Kang Kai Zhao Qinxu Ding Feng Ji Xuhao Li Wenfei Liang Yang Song Wee Peng Tay 41 8 0 26 Apr 2024
Theoretical and Empirical Insights into the Origins of Degree Bias in Graph Neural Networks Arjun Subramonian Jian Kang Yizhou Sun AI4CE 32 4 0 04 Apr 2024
Graph Neural Aggregation-diffusion with Metastability Kaiyuan Cui Xinyan Wang Zicheng Zhang Weichen Zhao 31 2 0 29 Mar 2024
Learn from Heterophily: Heterophilous Information-enhanced Graph Neural Network Yilun Zheng Jiahao Xu Lihui Chen 34 2 0 26 Mar 2024
VCR-Graphormer: A Mini-batch Graph Transformer via Virtual Connections Dongqi Fu Zhigang Hua Yan Xie Jin Fang Si Zhang Kaan Sancak Hao Wu Andrey Malevich Jingrui He Bo Long 26 19 0 24 Mar 2024
Contrastive Augmented Graph2Graph Memory Interaction for Few Shot Continual Learning Biqing Qi Junqi Gao Xingquan Chen Dong Li Jianxing Liu Ligang Wu Bowen Zhou CLL 31 4 0 07 Mar 2024
Simplified PCNet with Robustness Bingheng Li Xuanting Xie Haoxiang Lei Ruiyi Fang Zhao Kang 27 5 0 06 Mar 2024
Polynormer: Polynomial-Expressive Graph Transformer in Linear Time Chenhui Deng Zichao Yue Zhiru Zhang 88 23 0 02 Mar 2024
Graph Parsing Networks Yunchong Song Siyuan Huang Xinbing Wang Cheng Zhou Zhouhan Lin GNN 30 3 0 22 Feb 2024
Disambiguated Node Classification with Graph Neural Networks Tianxiang Zhao Xiang Zhang Suhang Wang AI4CE 24 2 0 13 Feb 2024
Feature Distribution on Graph Topology Mediates the Effect of Graph Convolution: Homophily Perspective Soo Yong Lee Sunwoo Kim Fanchen Bu Jaemin Yoo Jiliang Tang Kijung Shin 40 6 0 07 Feb 2024
AdaFGL: A New Paradigm for Federated Node Classification with Topology Heterogeneity Xunkai Li Zhengyu Wu Wentao Zhang Henan Sun Ronghua Li Guoren Wang FedML 36 7 0 22 Jan 2024
On The Temporal Domain of Differential Equation Inspired Graph Neural Networks Moshe Eliasof E. Haber Eran Treister Carola-Bibiane Schönlieb AI4CE 19 2 0 20 Jan 2024
Understanding Heterophily for Graph Neural Networks Junfu Wang Yuanfang Guo Liang Yang Yun-an Wang 26 10 0 17 Jan 2024