[发明专利]节点相似度计算方法、装置、设备及计算机可读存储介质在审
| 申请号： | 201810596476.4 | 申请日： | 2018-06-11 |
| 公开（公告）号： | CN110580491A | 公开（公告）日： | 2019-12-17 |
| 发明（设计）人： | 魏红亮 | 申请（专利权）人： | 广东神马搜索科技有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06Q30/02 |
| 代理公司： | 11205 北京同立钧成知识产权代理有限公司 | 代理人： | 张子青;刘芳 |
| 地址： | 510627 广东省广州市天河区黄埔大*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种节点相似度计算方法、装置、设备及计算机可读存储介质。该方法包括：获取二部图，该二部图包括第一类型的节点和第二类型的节点；根据该二部图，确定第一集合和第二集合，该第一集合中的每个节点与该第一类型的第一节点连接，该第二集合中的每个节点与该第一类型的第二节点连接；根据该第一集合和该第二集合中相同节点的个数、该第一节点分别与该第一集合中每个节点之间连线的第一权重值、该第二节点分别与该第二集合中每个节点之间连线的第二权重值、以及该第一集合中每个节点与该第二集合中每个节点的相似度，确定该第一节点和该第二节点的相似度。本发明实施例提高了计算低权重分布式节点之间的相似度的准确度。 | ||
| 搜索关键词： | 集合 相似度 权重 节点连接 连线 计算机可读存储介质 分布式节点 节点相似度 准确度 | ||
【主权项】：
1.一种节点相似度计算方法，其特征在于，包括：/n获取二部图，所述二部图包括至少一个属于第一类型的节点和至少一个属于第二类型的节点，属于所述第一类型的至少一个节点与属于所述第二类型的至少一个节点连接；/n根据所述二部图，确定第一集合和第二集合，所述第一集合包括至少一个属于所述第二类型的节点，所述第二集合包括至少一个属于所述第二类型的节点，所述第一集合中的每个节点与所述第一类型的第一节点连接，所述第二集合中的每个节点与所述第一类型的第二节点连接；/n根据所述第一集合和所述第二集合中相同节点的个数、所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值、所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值、以及所述第一集合中每个节点与所述第二集合中每个节点的相似度，确定所述第一节点和所述第二节点的相似度。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东神马搜索科技有限公司，未经广东神马搜索科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810596476.4/，转载请声明来源钻瓜专利网。
