Is Homophily a Necessity for Graph Neural Networks?

11 June 2021

Xiaorui Liu

Papers citing "Is Homophily a Necessity for Graph Neural Networks?"

50 / 52 papers shown

Title
SpecSphere: Dual-Pass Spectral-Spatial Graph Neural Networks with Certified Robustness Y. Choi Chong-Kwon Kim 29 0 0 13 May 2025
Wide & Deep Learning for Node Classification Yancheng Chen Wenguo Yang Zhipeng Jiang GNN 33 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 35 0 0 02 May 2025
Understanding GNNs and Homophily in Dynamic Node Classification Michael Ito Danai Koutra Jenna Wiens 87 1 0 29 Apr 2025
FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphs Zihan Chen Xingbo Fu Yushun Dong Jundong Li Cong Shen FedML 69 0 0 29 Apr 2025
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 133 1 0 29 Apr 2025
Edge Prompt Tuning for Graph Neural Networks Xingbo Fu Yinhan He Jundong Li 50 1 0 02 Mar 2025
Unveiling Mode Connectivity in Graph Neural Networks Bingheng Li Z. Chen Haoyu Han Shenglai Zeng J. Liu Jiliang Tang 48 0 0 18 Feb 2025
Mixture of Experts for Node Classification Yu Shi Yiqi Wang WeiXuan Lang Jiaxin Zhang Pan Dong Aiping Li 183 0 0 30 Nov 2024
ComFairGNN: Community Fair Graph Neural Network Yonas Sium Qi Li 31 0 0 07 Nov 2024
Re-evaluating the Advancements of Heterophilic Graph Learning Sitao Luan Qincheng Lu Chenqing Hua Xihuai Wang Jiaqi Zhu X. Chang 57 2 0 09 Sep 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 42 0 0 13 Aug 2024
Krait: A Backdoor Attack Against Graph Prompt Tuning Ying Song Rita Singh Balaji Palanisamy AAML 52 0 0 18 Jul 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 Jiliang Tang 42 5 0 05 Jun 2024
AGALE: A Graph-Aware Continual Learning Evaluation Framework Tianqi Zhao Alan Hanjalic Megha Khosla 34 1 0 03 Jun 2024
How Does Message Passing Improve Collaborative Filtering? Mingxuan Ju William Shiao Zhichun Guo Yanfang Ye Yozen Liu Neil Shah Tong Zhao 40 4 0 27 Mar 2024
GraphEdit: Large Language Models for Graph Structure Learning Zirui Guo Lianghao Xia Yanhua Yu Yuling Wang Zixuan Yang Zhiyong Huang Chao Huang 49 18 0 23 Feb 2024
Navigating Complexity: Toward Lossless Graph Condensation via Expanding Window Matching Yuchen Zhang Tianle Zhang Kai Wang Ziyao Guo Yuxuan Liang Xavier Bresson Wei Jin Yang You 32 23 0 07 Feb 2024
A Comparative Study of Population-Graph Construction Methods and Graph Neural Networks for Brain Age Regression Kyriaki-Margarita Bintsi Tamara T. Mueller Sophie Starck V. Baltatzis A. Hammers Daniel Rueckert 17 2 0 26 Sep 2023
TouchUp-G: Improving Feature Representation through Graph-Centric Finetuning Jing Zhu Xiang Song V. Ioannidis Danai Koutra Christos Faloutsos 59 13 0 25 Sep 2023
Semi-supervised Domain Adaptation on Graphs with Contrastive Learning and Minimax Entropy Jiaren Xiao Quanyu Dai X. Shen Xiaochen Xie Jing Dai James Lam Ka-Wai Kwok 33 6 0 14 Sep 2023
A Survey on Privacy in Graph Neural Networks: Attacks, Preservation, and Applications Yi Zhang Yuying Zhao Zhaoqing Li Xueqi Cheng Yu-Chiang Frank Wang Olivera Kotevska Philip S. Yu Tyler Derr 26 10 0 31 Aug 2023
Efficient and Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search Yuya Sasaki 40 0 0 30 Aug 2023
Automated Polynomial Filter Learning for Graph Neural Networks Wendi Yu Zhichao Hou Xiaorui Liu 21 0 0 16 Jul 2023
A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks Vignesh Kothapalli Tom Tirer Joan Bruna 36 10 0 04 Jul 2023
Evolving Computation Graphs Andreea Deac Jian Tang 22 1 0 22 Jun 2023
GraphGLOW: Universal and Generalizable Structure Learning for Graph Neural Networks Wentao Zhao Qitian Wu Chenxiao Yang Junchi Yan 24 12 0 20 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 30 5 0 08 Jun 2023
Clarify Confused Nodes via Separated Learning Jiajun Zhou Sheng Gong Chenxuan Xie Shanqing Yu Qi Xuan Xiaoniu Yang Xiaoniu Yang 81 3 0 04 Jun 2023
Truncated Affinity Maximization: One-class Homophily Modeling for Graph Anomaly Detection Hezhe Qiao Guansong Pang 19 24 0 29 May 2023
Graph Neural Convection-Diffusion with Heterophily Kai Zhao Qiyu Kang Yang Song Rui She Sijie Wang Wee Peng Tay 26 27 0 26 May 2023
Edge Directionality Improves Learning on Heterophilic Graphs Emanuele Rossi Bertrand Charpentier Francesco Di Giovanni Fabrizio Frasca Stephan Günnemann Michael M. Bronstein 22 56 0 17 May 2023
A critical look at the evaluation of GNNs under heterophily: Are we really making progress? Oleg Platonov Denis Kuznedelev Michael Diskin Artem Babenko Liudmila Prokhorenkova 31 188 0 22 Feb 2023
Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing Yunchong Song Cheng Zhou Xinbing Wang Zhouhan Lin 32 62 0 03 Feb 2023
NetEffect: Discovery and Exploitation of Generalized Network Effects Meng-Chieh Lee Shubhranshu Shekhar Jaemin Yoo Christos Faloutsos 22 1 0 31 Dec 2022
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature K. Nguyen Hieu Nong T. Nguyen Nhat Ho Khuong N. Nguyen Vinh Phu Nguyen 27 62 0 28 Nov 2022
Enhancing Intra-class Information Extraction for Heterophilous Graphs: One Neural Architecture Search Approach Lanning Wei Zhiqiang He Huan Zhao Quanming Yao 19 1 0 20 Nov 2022
Revisiting Heterophily For Graph Neural Networks Sitao Luan Chenqing Hua Qincheng Lu Jiaqi Zhu Mingde Zhao Shuyuan Zhang Xiaoming Chang Doina Precup 44 181 0 14 Oct 2022
From Local to Global: Spectral-Inspired Graph Neural Networks Ningyuan Huang Soledad Villar Carey E. Priebe Da Zheng Cheng-Fu Huang Lin F. Yang Vladimir Braverman 23 14 0 24 Sep 2022
Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond Oleg Platonov Denis Kuznedelev Artem Babenko Liudmila Prokhorenkova 56 37 0 13 Sep 2022
What Do Graph Convolutional Neural Networks Learn? Sannat Singh Bhasin Vaibhav Holani Divij Sanjanwala GNN SSL 16 1 0 05 Jul 2022
Augmentation-Free Graph Contrastive Learning with Performance Guarantee Haonan Wang Jieyu Zhang Qi Zhu Wei Huang 30 31 0 11 Apr 2022
Exploiting Neighbor Effect: Conv-Agnostic GNNs Framework for Graphs with Heterophily Jie Chen Shouzhen Chen Junbin Gao Zengfeng Huang Junping Zhang Jian Pu 47 23 0 19 Mar 2022
When Does A Spectral Graph Neural Network Fail in Node Classification? Zhi-Xing Chen Tengfei Ma Yangkun Wang 14 13 0 16 Feb 2022
GBK-GNN: Gated Bi-Kernel Graph Neural Networks for Modeling Both Homophily and Heterophily Lun Du Xiaozhou Shi Qiang Fu Xiaojun Ma Hengyu Liu Shi Han Dongmei Zhang 34 104 0 29 Oct 2021
How does Heterophily Impact the Robustness of Graph Neural Networks? Theoretical Connections and Practical Implications Jiong Zhu Junchen Jin Donald Loveland Michael T. Schaub Danai Koutra AAML 32 35 0 14 Jun 2021
Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks Yujun Yan Milad Hashemi Kevin Swersky Yaoqing Yang Danai Koutra 36 248 0 12 Feb 2021
A Unified View on Graph Neural Networks as Graph Signal Denoising Yao Ma Xiaorui Liu Tong Zhao Yozen Liu Jiliang Tang Neil Shah AI4CE 36 176 0 05 Oct 2020
Grale: Designing Networks for Graph Learning Jonathan J. Halcrow A. Mosoi Sam Ruth Bryan Perozzi GNN 65 47 0 23 Jul 2020
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 169 1,078 0 13 Feb 2020