Score: 1

Directed Homophily-Aware Graph Neural Network

Published: May 28, 2025 | arXiv ID: 2505.22362v2

By: Aihu Zhang , Jiaxing Xu , Mengcheng Lan and more

Potential Business Impact:

Helps computers understand tricky, one-way connections.

Business Areas:
Private Social Networking Community and Lifestyle

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.

Country of Origin
πŸ‡ΈπŸ‡¬ Singapore

Page Count
14 pages

Category
Computer Science:
Machine Learning (CS)