v1v2v3v4v5 (latest)

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond

Neural Information Processing Systems (NeurIPS), 2022

13 September 2022

Oleg Platonov

Denis Kuznedelev

Artem Babenko

Liudmila Prokhorenkova

ArXiv (abs)PDF HTML

Papers citing "Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond"

33 / 33 papers shown

Title
Graph Homophily Booster: Rethinking the Role of Discrete Features on Heterophilic Graphs Ruizhong Qiu Ting-Wei Li Gaotang Li Hanghang Tong 106 1 0 16 Sep 2025
Memorization in Graph Neural Networks Adarsh Jamadandi Jing Xu Adam Dziedzic Franziska Boenisch GNN 270 0 0 26 Aug 2025
Gumbel-MPNN: Graph Rewiring with Gumbel-Softmax Marcel Hoffmann Lukas Galke A. Scherp 112 0 0 24 Aug 2025
iN2V: Bringing Transductive Node Embeddings to Inductive Graphs N. Lell A. Scherp 217 0 0 05 Jun 2025
Uncertainty Estimation for Heterophilic Graphs Through the Lens of Information Theory Dominik Fuchsgruber Tom Wollschlager Johannes Bordne Stephan Günnemann 196 1 0 28 May 2025
Language Model-Enhanced Message Passing for Heterophilic Graph Learning Wenjun Wang Dawei Cheng 181 0 0 26 May 2025
Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning Adrian Arnaiz-Rodriguez Federico Errica AI4CE 304 7 0 21 May 2025
Rethinking Graph Contrastive Learning through Relative Similarity PreservationInternational Joint Conference on Artificial Intelligence (IJCAI), 2025 Zhiyuan Ning Meng Xiao Ziyue Qiao Pengyang Wang Yuanchun Zhou 933 5 0 08 May 2025
Understanding GNNs and Homophily in Dynamic Node ClassificationInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2025 Michael Ito Danai Koutra Jenna Wiens 201 3 0 29 Apr 2025
Effective High-order Graph Representation Learning for Credit Card Fraud DetectionInternational Joint Conference on Artificial Intelligence (IJCAI), 2024 Yao Zou Dawei Cheng 267 7 0 03 Mar 2025
Homophily Heterogeneity Matters in Graph Federated Learning: A Spectrum Sharing and Complementing Perspective Wentao Yu FedML 223 0 0 20 Feb 2025
No Metric to Rule Them All: Toward Principled Evaluations of Graph-Learning Datasets Corinna Coupette Jeremy Wayland Emily Simons Bastian Rieck 524 8 0 04 Feb 2025
Extending Graph Condensation to Multi-Label Datasets: A Benchmark Study Liangliang Zhang Haoran Bao Yao Ma AI4CE DD 293 1 0 23 Dec 2024
Mixture of Experts for Node ClassificationInternational Conference on Multimedia Retrieval (ICMR), 2024 Yu Shi Yiqi Wang WeiXuan Lang Jiaxin Zhang Pan Dong Aiping Li 1.1K 3 0 30 Nov 2024
SCNode: Spatial and Contextual Coordinates for Graph Representation Learning Md Joshem Uddin Astrit Tola Varin Sikand Cüneyt Gürcan Akçora Baris Coskunuzer 181 1 0 03 Oct 2024
On the Impact of Feature Heterophily on Link Prediction with Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2024 Jiong Zhu Gaotang Li Yao-An Yang Jing Zhu Xuehao Cui Danai Koutra 175 8 0 26 Sep 2024
GraphLand: Evaluating Graph Machine Learning Models on Diverse Industrial Data Gleb Bazhenov Oleg Platonov Liudmila Prokhorenkova LMTD 265 6 0 22 Sep 2024
Generalized Learning of Coefficients in Spectral Graph Convolutional Networks Mustafa Coşkun A. Grama Mehmet Koyutürk 176 1 0 07 Sep 2024
Better Not to Propagate: Understanding Edge Uncertainty and Over-smoothing in Signed Graph Neural Networks Yoonhyuk Choi Jiho Choi Taewook Ko Chong-Kwon Kim 213 1 0 09 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 147 6 0 30 Jul 2024
When Heterophily Meets Heterogeneity: Challenges and a New Large-Scale Graph Benchmark Junhong Lin Xiaojie Guo Shuaicheng Zhang Dawei Zhou Yada Zhu 249 0 0 15 Jul 2024
What Is Missing In Homophily? Disentangling Graph Homophily For Graph Neural Networks Yilun Zheng Sitao Luan Lihui Chen 234 6 0 27 Jun 2024
Transfer Entropy in Graph Convolutional Neural NetworksInternational Conference on Information Visualisation (IV), 2024 Adrian Moldovan A. Cataron Razvan Andonie GNN 254 1 0 08 Jun 2024
Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approach Haoyu Han Juanhui Li Wei Huang Xianfeng Tang Hanqing Lu Chen Luo Hui Liu Shucheng Zhou 257 12 0 05 Jun 2024
Unraveling the Impact of Heterophilic Structures on Graph Positive-Unlabeled Learning Yuhao Wu Jiangchao Yao Bo Han Lina Yao Tongliang Liu 282 5 0 30 May 2024
AGS-GNN: Attribute-guided Sampling for Graph Neural Networks Siddhartha Shankar Das S. Ferdous M. Halappanavar Edoardo Serra A. Pothen 189 5 0 24 May 2024
Contextualized Messages Boost Graph Representations Brian Godwin Lim Galvin Brice Lim Renzo Roel Tan Kazushi Ikeda AI4CE 432 4 0 19 Mar 2024
Mitigating Oversmoothing Through Reverse Process of GNNs for Heterophilic GraphsInternational Conference on Machine Learning (ICML), 2024 M. Park Jaeseung Heo Dongwoo Kim 176 5 0 11 Mar 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 300 10 0 07 Feb 2024
Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filtering Jingwei Guo Kaizhu Huang Xinping Yi Zixian Su Rui Zhang 242 4 0 17 Jan 2024
A critical look at the evaluation of GNNs under heterophily: Are we really making progress?International Conference on Learning Representations (ICLR), 2023 Oleg Platonov Denis Kuznedelev Michael Diskin Artem Babenko Liudmila Prokhorenkova 241 304 0 22 Feb 2023
ES-GNN: Generalizing Graph Neural Networks Beyond Homophily with Edge SplittingIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2022 Jingwei Guo Kaizhu Huang Rui Zhang Xinping Yi AAML 243 14 0 27 May 2022
Adaptive Universal Generalized PageRank Graph Neural NetworkInternational Conference on Learning Representations (ICLR), 2020 Eli Chien Jianhao Peng Pan Li O. Milenkovic 928 903 0 14 Jun 2020