元图Meta-Graph: Few shot link prediction via meta learning理解与部分翻译

引言链接预测的目的是能够从图中学习并推测出新的或者未知的关系。比如说,从社交网络方面,通过链接预测构建一个朋友推荐系统,从生物网络方面,通过链接预测推断出药物、蛋白质和疾病直接的关系。但是这些工作只聚焦于单一的问题设置:链接预测都用于一个单一的大图,并且这个图中的关系完整,至少有50%的真实链接(边)可以在训练阶段被看到。本篇文章要做是基于小样本链接预测这么一个更有挑战性的设定,目标是在多个只包含一小部分真实、潜在的边的图中进行链接预测。比如说,在生物网络方面,高通量的原子提供了评估上千个来自不同组织、
摘要由CSDN通过智能技术生成

引言

链接预测的目的是能够从图中学习并推测出新的或者未知的关系。比如说,从社交网络方面,通过链接预测构建一个朋友推荐系统,从生物网络方面,通过链接预测推断出药物、蛋白质和疾病直接的关系。但是这些工作只聚焦于单一的问题设置:链接预测都用于一个单一的大图,并且这个图中的关系完整,至少有50%的真实链接(边)可以在训练阶段被看到。

本篇文章要做是基于小样本链接预测这么一个更有挑战性的设定,目标是在多个只包含一小部分真实、潜在的边的图中进行链接预测。比如说,在生物网络方面,高通量的原子提供了评估上千个来自不同组织、细胞类型、器官的生物原子的可能性。但是也存在一些用于评估关系的图,它们的图结构存在较大的噪声和稀疏情况,这时候就存在这么一种情况,对于一些稀疏图的链接预测可能得益于其他更加密集的图的知识迁移方法,假设这些图之间,有着相似的可利用结构。

小样本链接预测的最终目标是通过观察一个特殊领域的许多例图,然后利用得到的经验对同一个领域内但是完全崭新的另一个稀疏图进行链接预测时,能够达到快速适应和高准确率的能力。

目前的工作

引进了一种新的元图结构,并且暂定了一系列任务的全局基准。采用了经典的基于梯度的元学习方法,将小样本分类方法用于图领域。
在这里插入图片描述

前提和问题定义

我们可以从图中得到一个分布 p ( G ) p(G) p(G),然后对图进行取样,使 G i ∼ p ( G ) G_i\sim p(G) Gip(G),其中 G i = ( V i , ξ i , X i ) G_i=(V_i,\xi_i,X_i) Gi=ViξiXi由图的一系列节点 V i V_i Vi,边 ξ i \xi_i ξi和真实的节点特征矩阵

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值