Directed Homophily-Aware Graph Neural Network
Not on the map. Why?
Abstract (arXiv)
Graph Neural Networks (GNNs) have achieved significant success in various learning tasks on graph-structured data. Nevertheless, most GNNs struggle to generalize to heterophilic neighborhoods. Additionally, many GNNs ignore the directional nature of real-world graphs, resulting in suboptimal performance on directed graphs with asymmetric structures. In this work, we propose Directed Homophily-aware Graph Neural Network (DHGNN), a novel framework that addresses these limitations by incorporating homophily-aware and direction-sensitive components. DHGNN employs a resettable gating mechanism to adaptively modulate message contributions based on homophily levels and informativeness, and a structure-aware noise-tolerant fusion module to effectively integrate node representations from the original and reverse directions. Extensive experiments on both homophilic and heterophilic directed graph datasets demonstrate that DHGNN outperforms state-of-the-art methods in node classification and link prediction. In particular, DHGNN improves over the best baseline by up to 15.07% in link prediction. Our analysis further shows that the gating mechanism captures directional homophily gaps and fluctuating homophily across layers, providing deeper insights into message-passing behavior on complex graph structures.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 29 of its 37 references that are in the map. First posted on arXiv 28 May 2025.
Builds on
29 of 37 references.
References · 29
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2017Neural Message Passing for Quantum Chemistrycited by 3,487
- 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,501
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,102
- 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 826
- 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 595
- 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 343
- 2017Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Rankingcited by 335
17 more
- 2021Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methodscited by 311
- 2018Learning Word Vectors for 157 Languagescited by 280
- 2021Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networkscited by 182
- 2022Finding Global Homophily in Graph Neural Networks When Meeting Heterophilycited by 179
- 2022Revisiting Heterophily For Graph Neural Networkscited by 169
- 2021MagNet: A Neural Network for Directed Graphscited by 107
- 2021Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patternscited by 95
- 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 90
- 2020Directed Graph Convolutional Networkcited by 73
- 2023Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothingcited by 67
- 2023Graph Mixture of Experts: Learning on Large-Scale Graphs with Explicit Diversity Modelingcited by 64
- 2022Gradient Gating for Deep Multi-Rate Learning on Graphscited by 49
- 2021Improving Graph Neural Networks with Simple Architecture Designcited by 41
- 2023Transformers Meet Directed Graphscited by 40
- 2021Block Modeling-Guided Graph Convolutional Neural Networkscited by 32
- 2024Robust Graph Structure Learning under Heterophilycited by 11
- 2024What Are Good Positional Encodings for Directed Graphs?cited by 8
Built on by
Not cited yet.