Is Homophily a Necessity for Graph Neural Networks?

11 June 2021

Xiaorui Liu

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

39 / 39 papers shown

Title
Wide & Deep Learning for Node Classification Yancheng Chen Wenguo Yang Zhipeng Jiang GNN 26 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 32 0 0 02 May 2025
Understanding GNNs and Homophily in Dynamic Node Classification Michael Ito Danai Koutra Jenna Wiens 85 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 98 1 0 29 Apr 2025
Edge Prompt Tuning for Graph Neural Networks Xingbo Fu Yinhan He Jundong Li 46 1 0 02 Mar 2025
Unveiling Mode Connectivity in Graph Neural Networks Bingheng Li Z. Chen Haoyu Han Shenglai Zeng J. Liu Jiliang Tang 36 0 0 18 Feb 2025
Mixture of Experts for Node Classification Yu Shi Yiqi Wang WeiXuan Lang Jiaxin Zhang Pan Dong Aiping Li 124 0 0 30 Nov 2024
ComFairGNN: Community Fair Graph Neural Network Yonas Sium Qi Li 26 0 0 07 Nov 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 33 0 0 13 Aug 2024
Krait: A Backdoor Attack Against Graph Prompt Tuning Ying Song Rita Singh Balaji Palanisamy AAML 48 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 33 5 0 05 Jun 2024
How Does Message Passing Improve Collaborative Filtering? Mingxuan Ju William Shiao Zhichun Guo Yanfang Ye Yozen Liu Neil Shah Tong Zhao 24 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 44 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 28 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 49 13 0 25 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 18 10 0 31 Aug 2023
Efficient and Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search Yuya Sasaki 25 0 0 30 Aug 2023
A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks Vignesh Kothapalli Tom Tirer Joan Bruna 24 10 0 04 Jul 2023
GraphGLOW: Universal and Generalizable Structure Learning for Graph Neural Networks Wentao Zhao Qitian Wu Chenxiao Yang Junchi Yan 22 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 23 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 64 3 0 04 Jun 2023
Truncated Affinity Maximization: One-class Homophily Modeling for Graph Anomaly Detection Hezhe Qiao Guansong Pang 14 24 0 29 May 2023
Edge Directionality Improves Learning on Heterophilic Graphs Emanuele Rossi Bertrand Charpentier Francesco Di Giovanni Fabrizio Frasca Stephan Günnemann Michael M. Bronstein 15 56 0 17 May 2023
Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing Yunchong Song Cheng Zhou Xinbing Wang Zhouhan Lin 16 61 0 03 Feb 2023
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature K. Nguyen Hieu Nong T. Nguyen Nhat Ho Khuong N. Nguyen Vinh Phu Nguyen 16 61 0 28 Nov 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 18 14 0 24 Sep 2022
Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond Oleg Platonov Denis Kuznedelev Artem Babenko Liudmila Prokhorenkova 51 37 0 13 Sep 2022
What Do Graph Convolutional Neural Networks Learn? Sannat Singh Bhasin Vaibhav Holani Divij Sanjanwala GNN SSL 8 1 0 05 Jul 2022
Exploiting Neighbor Effect: Conv-Agnostic GNNs Framework for Graphs with Heterophily Jie Chen Shouzhen Chen Junbin Gao Zengfeng Huang Junping Zhang Jian Pu 28 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 25 104 0 29 Oct 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 21 247 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 25 175 0 05 Oct 2020
Grale: Designing Networks for Graph Learning Jonathan J. Halcrow A. Mosoi Sam Ruth Bryan Perozzi GNN 63 46 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,072 0 13 Feb 2020
Multi-scale Attributed Node Embedding Benedek Rozemberczki Carl Allen Rik Sarkar GNN 145 833 0 28 Sep 2019
Contextual Stochastic Block Models Y. Deshpande Andrea Montanari Elchanan Mossel S. Sen 103 151 0 23 Jul 2018