paper-with-me

Papers

Robust Learning on Heterogeneous Graphs with Heterophily: A Graph Structure Learning Approach

2026-04-30 · Yihan Zhang, Ercan E. Kuruoglu arxiv

Heterogeneous graphs with heterophily have emerged as a powerful abstraction for modeling complex real-world systems, where nodes of different types and labels interact in diverse and often non-homophilous ways. Despite recent advances, robust representation learning for such graphs remains largely unexplored, particularly in the presence of noisy or misleading connectivity. In this work, we investigate this problem and identify structural noise as a critical challenge that significantly degrades model performance. To address this issue, we propose a unified framework, Heterogeneous Graph Unified Learning (HGUL), which jointly handles heterophily and noisy graph structures. The framework consists of three complementary modules: a kNN-based graph construction module that recovers reliable local neighborhoods, a graph structure learning module that adaptively refines the adjacency by filtering noisy edges, and a heterogeneous affinity learning module that captures class-level relationships via an extended affinity matrix derived from a polynomial graph kernel. Extensive experiments on multiple datasets demonstrate that HGUL consistently outperforms existing methods on clean graphs and maintains strong robustness under varying levels of structural noise. The results further underscore the importance of jointly modeling heterophily and noise in heterogeneous graph learning.

📄 PDF Abstract BibTeX arXiv:2604.27387

Code (0)

등록된 구현이 없습니다.

Tasks

Graph structure learningRepresentation LearningGraph Learning

Similar Papers 제목 키워드 기반

Hetero$^2$Net: Heterophily-aware Representation Learning on Heterogenerous Graphs

2023-10-18 · Jintang Li, Zheng Wei, Jiawang Dan, Jing Zhou 외

Real-world graphs are typically complex, exhibiting heterogeneity in the global structure, as well as strong heterophily within local neighborhoods. While a growing body of literature has revealed the limitations of comm…

Node ClassificationRepresentation Learning

Enhancing Homophily-Heterophily Separation: Relation-Aware Learning in Heterogeneous Graphs

2025-06-26 · Ziyu Zheng, Yaming Yang, Ziyu Guan, Wei Zhao 외

Real-world networks usually have a property of node heterophily, that is, the connected nodes usually have different features or different labels. This heterophily issue has been extensively studied in homogeneous graphs…

Contrastive LearningRelation

HeterSEED: Semantics-Structure Decoupling for Heterogeneous Graph Learning under Heterophily

2026-05-06 · Xinyi Li, Ming Li, Lu Bai, Lixin Cui 외 arxiv

Many real-world heterogeneous graphs exhibit pronounced heterophily, where connected nodes often have dissimilar labels or play different semantic roles. In such settings, standard heterogeneous graph neural networks tha…

Representation LearningGraph Learning

When Heterophily Meets Heterogeneous Graphs: Latent Graphs Guided Unsupervised Representation Learning

2024-09-01 · Zhixiang Shen, Zhao Kang

Unsupervised heterogeneous graph representation learning (UHGRL) has gained increasing attention due to its significance in handling practical graphs without labels. However, heterophily has been largely ignored, despite…

Graph Representation LearningRepresentation Learning

Adaptive Heterogeneous Graph Neural Networks: Bridging Heterophily and Heterogeneity

2025-08-08 · Qin Chen, Guojie Song arxiv

Heterogeneous graphs (HGs) are common in real-world scenarios and often exhibit heterophily. However, most existing studies focus on either heterogeneity or heterophily in isolation, overlooking the prevalence of heterop…

Graph Neural Network