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

22 February 2023

Oleg Platonov

Denis Kuznedelev

Michael Diskin

Artem Babenko

Liudmila Prokhorenkova

ArXiv PDF HTML

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

50 / 138 papers shown

Title
Rethinking Federated Graph Learning: A Data Condensation Perspective Hao Zhang Xunkai Li Y. X. Zhu Lianglin Hu FedML DD AI4CE 47 0 0 05 May 2025
Attention Mechanisms Perspective: Exploring LLM Processing of Graph-Structured Data Zhong Guan Likang Wu Hongke Zhao Ming He Jianpin Fan GNN 25 0 0 04 May 2025
Wide & Deep Learning for Node Classification Yancheng Chen Wenguo Yang Zhipeng Jiang GNN 24 0 0 04 May 2025
Toward Data-centric Directed Graph Learning: An Entropy-driven Approach Xunkai Li Zhengyu Wu Kaichi Yu Hongchao Qin Guang Zeng Rong-Hua Li Guoren Wang 27 0 0 02 May 2025
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 89 1 0 29 Apr 2025
Heterophily-informed Message Passing Haishan Wang Arno Solin Vikas K. Garg 24 0 0 28 Apr 2025
Efficient Learning on Large Graphs using a Densifying Regularity Lemma Jonathan Kouchly Ben Finkelshtein M. Bronstein Ron Levie 39 0 0 25 Apr 2025
FairACE: Achieving Degree Fairness in Graph Neural Networks via Contrastive and Adversarial Group-Balanced Training J. Liu Xiaoqian Jiang X. Li Bohan Zhang J. Zhang 32 0 0 12 Apr 2025
Refining Interactions: Enhancing Anisotropy in Graph Neural Networks with Language Semantics Zhaoxing Li Xiaoming Zhang Haifeng Zhang Chengxiang Liu 34 0 0 02 Apr 2025
Shapley-Guided Utility Learning for Effective Graph Inference Data Valuation Hongliang Chi Qiong Wu Zhengyi Zhou Yao Ma TDI AAML 68 0 0 23 Mar 2025
Neural Variable-Order Fractional Differential Equation Networks Wenjun Cui Qiyu Kang Xuhao Li Kai Zhao Wee Peng Tay Weihua Deng Yidong Li 52 1 0 20 Mar 2025
Learning to quantify graph nodes A. Micheli Alejandro Moreo Marco Podda Fabrizio Sebastiani William Simoni Domenico Tortorella 56 0 0 19 Mar 2025
Channel-Attentive Graph Neural Networks Tuğrul Hasan Karabulut İnci M. Baytaş 31 0 0 01 Mar 2025
Accurate and Scalable Graph Neural Networks via Message Invariance Zhihao Shi Jie Wang Zhiwei Zhuang Xize Liang Bin Li Feng Wu 42 1 0 27 Feb 2025
Position: Graph Learning Will Lose Relevance Due To Poor Benchmarks Maya Bechler-Speicher Ben Finkelshtein Fabrizio Frasca Luis Muller Jan Tonshoff ... Michael M. Bronstein Mathias Niepert Bryan Perozzi Mikhail Galkin Christopher Morris OOD 97 2 0 21 Feb 2025
CurvGAD: Leveraging Curvature for Enhanced Graph Anomaly Detection Karish Grover Geoffrey J. Gordon Christos Faloutsos 66 0 0 12 Feb 2025
Rethinking Tokenized Graph Transformers for Node Classification Jinsong Chen Chenyang Li Gaichao Li J. Hopcroft Kun He 53 0 0 12 Feb 2025
No Metric to Rule Them All: Toward Principled Evaluations of Graph-Learning Datasets Corinna Coupette Jeremy Wayland Emily Simons Bastian Alexander Rieck 71 1 0 04 Feb 2025
Toward Scalable Graph Unlearning: A Node Influence Maximization based Approach Xunkai Li Bowen Fan Zhengyu Wu Zhiyu Li Rong-Hua Li Guoren Wang MU 30 0 0 21 Jan 2025
Efficient Parallel Genetic Algorithm for Perturbed Substructure Optimization in Complex Network Shanqing Yu Meng Zhou Jintao Zhou M. Zhao Yidan Song Yao Lu Zeyu Wang Qi Xuan 27 0 0 31 Dec 2024
Humans as a Calibration Pattern: Dynamic 3D Scene Reconstruction from Unsynchronized and Uncalibrated Videos Changwoon Choi Jeongjun Kim Geonho Cha Minkwan Kim Dongyoon Wee Young Min Kim 3DH 42 0 0 26 Dec 2024
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 64 1 0 26 Nov 2024
Even Sparser Graph Transformers Hamed Shirzad Honghao Lin B. Venkatachalam A. Velingker David P. Woodruff Danica J. Sutherland GNN 91 3 0 25 Nov 2024
Best of Both Worlds: Advantages of Hybrid Graph Sequence Models Ali Behrouz Ali Parviz Mahdi Karami Clayton Sanford Bryan Perozzi Vahab Mirrokni 79 2 0 23 Nov 2024
A Theory for Compressibility of Graph Transformers for Transductive Learning Hamed Shirzad Honghao Lin A. Velingker B. Venkatachalam David P. Woodruff Danica J. Sutherland 72 1 0 20 Nov 2024
Graph as a feature: improving node classification with non-neural graph-aware logistic regression Simon Delarue Thomas Bonald Tiphaine Viard 68 0 0 19 Nov 2024
Partitioning Message Passing for Graph Fraud Detection Wei Zhuo Zemin Liu Bryan Hooi Bingsheng He Guang Tan Rizal Fathony Jia Chen 116 13 0 16 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 30 0 0 31 Oct 2024
DeCaf: A Causal Decoupling Framework for OOD Generalization on Node Classification Xiaoxue Han Huzefa Rangwala Yue Ning BDL OOD CML 28 0 0 27 Oct 2024
Rethinking Graph Transformer Architecture Design for Node Classification Jiajun Zhou Xuanze Chen Chenxuan Xie Yu Shanqing Qi Xuan Xiaoniu Yang 21 0 0 15 Oct 2024
DiRW: Path-Aware Digraph Learning for Heterophily Daohan Su Xunkai Li Zhenjun Li Yinping Liao Rong-Hua Li Guoren Wang 23 0 0 14 Oct 2024
Diffusing to the Top: Boost Graph Neural Networks with Minimal Hyperparameter Tuning Lequan Lin Dai Shi Andi Han Zhiyong Wang Junbin Gao 16 0 0 08 Oct 2024
Unitary convolutions for learning on graphs and groups B. Kiani Lukas Fesser Melanie Weber GNN 30 1 0 07 Oct 2024
Unveiling the Impact of Local Homophily on GNN Fairness: In-Depth Analysis and New Benchmarks Donald Loveland Danai Koutra 26 1 0 05 Oct 2024
Diss-l-ECT: Dissecting Graph Data with local Euler Characteristic Transforms Julius von Rohrscheidt Bastian Alexander Rieck 14 0 0 03 Oct 2024
On the Impact of Feature Heterophily on Link Prediction with Graph Neural Networks Jiong Zhu Gaotang Li Yao-An Yang Jing Zhu Xuehao Cui Danai Koutra 19 3 0 26 Sep 2024
TabGraphs: A Benchmark and Strong Baselines for Learning on Graphs with Tabular Node Features Gleb Bazhenov Oleg Platonov Liudmila Prokhorenkova LMTD 16 1 0 22 Sep 2024
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph Andreas Roth Franka Bause Nils M. Kriege Thomas Liebig 25 2 0 17 Sep 2024
Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning Qincheng Lu Jiaqi Zhu Sitao Luan Xiao-Wen Chang 28 2 0 15 Sep 2024
Neural Message Passing Induced by Energy-Constrained Diffusion Qitian Wu David Wipf Junchi Yan DiffM 47 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
Generalized Learning of Coefficients in Spectral Graph Convolutional Networks Mustafa Coşkun A. Grama Mehmet Koyutürk 22 0 0 07 Sep 2024
Towards Graph Prompt Learning: A Survey and Beyond Qingqing Long Yuchen Yan Peiyan Zhang Chen Fang Wentao Cui ... Shiyue Jiang Zheng Fang Chong Chen Xian-Sheng Hua Yuanchun Zhou AI4CE 29 0 0 26 Aug 2024
Exploring the Potential of Large Language Models for Heterophilic Graphs Yuxia Wu Shujie Li Yuan Fang Chuan Shi 32 1 0 26 Aug 2024
Slicing Input Features to Accelerate Deep Learning: A Case Study with Graph Neural Networks Zhengjia Xu Dingyang Lyu Jinghui Zhang GNN 33 0 0 21 Aug 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 33 0 0 13 Aug 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 31 0 0 26 Jul 2024
HyperAggregation: Aggregating over Graph Edges with Hypernetworks N. Lell A. Scherp GNN 35 0 0 16 Jul 2024
Learning a Mini-batch Graph Transformer via Two-stage Interaction Augmentation Wenda Li Kaixuan Chen Shunyu Liu Tongya Zheng Wenjie Huang Mingli Song 33 0 0 13 Jul 2024
Graph Pooling via Ricci Flow Amy Feng Melanie Weber AI4CE 23 1 0 05 Jul 2024