[发明专利]确定关系网络图中图节点向量的方法及装置在审
申请号: | 201910228862.2 | 申请日: | 2019-03-25 |
公开(公告)号: | CN110032665A | 公开(公告)日: | 2019-07-19 |
发明(设计)人: | 曹绍升 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06Q30/02 |
代理公司: | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人: | 陈霁;周良玉 |
地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本说明书实施例提供一种计算机执行的、确定关系网络图中节点向量的方法,所述关系网络图中包括N个节点以及节点之间的连接边,N个节点中包括任意的第一节点。所述方法包括:首先,获取关系网络图的邻接信息,用于记录关系网络图中节点之间的连接关系;接着,根据邻接信息,确定第一节点与N个节点对应的N个第一关联度;其中,第一节点与N个节点中的第二节点之间的第一关联度,与第一节点经过预定数量K以内的连接边到达第二节点的路径相关;然后,基于N个第一关联度,确定第一节点与各个节点的第二关联度,得到N个第二关联度;再接着,至少基于N个第二关联度,构造N维数据;再然后,对N维数据进行降维处理,得到第一节点的节点向量。 | ||
搜索关键词: | 关联度 关系网络图 节点向量 邻接信息 连接边 计算机执行 降维处理 连接关系 路径相关 图节点 向量 记录 | ||
【主权项】:
1.一种计算机执行的、确定关系网络图中节点向量的方法,所述关系网络图中包括N个节点以及节点之间的连接边,所述N个节点中包括任意的第一节点;所述方法包括:获取所述关系网络图的邻接信息,所述邻接信息用于记录所述关系网络图中节点之间的连接关系;根据所述邻接信息,确定所述第一节点与所述N个节点中各个节点之间的第一关联度,得到N个第一关联度;其中,所述各个节点包括第二节点,所述第一节点与第二节点之间的第一关联度,与所述第一节点经过预定数量K以内的连接边到达所述第二节点的路径相关;基于N个第一关联度,确定所述第一节点与各个节点的第二关联度,得到N个第二关联度;其中,所述第一节点和第二节点之间的第二关联度,基于所述第一节点和第二节点之间的第一关联度,以及所述N个第一关联度的总和而确定;至少基于所述N个第二关联度,构造N维数据;对所述N维数据进行降维处理,得到所述第一节点的节点向量。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910228862.2/,转载请声明来源钻瓜专利网。