{"title":"基于双边缘微分的异构图嵌入。","authors":"Yuhong Chen, Fuhai Chen, Zhihao Wu, Zhaoliang Chen, Zhiling Cai, Yanchao Tan, Shiping Wang","doi":"10.1016/j.neunet.2024.106965","DOIUrl":null,"url":null,"abstract":"<p><p>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.</p>","PeriodicalId":49763,"journal":{"name":"Neural Networks","volume":"183 ","pages":"106965"},"PeriodicalIF":6.0000,"publicationDate":"2025-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Heterogeneous Graph Embedding with Dual Edge Differentiation.\",\"authors\":\"Yuhong Chen, Fuhai Chen, Zhihao Wu, Zhaoliang Chen, Zhiling Cai, Yanchao Tan, Shiping Wang\",\"doi\":\"10.1016/j.neunet.2024.106965\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>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.</p>\",\"PeriodicalId\":49763,\"journal\":{\"name\":\"Neural Networks\",\"volume\":\"183 \",\"pages\":\"106965\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Neural Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1016/j.neunet.2024.106965\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2024/12/3 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Neural Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1016/j.neunet.2024.106965","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/12/3 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
摘要
近年来,异构图作为传统同质图的一个强大而实用的超类受到了广泛的关注,它反映了现实世界中多类型的节点实体和边缘关系。现有方法大多以元路径构建为主流,学习节点间远距离异构语义信息。然而,这种模式通过预先计算的固定路径连接节点来构建节点相关,忽略了元路径在路径类型和路径范围上的多样性。本文提出了一种基于元路径的语义嵌入模式,即异构图嵌入与双边缘分化(HGE-DED),以充分构建灵活的元路径组合,从而学习目标节点的丰富和有区别的语义。具体而言,HGE-DED设计了一种多类型多范围元路径构建(Multi-Type and multi-Range Meta-Path Construction,简称MTR-MP Construction),从路径类型和路径范围对元路径组合进行全面探索,在更细粒度尺度上表达边缘的多样性。此外,HGE-DED还设计了语义和元路径联合引导,构建了一种分层的短期和长期关系调整,既约束了路径学习,又使边缘异质性对异构图的影响最小化。在四个基准数据集上的实验结果表明,与现有方法相比,HGE-DED方法是有效的。
Heterogeneous Graph Embedding with Dual Edge Differentiation.
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.
期刊介绍:
Neural Networks is a platform that aims to foster an international community of scholars and practitioners interested in neural networks, deep learning, and other approaches to artificial intelligence and machine learning. Our journal invites submissions covering various aspects of neural networks research, from computational neuroscience and cognitive modeling to mathematical analyses and engineering applications. By providing a forum for interdisciplinary discussions between biology and technology, we aim to encourage the development of biologically-inspired artificial intelligence.