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
Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers Jinsong Chen Hanpeng Liu J. Hopcroft Kun He 22 1 0 27 Jun 2024
NTFormer: A Composite Node Tokenized Graph Transformer for Node Classification Jinsong Chen Siyu Jiang Kun He 29 1 0 27 Jun 2024
What Is Missing In Homophily? Disentangling Graph Homophily For Graph Neural Networks Yilun Zheng Sitao Luan Lihui Chen 37 5 0 27 Jun 2024
Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insights Zhikai Chen Haitao Mao Jingzhe Liu Yu Song Bingheng Li ... Bahare Fatemi Anton Tsitsulin Bryan Perozzi Hui Liu Jiliang Tang 25 10 0 15 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
Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification Yuankai Luo Lei Shi Xiao-Ming Wu 27 15 0 13 Jun 2024
Transfer Entropy in Graph Convolutional Neural Networks Adrian Moldovan A. Cataron Razvan Andonie GNN 23 1 0 08 Jun 2024
A Manifold Perspective on the Statistical Generalization of Graph Neural Networks Zhiyang Wang J. Cerviño Alejandro Ribeiro AI4CE GNN 23 5 0 07 Jun 2024
NoisyGL: A Comprehensive Benchmark for Graph Neural Networks under Label Noise Zhonghao Wang Danyu Sun Sheng Zhou Haobo Wang Jiapei Fan Longtao Huang Jiajun Bu NoLa 25 0 0 06 Jun 2024
Learning Long Range Dependencies on Graphs via Random Walks Dexiong Chen Till Hendrik Schulz Karsten Borgwardt 24 2 0 05 Jun 2024
Cross-Domain Graph Data Scaling: A Showcase with Diffusion Models Wenzhuo Tang Haitao Mao Danial Dervovic Ivan Brugere Saumitra Mishra Yuying Xie Jiliang Tang 48 3 0 04 Jun 2024
The Intelligible and Effective Graph Neural Additive Networks Maya Bechler-Speicher Amir Globerson Ran Gilad-Bachrach 31 5 0 03 Jun 2024
Equivariant Machine Learning on Graphs with Nonlinear Spectral Filters Y. Lin Ronen Talmon Ron Levie 34 0 0 03 Jun 2024
GATE: How to Keep Out Intrusive Neighbors Nimrah Mustafa R. Burkholz 28 0 0 01 Jun 2024
Learning on Large Graphs using Intersecting Communities Ben Finkelshtein .Ismail .Ilkan Ceylan Michael M. Bronstein Ron Levie GNN 30 5 0 31 May 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
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 60 0 0 28 May 2024
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 28 3 0 27 May 2024
HeNCler: Node Clustering in Heterophilous Graphs through Learned Asymmetric Similarity Sonny Achten F. Tonin V. Cevher Johan A. K. Suykens 40 0 0 27 May 2024
ARC: A Generalist Graph Anomaly Detector with In-Context Learning Yixin Liu Shiyuan Li Yu Zheng Qingfeng Chen Chengqi Zhang Shirui Pan 35 10 0 27 May 2024
Differentiable Cluster Graph Neural Network Yanfei Dong Mohammed Haroon Dupty Lambert Deng Zhuanghua Liu Yong Liang Goh Wee Sun Lee GNN 29 1 0 25 May 2024
AGS-GNN: Attribute-guided Sampling for Graph Neural Networks Siddhartha Shankar Das S. Ferdous M. Halappanavar Edoardo Serra A. Pothen 23 2 0 24 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
A General Graph Spectral Wavelet Convolution via Chebyshev Order Decomposition Nian Liu Xiaoxin He T. Laurent Francesco Di Giovanni Michael M. Bronstein Xavier Bresson 30 1 0 22 May 2024
Lying Graph Convolution: Learning to Lie for Node Classification Tasks Daniele Castellana 22 0 0 02 May 2024
Mamba-360: Survey of State Space Models as Transformer Alternative for Long Sequence Modelling: Methods, Applications, and Challenges Badri N. Patro Vijay Srinivas Agneeswaran Mamba 30 37 0 24 Apr 2024
Spectral Graph Pruning Against Over-Squashing and Over-Smoothing Adarsh Jamadandi Celia Rubio-Madrigal R. Burkholz 30 1 0 06 Apr 2024
Spectral GNN via Two-dimensional (2-D) Graph Convolution Guoming Li Jian Yang Shangsong Liang Dongsheng Luo GNN 25 2 0 06 Apr 2024
SpikeGraphormer: A High-Performance Graph Transformer with Spiking Graph Attention Yundong Sun Dongjie Zhu Yansong Wang Zhaoshuo Tian Ning Cao Gregory O'Hared 33 1 0 21 Mar 2024
Contextualized Messages Boost Graph Representations Brian Godwin Lim Galvin Brice Lim Renzo Roel Tan Kazushi Ikeda AI4CE 59 1 0 19 Mar 2024
Mitigating Oversmoothing Through Reverse Process of GNNs for Heterophilic Graphs M. Park Jaeseung Heo Dongwoo Kim 24 0 0 11 Mar 2024
BloomGML: Graph Machine Learning through the Lens of Bilevel Optimization Amber Yijia Zheng Tong He Yixuan Qiu Minjie Wang David Wipf 26 2 0 07 Mar 2024
Provable Filter for Real-world Graph Clustering Xuanting Xie Erlin Pan Zhao Kang Wenyu Chen Bingheng Li GNN 39 2 0 06 Mar 2024
Robust Graph Structure Learning under Heterophily Xuanting Xie Zhao Kang Wenyu Chen 22 3 0 06 Mar 2024
Representation Learning on Heterophilic Graph with Directional Neighborhood Attention Qincheng Lu Jiaqi Zhu Sitao Luan Xiaomeng Chang 26 6 0 03 Mar 2024
Polynormer: Polynomial-Expressive Graph Transformer in Linear Time Chenhui Deng Zichao Yue Zhiru Zhang 88 23 0 02 Mar 2024
Decoupled Subgraph Federated Learning Javad Aliakbari Johan Ostman Alexandre Graell i Amat FedML 24 0 0 29 Feb 2024
WERank: Towards Rank Degradation Prevention for Self-Supervised Learning Using Weight Regularization Ali Saheb Pasand Reza Moravej Mahdi Biparva Ali Ghodsi 27 2 0 14 Feb 2024
Graph Mamba: Towards Learning on Graphs with State Space Models Ali Behrouz Farnoosh Hashemi AI4CE 104 57 0 13 Feb 2024
Flexible infinite-width graph convolutional networks and the importance of representation learning Ben Anson Edward Milsom Laurence Aitchison SSL GNN 11 1 0 09 Feb 2024
Classifying Nodes in Graphs without GNNs Daniel Winter Niv Cohen Yedid Hoshen 165 2 0 08 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 31 7 0 22 Jan 2024
Understanding Heterophily for Graph Neural Networks Junfu Wang Yuanfang Guo Liang Yang Yun-an Wang 21 9 0 17 Jan 2024
Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filtering Jingwei Guo Kaizhu Huang Xinping Yi Zixian Su Rui Zhang 24 3 0 17 Jan 2024
Mind Your Format: Towards Consistent Evaluation of In-Context Learning Improvements Anton Voronov Lena Wolf Max Ryabinin 19 46 0 12 Jan 2024
Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering Zichen Wen Yawen Ling Yazhou Ren Tianyi Wu Jianpeng Chen X. Pu Zhifeng Hao Lifang He 19 12 0 05 Jan 2024
Data Augmentation for Supervised Graph Outlier Detection with Latent Diffusion Models Kay Liu Hengrui Zhang Ziqing Hu Fangxin Wang Philip S. Yu 19 3 0 29 Dec 2023
CAT: A Causally Graph Attention Network for Trimming Heterophilic Graph Silu He Qinyao Luo Xinsha Fu Ling Zhao Ronghua Du Haifeng Li 31 8 0 14 Dec 2023
A Structural-Clustering Based Active Learning for Graph Neural Networks R. Fajri Yulong Pei Lu Yin Mykola Pechenizkiy GNN 13 1 0 07 Dec 2023