提出RASH框架,让异构图更好区分同质与异质关系。
Enhancing Homophily-Heterophily Separation: Relation-Aware Learning in Heterogeneous Graphs
- 用双异构超图捕捉多关系交互的高阶语义
- 动态构建同质/异质图,实现关系自适应分离
- 对比学习增强异质关系表征,适合多类型图任务
现实世界网络普遍存在节点异质性,即相连节点特征或标签不同。这一现象在同构图中被广泛研究,但在包含多种节点和边类型的异构图中仍缺乏深入探索。由于需同时考虑节点/边异质性和节点异质性,建模难度大。现有方法通常将异构图转为同构图,导致丢失异质关系蕴含的异质性信息。为此,我们提出关系感知的同质-异质分离框架RASH,通过双异构超图编码多关系二分子图,并根据关系重要性动态构建同质图与异质图。设计多关系对比损失,通过最大化互信息对齐异质与同质/异质视图。实验表明,RASH在多个基准数据集上对下游任务均有效。代码已公开:https://github.com/zhengziyu77/RASH。
原文摘要 · Abstract (English)
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 but remains under-explored in heterogeneous graphs, where there are multiple types of nodes and edges. Capturing node heterophily in heterogeneous graphs is very challenging since both node/edge heterogeneity and node heterophily should be carefully taken into consideration. Existing methods typically convert heterogeneous graphs into homogeneous ones to learn node heterophily, which will inevitably lose the potential heterophily conveyed by heterogeneous relations. To bridge this gap, we propose Relation-Aware Separation of Homophily and Heterophily (RASH), a novel contrastive learning framework that explicitly models high-order semantics of heterogeneous interactions and adaptively separates homophilic and heterophilic patterns. Particularly, RASH introduces dual heterogeneous hypergraphs to encode multi-relational bipartite subgraphs and dynamically constructs homophilic graphs and heterophilic graphs based on relation importance. A multi-relation contrastive loss is designed to align heterogeneous and homophilic/heterophilic views by maximizing mutual information. In this way, RASH simultaneously resolves the challenges of heterogeneity and heterophily in heterogeneous graphs. Extensive experiments on benchmark datasets demonstrate the effectiveness of RASH across various downstream tasks. The code is available at: https://github.com/zhengziyu77/RASH.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。