Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods

27 October 2021

Ser-Nam Lim

ArXiv (abs)PDF HTML Github (122★)

Papers citing "Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods"

50 / 224 papers shown

Title
GraphTorque: Torque-Driven Rewiring Graph Neural Network Sujia Huang Lele Fu Zhen Cui Tong Zhang Na Song Bo Huang 41 0 0 29 Jul 2025
Scalable Attribute-Missing Graph Clustering via Neighborhood Differentiation Yaowen Hu Wenxuan Tu Yue Liu Xinhang Wan Junyi Yan Taichun Zhou Xinwang Liu 69 0 0 09 Jul 2025
Discrepancy-Aware Graph Mask Auto-Encoder Ziyu Zheng Yaming Yang Ziyu Guan Wei Zhao Weigang Lu 77 0 0 24 Jun 2025
IMAGIC-500: IMputation benchmark on A Generative Imaginary Country (500k samples) Siyi Sun David Selby Yunchuan Huang Sebastian Vollmer Seth Flaxman Anisoara Calinescu 91 0 0 10 Jun 2025
iN2V: Bringing Transductive Node Embeddings to Inductive Graphs N. Lell A. Scherp 158 0 0 05 Jun 2025
Directed Homophily-Aware Graph Neural Network Aihu Zhang Jiaxing Xu Mengcheng Lan Shili Xiang Yiping Ke 110 0 0 28 May 2025
Uncertainty Estimation for Heterophilic Graphs Through the Lens of Information Theory Dominik Fuchsgruber Tom Wollschlager Johannes Bordne Stephan Günnemann 96 0 0 28 May 2025
Language Model-Enhanced Message Passing for Heterophilic Graph Learning Wenjun Wang Dawei Cheng 81 0 0 26 May 2025
Graph Wave Networks Juwei Yue Haikuo Li Jiawei Sheng Yihan Guo Xinghua Zhang Chuan Zhou Tingwen Liu Li Guo 327 3 0 26 May 2025
Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning Adrian Arnaiz-Rodriguez Federico Errica AI4CE 159 1 0 21 May 2025
Partition-wise Graph Filtering: A Unified Perspective Through the Lens of Graph Coarsening Guoming Li Jian Yang Yifan Chen 285 0 0 20 May 2025
AH-UGC: Adaptive and Heterogeneous-Universal Graph Coarsening Mohit Kataria Shreyash Bhilwade Sandeep Kumar Jayadeva 88 0 0 18 May 2025
Adaptive Branch Specialization in Spectral-Spatial Graph Neural Networks for Certified Robustness Yoonhyuk Choi Jiho Choi Chong-Kwon Kim 154 0 0 13 May 2025
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 477 2 0 29 Apr 2025
Understanding GNNs and Homophily in Dynamic Node Classification Michael Ito Danai Koutra Jenna Wiens 149 2 0 29 Apr 2025
Heterophily-informed Message Passing Haishan Wang Arno Solin Vikas Garg 164 0 0 28 Apr 2025
Efficient Learning on Large Graphs using a Densifying Regularity Lemma Jonathan Kouchly Ben Finkelshtein M. Bronstein Ron Levie 121 0 0 25 Apr 2025
Active Few-Shot Learning for Vertex Classification Starting from an Unlabeled Dataset Felix Burr Marcel Hoffmann A. Scherp SSL 526 0 0 25 Apr 2025
ScaleGNN: Towards Scalable Graph Neural Networks via Adaptive High-order Neighboring Feature Fusion Xiang Li Haobing Liu Jianpeng Qi Yuan Cao Guoqing Chao Yanwei Yu Junyu Dong Yanwei Yu GNN 193 0 0 22 Apr 2025
Simplifying Graph Convolutional Networks with Redundancy-Free Neighbors Jielong Lu Zhihao Wu Zhiling Cai Yueyang Pi Shiping Wang GNN 225 0 0 18 Apr 2025
Graph Learning at Scale: Characterizing and Optimizing Pre-Propagation GNNs Zichao Yue Chenhui Deng Zhiru Zhang AI4CE 102 0 0 17 Apr 2025
Learning to quantify graph nodes Alessio Micheli Alejandro Moreo Marco Podda Fabrizio Sebastiani William Simoni Domenico Tortorella 182 0 0 19 Mar 2025
HeTGB: A Comprehensive Benchmark for Heterophilic Text-Attributed Graphs Shujie Li Yuxia Wu Chuan Shi Yuan Fang 111 1 0 05 Mar 2025
Channel-Attentive Graph Neural Networks Tuğrul Hasan Karabulut İnci M. Baytaş 169 0 0 01 Mar 2025
No Metric to Rule Them All: Toward Principled Evaluations of Graph-Learning Datasets Corinna Coupette Jeremy Wayland Emily Simons Bastian Rieck 255 5 0 04 Feb 2025
Multi-Domain Graph Foundation Models: Robust Knowledge Transfer via Topology Alignment Shuo Wang Bokui Wang Zhixiang Shen Boyan Deng Zhao Kang 321 5 0 04 Feb 2025
DAGPrompT: Pushing the Limits of Graph Prompting with a Distribution-aware Graph Prompt Tuning Approach Qin Chen Liang Wang Bo Zheng Guojie Song 248 5 0 28 Jan 2025
Topology-Driven Attribute Recovery for Attribute Missing Graph Learning in Social Internet of Things Mengran Li Junzhou Chen Chenyun Yu Guanying Jiang Ronghui Zhang Yanming Shen Houbing Song 127 3 0 20 Jan 2025
Large-Scale Spectral Graph Neural Networks via Laplacian Sparsification: Technical Report Haipeng Ding Zhewei Wei Yuhang Ye 121 1 0 08 Jan 2025
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 214 0 0 26 Dec 2024
THeGCN: Temporal Heterophilic Graph Convolutional Network Yuchen Yan Yuzhong Chen Huiyuan Chen Xiaoting Li Zhe Xu Zhichen Zeng Lihui Liu Zhining Liu Hanghang Tong 235 1 0 21 Dec 2024
Asymmetric Learning for Spectral Graph Neural Networks Fangbing Liu Qing Wang 182 0 0 16 Dec 2024
Edge Contrastive Learning: An Augmentation-Free Graph Contrastive Learning Model Yujun Li Hongyuan Zhang Yuan Yuan 170 1 0 15 Dec 2024
Mixture of Experts for Node Classification Yu Shi Yiqi Wang WeiXuan Lang Jiaxin Zhang Pan Dong Aiping Li 742 1 0 30 Nov 2024
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 207 6 0 26 Nov 2024
GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers Guoguo Ai Guansong Pang Hezhe Qiao Yuan Gao Hui Yan 317 2 0 26 Nov 2024
Even Sparser Graph Transformers Hamed Shirzad Honghao Lin B. Venkatachalam A. Velingker David P. Woodruff Danica J. Sutherland GNN 234 5 0 25 Nov 2024
Heterophilic Graph Neural Networks Optimization with Causal Message-passing Botao Wang Jia Li Heng Chang Jianchao Tan Fugee Tsung 182 5 0 21 Nov 2024
Graph as a feature: improving node classification with non-neural graph-aware logistic regression Simon Delarue Thomas Bonald Tiphaine Viard 167 0 0 19 Nov 2024
Distributed-Order Fractional Graph Operating Network Kai Zhao Xuhao Li Qiyu Kang Feng Ji Qinxu Ding Yanan Zhao Wenfei Liang Wee Peng Tay GNN 86 3 0 08 Nov 2024
Rethinking Node Representation Interpretation through Relation Coherence Ying-Chun Lin Jennifer Neville Cassiano Becker Purvanshi Metha Nabiha Asghar Vipul Agarwal 86 0 0 01 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 137 2 0 31 Oct 2024
Slot: Provenance-Driven APT Detection through Graph Reinforcement Learning Wei Qiao Yebo Feng Teng Li Zijian Zhang Yulong Shen Zhuo Ma Yulong Shen 258 1 0 23 Oct 2024
Rethinking Graph Transformer Architecture Design for Node Classification Jiajun Zhou Xuanze Chen Chenxuan Xie Yu Shanqing Qi Xuan Xiaoniu Yang 104 0 0 15 Oct 2024
Unveiling the Impact of Local Homophily on GNN Fairness: In-Depth Analysis and New Benchmarks Donald Loveland Danai Koutra 176 2 0 05 Oct 2024
SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clustering Jianpeng Chen Yawen Ling Yazhou Ren Zichen Wen Tianyi Wu Shufei Zhang Lifang He 136 0 0 04 Oct 2024
ClassContrast: Bridging the Spatial and Contextual Gaps for Node Representations Md Joshem Uddin Astrit Tola Varin Sikand Cüneyt Gürcan Akçora Baris Coskunuzer 97 1 0 03 Oct 2024
Diss-l-ECT: Dissecting Graph Data with Local Euler Characteristic Transforms Julius von Rohrscheidt Bastian Rieck 174 1 0 03 Oct 2024
PROXI: Challenging the GNNs for Link Prediction Astrit Tola Jack Myrick Baris Coskunuzer 118 0 0 02 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 103 4 0 26 Sep 2024