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
Position: Graph Foundation Models are Already Here Haitao Mao Zhikai Chen Wenzhuo Tang Jianan Zhao Yao Ma Tong Zhao Neil Shah Mikhail Galkin Jiliang Tang AI4CE 201 53 0 03 Feb 2024
AdaFGL: A New Paradigm for Federated Node Classification with Topology Heterogeneity Miao Hu Zhengyu Wu Wentao Zhang Henan Sun Ronghua Li Guoren Wang FedML 141 15 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 154 7 0 20 Jan 2024
Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filtering Jingwei Guo Kaizhu Huang Xinping Yi Zixian Su Rui Zhang 150 4 0 17 Jan 2024
PC-Conv: Unifying Homophily and Heterophily with Two-fold Filtering Bingheng Li Erlin Pan Zhao Kang 132 43 0 22 Dec 2023
Neural Gaussian Similarity Modeling for Differential Graph Structure Learning Xiaolong Fan Maoguo Gong Yue Wu Zedong Tang Jie Liu 80 1 0 15 Dec 2023
Reinforcement Neighborhood Selection for Unsupervised Graph Anomaly Detection Yuanchen Bei Sheng Zhou Qiaoyu Tan Hao Xu Hao Chen Zhao Li Jiajun Bu 108 15 0 09 Dec 2023
Breaking the Entanglement of Homophily and Heterophily in Semi-supervised Node Classification Henan Sun Miao Hu Zhengyu Wu Daohan Su Ronghua Li Guoren Wang 98 15 0 07 Dec 2023
An Effective Universal Polynomial Basis for Spectral Graph Neural Networks Keke Huang Pietro Lio 152 1 0 30 Nov 2023
Content Augmented Graph Neural Networks Fatemeh Gholamzadeh Nasrabadi AmirHossein Kashani Pegah Zahedi M. H. Chehreghani 105 5 0 21 Nov 2023
Mixture of Weak & Strong Experts on Graphs Hanqing Zeng Hanjia Lyu Diyi Hu Yinglong Xia Jiebo Luo 141 4 0 09 Nov 2023
Resist Label Noise with PGM for Graph Neural Networks Qingqing Ge Jianxiang Yu Zeyuan Zhao Xiang Li NoLa AAML 90 0 0 03 Nov 2023
A Metadata-Driven Approach to Understand Graph Neural Networks Tinghong Li Qiaozhu Mei Jiaqi Ma AI4CE 99 6 0 30 Oct 2023
Simple and Asymmetric Graph Contrastive Learning without Augmentations Teng Xiao Huaisheng Zhu Ruihao Zhang Suhang Wang 143 39 0 29 Oct 2023
PSP: Pre-Training and Structure Prompt Tuning for Graph Neural Networks Qingqing Ge Zeyuan Zhao Yiding Liu Anfeng Cheng Xiang Li Shuaiqiang Wang D. Yin 84 8 0 26 Oct 2023
GraphMaker: Can Diffusion Models Generate Large Attributed Graphs? Mufei Li Eleonora Kreacic Vamsi K. Potluru Pan Li DiffM 116 14 0 20 Oct 2023
Open-World Lifelong Graph Learning Marcel Hoffmann Lukas Galke A. Scherp 128 6 0 19 Oct 2023
A Quasi-Wasserstein Loss for Learning Graph Neural Networks Minjie Cheng Hongteng Xu 140 1 0 18 Oct 2023
Shape-aware Graph Spectral Learning Junjie Xu Enyan Dai Dongsheng Luo Xiang Zhang Suhang Wang 139 3 0 16 Oct 2023
Graph Distillation with Eigenbasis Matching Yang Liu Deyu Bo Chuan Shi DD 164 11 0 13 Oct 2023
GSLB: The Graph Structure Learning Benchmark Zhixun Li Liang Wang Xin Sun Yifan Luo Yanqiao Zhu ... Xiangxin Zhou Qiang Liu Shu Wu Liang Wang Jeffrey Xu Yu 128 45 0 08 Oct 2023
HoloNets: Spectral Convolutions do extend to Directed Graphs Christian Koke Zorah Lähner 172 12 0 03 Oct 2023
FiGURe: Simple and Efficient Unsupervised Node Representations with Filter Augmentations C. Ekbote Ajinkya Deshpande Arun Shankar Iyer Ramakrishna Bairi Sundararajan Sellamanickam SSL 122 4 0 03 Oct 2023
Can LLMs Effectively Leverage Graph Structural Information through Prompts, and Why? Jin Huang Xingjian Zhang Qiaozhu Mei Jiaqi Ma 138 19 0 28 Sep 2023
Efficient and Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search Yuya Sasaki 118 0 0 30 Aug 2023
Enhancing Graph Transformers with Hierarchical Distance Structural Encoding Yuan Luo Hongkang Li Lei Shi Xiao-Ming Wu 137 10 0 22 Aug 2023
Disparity, Inequality, and Accuracy Tradeoffs in Graph Neural Networks for Node Classification Arpit Merchant Carlos Castillo 77 4 0 18 Aug 2023
Investigating the Interplay between Features and Structures in Graph Learning Daniele Castellana Federico Errica 150 4 0 18 Aug 2023
Large-Scale Learning on Overlapped Speech Detection: New Benchmark and New General System Zhao-Yu Yin Jingguang Tian Xinhui Hu Xinkang Xu Yang Xiang 82 2 0 11 Aug 2023
UniG-Encoder: A Universal Feature Encoder for Graph and Hypergraph Node Classification Mi Zou Zhongxue Gan Yutong Wang Junheng Zhang Dongyan Sui Chun Guan Siyang Leng 92 22 0 03 Aug 2023
Feature Transportation Improves Graph Neural Networks Moshe Eliasof E. Haber Eran Treister GNN 137 16 0 29 Jul 2023
Differentially Private Decoupled Graph Convolutions for Multigranular Topology Protection Eli Chien Wei-Ning Chen Chao Pan Pan Li Ayfer Özgür O. Milenkovic 145 18 0 12 Jul 2023
Diffusion-Jump GNNs: Homophiliation via Learnable Metric Filters Ahmed Begga Francisco Escolano M. Lozano Edwin R. Hancock 110 3 0 29 Jun 2023
PathMLP: Smooth Path Towards High-order Homophily Chenxuan Xie Jiajun Zhou Sheng Gong Jiacheng Wan Jiaxu Qian Shanqing Yu Qi Xuan Xiaoniu Yang 98 8 0 23 Jun 2023
Spatial Heterophily Aware Graph Neural Networks Congxi Xiao Jingbo Zhou Jizhou Huang Tong Xu Hui Xiong 131 14 0 21 Jun 2023
Provably Powerful Graph Neural Networks for Directed Multigraphs Béni Egressy Luc von Niederhäusern Jovan Blanusa Erik Altman Roger Wattenhofer Kubilay Atasu 130 22 0 20 Jun 2023
OpenGSL: A Comprehensive Benchmark for Graph Structure Learning Zhiyao Zhou Sheng Zhou Bochao Mao Xu Zhou Jiawei Chen Qiaoyu Tan Daochen Zha Yan Feng Chun-Yen Chen C. Wang 201 26 0 17 Jun 2023
HomoGCL: Rethinking Homophily in Graph Contrastive Learning Wenzhong Li Changdong Wang Hui Xiong Jian-Huang Lai 99 28 0 16 Jun 2023
Hyperbolic Convolution via Kernel Point Aggregation Eric Qu Dongmian Zou 117 3 0 15 Jun 2023
A Simple and Scalable Graph Neural Network for Large Directed Graphs Seiji Maekawa Yuya Sasaki Makoto Onizuka GNN 119 0 0 14 Jun 2023
On Performance Discrepancies Across Local Homophily Levels in Graph Neural Networks Donald Loveland Jiong Zhu Mark Heimann Benjamin Fish Michael T. Shaub Danai Koutra 150 9 0 08 Jun 2023
Permutation Equivariant Graph Framelets for Heterophilous Graph Learning Jianfei Li Ruigang Zheng Han Feng Ming Li Xiaosheng Zhuang 170 89 0 07 Jun 2023
Towards Deep Attention in Graph Neural Networks: Problems and Remedies Soo Yong Lee Fanchen Bu Jaemin Yoo Kijung Shin GNN 90 36 0 04 Jun 2023
Clarify Confused Nodes via Separated Learning Jiajun Zhou Sheng Gong Chenxuan Xie Shanqing Yu Qi Xuan Xiaoniu Yang Xiaoniu Yang 278 3 0 04 Jun 2023
Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All? Haitao Mao Zhikai Chen Wei Jin Haoyu Han Yao Ma Tong Zhao Neil Shah Jiliang Tang 182 39 0 02 Jun 2023
Networked Time Series Imputation via Position-aware Graph Enhanced Variational Autoencoders Dingsu Wang Yuchen Yan Ruizhong Qiu Yada Zhu Kaiyu Guan A. Margenot Hanghang Tong AI4TS 162 36 0 29 May 2023
Self-attention Dual Embedding for Graphs with Heterophily Yurui Lai Taiyan Zhang Rui Fan GNN 145 0 0 28 May 2023
Edge Directionality Improves Learning on Heterophilic Graphs Emanuele Rossi Bertrand Charpentier Francesco Di Giovanni Fabrizio Frasca Stephan Günnemann Michael M. Bronstein 182 80 0 17 May 2023
Addressing Heterophily in Node Classification with Graph Echo State Networks Alessio Micheli Domenico Tortorella 143 8 0 14 May 2023
Feature Expansion for Graph Neural Networks Jiaqi Sun Lin Zhang Guan-Hong Chen Kun Zhang Peng Xu Yujiu Yang GNN 72 14 0 10 May 2023