Chen Yuhong, Chen Fuhai, Wu Zhihao, Chen Zhaoliang, Cai Zhiling, Tan Yanchao, Wang Shiping
College of Computer and Data Science, Fuzhou University, Fuzhou 350116, China; Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350116, China.
College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou 350002, China.
Neural Netw. 2025 Mar;183:106965. doi: 10.1016/j.neunet.2024.106965. Epub 2024 Dec 3.
Recently, heterogeneous graphs have attracted widespread attention as a powerful and practical superclass of traditional homogeneous graphs, which reflect the multi-type node entities and edge relations in the real world. Most existing methods adopt meta-path construction as the mainstream to learn long-range heterogeneous semantic messages between nodes. However, such schema constructs the node-wise correlation by connecting nodes via pre-computed fixed paths, which neglects the diversities of meta-paths on the path type and path range. In this paper, we propose a meta-path-based semantic embedding schema, which is called Heterogeneous Graph Embedding with Dual Edge Differentiation (HGE-DED) to adequately construct flexible meta-path combinations thus learning the rich and discriminative semantic of target nodes. Concretely, HGE-DED devises a Multi-Type and multi-Range Meta-Path Construction (MTR-MP Construction), which covers the comprehensive exploration of meta-path combinations from path type and path range, expressing the diversity of edges at more fine-grained scales. Moreover, HGE-DED designs the semantics and meta-path joint guidance, constructing a hierarchical short- and long-range relation adjustment, which constrains the path learning as well as minimizes the impact of edge heterophily on heterogeneous graphs. Experimental results on four benchmark datasets demonstrate the effectiveness of HGE-DED compared with state-of-the-art methods.
近年来,异构图作为传统同构图的一种强大且实用的超类,已引起广泛关注,它反映了现实世界中的多类型节点实体和边关系。大多数现有方法采用元路径构建作为主流方式,以学习节点之间的远程异质语义信息。然而,这种模式通过预计算的固定路径连接节点来构建节点级相关性,忽略了元路径在路径类型和路径范围上的多样性。在本文中,我们提出了一种基于元路径的语义嵌入模式,称为具有双边差异化的异构图嵌入(HGE-DED),以充分构建灵活的元路径组合,从而学习目标节点丰富且有区分性的语义。具体而言,HGE-DED设计了一种多类型和多范围的元路径构建(MTR-MP构建),它涵盖了从路径类型和路径范围对元路径组合的全面探索,在更细粒度的尺度上表达边的多样性。此外,HGE-DED设计了语义和元路径联合引导,构建了分层的短程和远程关系调整,既约束了路径学习,又最小化了边异质性对异构图的影响。在四个基准数据集上的实验结果表明,与现有最先进方法相比,HGE-DED是有效的。