论文《Link Prediction on Latent Heterogeneous Graphs》阅读

news2024/11/26 20:39:37

论文《Link Prediction on Latent Heterogeneous Graphs》阅读

  • 论文概况
  • Introduction
  • LHGNN
    • A.语义嵌入
      • a.节点级语义嵌入
      • b.路径级语义嵌入
    • B.潜在异构上下文聚合
      • a.上下文个性化
      • b.上下文聚合
    • C.链路预测
      • a.链路编码器
      • b.损失函数
  • 总结

论文概况

在这里插入图片描述

本文是2023年WWW上的一篇论文,假设异质图上没有给出类型信息,本文定义了潜在异构图(LHG),它携带潜在的异构语义,因为节点/边的类型不能被观察到。为了解决类型信息缺失的问题,提出了LHGNN的模型,基于节点和路径级语义嵌入的新思想,以捕获节点上和节点之间的潜在语义。

Introduction

在潜在异构图上进行链路预测有如下挑战:

  • 如何在没有任何类型信息的情况下捕获节点上和节点之间的潜在语义?
  • 由于目标节点的上下文节点携带潜在的异构语义,因此如何区分它们,实现更细粒度的上下文聚合?

对于上述挑战,作者提出了LHGNN模型:(1)学习节点级别和路径级别的潜在语义(2)聚合消息的潜在异构上下文

LHGNN

在这里插入图片描述
利用LHG作为输入,其中的LHGNN层可以进行多层堆叠,最后一层输出节点表示,进一步输入链路编码器,用于链路预测任务。LHGNN层是核心组件,它由两个子模块组成:一个是学习节点级别和路径级别潜在语义的语义嵌入模块,另一个是聚合消息的潜在异构上下文聚合模块

A.语义嵌入

语义嵌入的目标是同时建模节点级和路径级的潜在语义。

a.节点级语义嵌入

在这里插入图片描述

对于每个节点,有两个嵌入:主嵌入hv,语义嵌入Sv。hv捕获节点的总体内容和结构信息。Sv由语义编码器生成,用于捕获节点潜在的语义信息(例如,节点类型信息、节点之间单跳或多跳关系信息)。
在这里插入图片描述
(hv进行线性变换,能否捕获潜在信息还存疑)

b.路径级语义嵌入

在这里插入图片描述
在LHG上,由于节点之间的异构多跳关系,路径可能携带不同的潜在语义。
在HIN中,为了从不同的上下文节点捕获异构语义,元路径一直是一个流行的工具。但是,在LHG上,无法访问节点类型,因此无法定义或使用任何元路径。
因此,使用路径编码器与路径相关联的节点级语义嵌入融合到路径级嵌入中。路径级语义嵌入试图模拟元路径在HIN上的作用,以捕获节点之间潜在的异构语义
具体地说,首先执行随机游走采样一组路径。从每个目标节点开始,进行N次随机游走,每次采样获得的不同长度的路径可以捕获不同范围的潜在语义。接下来,对于每个路径 ,路径编码器对其进行编码,以生成路径级语义嵌入 。
“随机游走的思想可以借鉴”
在这里插入图片描述

B.潜在异构上下文聚合

在这里插入图片描述

a.上下文个性化

具体来说,使用可学习的转换函数个性化u到v的信息,它调制u的原始信息(即从前一层的主要嵌入)到个性化信息。
在这里插入图片描述
在这里插入图片描述

γ和β都是可学的向量,而且是对于每个路径p都是特定的
在这里插入图片描述

b.上下文聚合

在这里插入图片描述
𝐿(𝑝) 是路径的长度𝑝,指数作为一个加权方案,偏向于更短的路径。
最后得到第l层,节点v的主嵌入hv
在这里插入图片描述

C.链路预测

在这里插入图片描述

a.链路编码器

在这里插入图片描述
S𝑎,𝑏:节点a,b之间的潜在关系,W, U ,b都是可以学习的向量

b.损失函数

训练时的损失函数:受知识图中的翻译模型的启发,采用三元组损失函数
在这里插入图片描述
FiLM中的缩放和移位添加了约束:(FiLM:特征线性变换,见公式4)
在这里插入图片描述
在这里插入图片描述

总结

LHGNN的创新点是在未知网络节点和边类型的情况下获取节点级和边级潜在语义信息进行链路预测。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1075621.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

LeetCode 59. 螺旋矩阵 II【数组,模拟】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章…

563. 二叉树的坡度

563. 二叉树的坡度 C代码: int sum;int dfs(struct TreeNode* root) {if (root NULL) {return 0;}int left dfs(root->left);int right dfs(root->right);sum fabs(left - right);return root->val left right; }int findTilt(struct TreeNode* roo…

【HTML5】语义化标签记录

前言 防止一个页面中全部都是div,或者ul li,在html5推出了很多语义化标签 提示:以下是本篇文章正文内容,下面案例可供参考 常用语义化案例 一般我用的多的是header,main,footer 这些标签不难理解&#x…

G1 GC详解及设置

一、概述 G1 GC,全称Garbage-First Garbage Collector,在JDK1.7中引入了G1 GC,从JAVA 9开始,G1 GC是默认的GC算法。通过-XX:UseG1GC参数来启用。G1收集器是工作在堆内不同分区上的收集器,分区既可以是年轻代也可以是老…

ChatGLM2-6B微调实践-Lora方案

ChatGLM2-6B微调实践-Lora方案 环境部署Lora微调项目部署准备数据集修改训练脚本adapter推理模型合并与量化合并后的模型推理 微调过程中遇到的问题参考: 环境部署 安装Anaconda、CUDA、PyTorch 参考:ChatGLM2-6B微调实践-P-Tuning方案 Lora微调 项目…

基于opencv,卡尺工具

机器视觉尺寸测量项目中,测量工件尺寸中最基本的卡尺工具。 卡尺工具涉及到的最主要任务: 扫描边缘点,亚像素精度 拟合直线 实现了一个小demo,用来获取工件边缘,亚像素精度。 代码链接放下下面 https://download.cs…

饥荒服务器阿里云租用价格表一年和一个月收费报价表

饥荒阿里云服务器多少钱一个月?阿里云服务器价格9元一个月,阿里云轻量应用服务器2核2G3M带宽轻量服务器一年108元,2核4G4M带宽轻量服务器一年297.98元12个月;阿里云ECS云服务器e系列2核2G配置182元一年、2核4G配置365元一年、2核8…

苹果遭遇安全危机,应用商店曝出不良APP,或影响iPhone的销售

据澎湃新闻报道指苹果的App Store被曝出不良APP位居下载榜前列,这对于向来强调APP严格审核的苹果来说是巨大的打击,更影响向来被认为信息安全遥遥领先的名声,对当下正热销的iPhone15或造成打击。 据了解被曝的软件以“学习XX字母”为命名&…

Apache Shiro 漏洞复现

文章目录 Apache Shiro 漏洞复现1. Apache Shiro 1.2.4 反序列化漏洞1.1 漏洞描述1.2 漏洞原理1.3 漏洞复现1.3.1 环境启动 1.4 漏洞利用1.5 修复方案 Apache Shiro 漏洞复现 链接地址:Vulhub - Docker-Compose file for vulnerability environment 1. Apache Shi…

Chrome自动播放限制策略

原文链接:Chrome 自动播放限制策略 Web浏览器正在朝着更严格的自动播放策略发展,以便改善用户体验,最大限度地降低安装广告拦截器的积极性并减少昂贵和/或受限网络上的数据消耗。这些更改旨在为用户提供更大的播放控制权,并使开发…

ThreeJs中场景(scene)、 相机(camera)、渲染器(renderer)等方法类使用

ThreeJs笔记 简介 WebGL(Web Graphics Library,Web图形库),是一个JavaScript API,可在任何兼容的Web浏览器中渲染高性能的交互式3D和2D图形,而无需使用插件 。 WebGL通过引入一个与OpenGL ES 2.0非常一致…

学编程,为什么优先推荐学Python?

编程,也就是用计算机语言来控制计算机的过程,是当今社会中一项非常重要和有用的技能。无论你是想从事科学研究、工程设计、商业管理、教育传播、艺术创作,还是其他任何领域,学习编程都可以给你带来很多好处。 本文将从以下几个方…

Maven 构建生命周期

目录 构建阶段由插件目标构成 Clean 生命周期 Default (Build) 生命周期 命令行调用 Site 生命周期 Maven 构建生命周期定义了一个项目构建跟发布的过程。 一个典型的 Maven 构建(build)生命周期是由以下几个阶段的序列组成的: 阶段 处…

express-generator快速构建node后端项目

express-generator是express官方团队开发者准备的一个快速生成工具,可以非常快速的生成一个基于express开发的框架基础应用。 npm安装 npm install express-generator -g初始化应用 express my_node_test 创建了一个名为 my_node_test 的express骨架项目通过 Exp…

Session 机制

一、Session 会话机制原理 Session(会话)机制是一种在 Web 应用程序中用来跟踪用户状态的技术。它通过在服务器端存储和管理用户信息,为每个用户分配一个唯一的会话标识符(Session ID/Token),并将该标识符…

CMS难题待解?头部企业已领跑前装量产与集成趋势

对汽车智能化来说,又一项智能交互的科技新配置已经兴起。 今年9月初,阿维塔12在德国慕尼黑车展上全球首发亮相,作为一款纯电智能豪华轿跑,新车采用电子外后视镜(CMS)取代了传统外后视镜,为这款…

提供电商API接口,点击获取API文档及测试

提供电商API接口,点击获取API文档及测试,一键对接各大主流电商平台 随着电子商务的飞速发展,电商API接口在业务运营中发挥着越来越重要的作用。它们提供了高效、便捷的连接方式,使得不同系统之间能够无缝协同工作,提升…

iPhone删除的照片怎么找回?总有一个方法适合你

大家都知道,手机使用久了就会产生很多垃圾文件。特别是占内存最大的照片,女生应该深有体会。对于相册里那些已经用不到的照片以及拍摄失败的“废片”,我们通常会选择将其一键删除。 但是如果在清理的过程中将一些重要的照片误删了该怎么办&a…

设计PCB时天线区域不想涂绿油怎么办?

摘要:本文以嘉立创EDA为例介绍一下如何将天线区域的绿油去掉。 设计制作带有PCB天线的电路板时,为了提升天线性能,最好是将天线金属部分裸露,不要盖上绿油。处理的方式有三种:第一种是将天线部分的一个小矩形区域开窗&…

【深蓝学院】手写VIO第6章--视觉前端--笔记

第5章相关内容,还是CSDN的传统Markdown编辑器好用。 视觉前段在14讲课程中已经讲过,这里再简单复习一下。 1. 前端工作的定性比较,分析 这一节讲了很多关于前端的方法框架的对比讨论,后面看完了相关的论文之后强烈建议再回来听一…