文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201711227663.7

申 请 日：20171129

发 明 人：邹晓波 刘亮 陈航 龚艺 张磊 方勇

申 请 人：四川无声信息技术有限公司 四川大学

申请人地址：610000 四川省成都市高新区芳草东街76号

公 开 日：20200512

公 开 号：CN107895038B

代 理 人：苏胜

代理机构：11371 北京超凡志成知识产权代理事务所(普通合伙)

语　　种：中文

摘　　要：本发明提供一种链路预测关系推荐方法及装置，该方法包括：获得包括多个节点的数据集合，各所述节点携带有个人数据及关系数据；根据各所述节点的关系数据建立包括多个节点的关系网络图；根据各所述节点的个人数据建立各所述节点的属性向量空间；根据各所述节点的属性向量空间计算所述关系网络图中每任意两个节点之间的属性相似度；利用存在连边的两个节点之间的属性相似度对所述关系网络图中的该两个节点之间的连边进行加权处理；根据加权处理后的关系网络图进行链路预测，得到链路预测结果。本发明提供的链路预测关系推荐方案，将节点的自身属性数据以及节点之间的关系数据纳入考虑，提高了链路预测的准确性。

主 权 项：1.一种链路预测关系推荐方法，其特征在于，所述方法包括：获得包括多个节点的数据集合，各所述节点携带有个人数据及关系数据；根据各所述节点的关系数据建立包括多个节点的关系网络图；根据各所述节点的个人数据建立各所述节点的属性向量空间；根据各所述节点的属性向量空间计算所述关系网络图中每任意两个节点之间的属性相似度；利用存在连边的两个节点之间的属性相似度对所述关系网络图中的该两个节点之间的连边进行加权处理；根据加权处理后的关系网络图进行链路预测，得到链路预测结果，其中，所述链路预测结果中包含所述关系网络图中任意两个不存在连边的节点之间建立链路的可能性，该可能性根据所述关系网络图中的连边信息和节点信息所建立。

关 键 词：链路预测 关系网络图  关系数据  属性相似度 个人数据 加权处理 属性向量  空间计算  属性数据 数据集合 携带  

IPC专利分类号：G06F16/9536(20190101)