[发明专利]基于图神经网络模型的节点表示方法和装置在审
申请号: | 201911226793.8 | 申请日: | 2019-12-04 |
公开(公告)号: | CN110909868A | 公开(公告)日: | 2020-03-24 |
发明(设计)人: | 胡斌斌;张志强;周俊;杨双红 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
主分类号: | G06N3/04 | 分类号: | G06N3/04 |
代理公司: | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人: | 孙欣欣;周良玉 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 神经网络 模型 节点 表示 方法 装置 | ||
1.一种基于图神经网络模型的节点表示方法,所述方法包括:
获取动态变化的关系网络图在多个时间切片中对应的多个图结构,以及基于所述多个图结构分别训练的多个图神经网络模型;
从所述多个图结构中,分别提取目标节点对应于所述多个时间切片的多个子图;
将所述多个子图对应输入到所述多个图神经网络模型,得到所述目标节点对应于所述多个时间切片的多个节点嵌入向量;
通过基于时序的神经网络模型,融合所述多个节点嵌入向量,得到所述目标节点的融合向量。
2.如权利要求1所述的方法,其中,所述得到所述目标节点的融合向量之后,所述方法还包括:
根据所述目标节点的融合向量,确定所述目标节点的类别。
3.如权利要求1所述的方法,其中,所述关系网络图包括第一节点,在所述多个图结构中,所述第一节点具有不同的节点特征,和/或,所述第一节点具有不同的邻居节点。
4.如权利要求1所述的方法,其中,所述从所述多个图结构中,分别提取目标节点对应于所述多个时间切片的多个子图,包括:
从所述多个图结构中,按照与所述目标节点具有连接关系,且满足经过的连接边的数目不超过预设阈值提取所述目标节点的各关联节点;
提取所述目标节点、所述各关联节点,以及所述图结构中连接所述目标节点与所述各关联节点的各连接边,得到所述目标节点对应于所述多个时间切片的多个子图。
5.如权利要求1所述的方法,其中,所述通过基于时序的神经网络模型,融合所述多个节点嵌入向量,得到所述目标节点的融合向量,包括:
针对所述多个时间切片中的任意两个相邻时间切片,确定所述任意两个相邻时间切片对应的子图的差异向量;
对于所述多个时间切片中的每个时间切片,将所述目标节点对应于该时间切片的节点嵌入向量,以及该时间切片与上一个时间切片对应的子图的差异向量构成向量组,将多个时间切片对应的向量组按照时间切片的顺序依次输入基于时序的第一神经网络,将第一神经网络处理各个向量组后得到的隐向量作为对应时间切片的初始融合向量;
将所述目标节点对应于各时间切片的各初始融合向量,利用第二神经网络进行融合处理,得到所述目标节点的融合向量。
6.如权利要求5所述的方法,其中,所述针对所述多个时间切片中的任意两个相邻时间切片,确定所述任意两个相邻时间切片对应的子图的差异向量,包括:
根据所述目标节点对应于任意两个相邻时间切片的两个节点嵌入向量的差,得到所述差异向量。
7.如权利要求5所述的方法,其中,所述针对所述多个时间切片中的任意两个相邻时间切片,确定所述任意两个相邻时间切片对应的子图的差异向量,包括:
将所述目标节点对应于任意两个相邻时间切片的两个节点嵌入向量输入第三神经网络,通过所述第三神经网络输出所述差异向量。
8.如权利要求5所述的方法,其中,当目标时间切片在所述多个时间切片中按照时序先后为第一个时间切片时,所述目标时间切片与上一个时间切片对应的子图的差异向量为预设向量。
9.如权利要求5所述的方法,其中,所述第一神经网络包括长短期记忆LSTM网络。
10.如权利要求5所述的方法,其中,所述第二神经网络包括多层感知器MLP网络。
11.如权利要求1所述的方法,其中,所述关系网络图包括多个节点和节点之间的连接边,所述节点代表用户,具有连接边的两个用户之间具有关联关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911226793.8/1.html,转载请声明来源钻瓜专利网。