[发明专利]节点相似度计算方法、装置、设备及计算机可读存储介质

说明书

本发明实施例提供一种节点相似度计算方法、装置、设备及计算机可读存储介质。该方法包括：获取二部图，该二部图包括第一类型的节点和第二类型的节点；根据该二部图，确定第一集合和第二集合，该第一集合中的每个节点与该第一类型的第一节点连接，该第二集合中的每个节点与该第一类型的第二节点连接；根据该第一集合和该第二集合中相同节点的个数、该第一节点分别与该第一集合中每个节点之间连线的第一权重值、该第二节点分别与该第二集合中每个节点之间连线的第二权重值、以及该第一集合中每个节点与该第二集合中每个节点的相似度，确定该第一节点和该第二节点的相似度。本发明实施例提高了计算低权重分布式节点之间的相似度的准确度。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种节点相似度计算方法、装置、设备及计算机可读存储介质。

背景技术

二部图包括两种类型的节点,其中,同一类型的节点之间不相连,不同类型的节点之间相连,不同类型的节点之间连接的边的权重为正整数。如电商场景中，用户集合与商品集合的关系可以抽象为二部图，用户点击过商品，则该用户与点击的商品之间可以有边相连，点击的次数可以作为边的权重；在搜索广告场景中，用户搜索并点击过广告，用户集合与广告集合的关系可以抽象为二部图，用户点击过广告，则该用户与点击过的广告之间可以有边相连，点击次数可以作为边的权重。

现有技术中，通常需要计算二部图中节点之间的相似度，特别是需要计算较为活跃的节点之间的相似度，活跃的节点是指其连接的其他类型的节点个数较多，且该活跃的节点与其他类型的节点之间连接的边的权重较小，即该活跃的节点以低权重分布式的方式与其他类型的节点相连。

但是，现有技术计算低权重分布式节点之间的相似度不够准确。

发明内容

本发明实施例提供一种节点相似度计算方法、装置、设备及计算机可读存储介质，以提高计算低权重分布式节点之间的相似度的准确度。

第一方面，本发明实施例提供一种节点相似度计算方法，包括：

获取二部图，所述二部图包括至少一个属于第一类型的节点和至少一个属于第二类型的节点，属于所述第一类型的至少一个节点与属于所述第二类型的至少一个节点连接；

根据所述二部图，确定第一集合和第二集合，所述第一集合包括至少一个属于所述第二类型的节点，所述第二集合包括至少一个属于所述第二类型的节点，所述第一集合中的每个节点与所述第一类型的第一节点连接，所述第二集合中的每个节点与所述第一类型的第二节点连接；

根据所述第一集合和所述第二集合中相同节点的个数、所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值、所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值、以及所述第一集合中每个节点与所述第二集合中每个节点的相似度，确定所述第一节点和所述第二节点的相似度。

第二方面，本发明实施例提供一种节点相似度计算装置，包括：

获取模块，用于获取二部图，所述二部图包括至少一个属于第一类型的节点和至少一个属于第二类型的节点，属于所述第一类型的至少一个节点与属于所述第二类型的至少一个节点连接；

第一确定模块，用于根据所述二部图，确定第一集合和第二集合，所述第一集合包括至少一个属于所述第二类型的节点，所述第二集合包括至少一个属于所述第二类型的节点，所述第一集合中的每个节点与所述第一类型的第一节点连接，所述第二集合中的每个节点与所述第一类型的第二节点连接；

第二确定模块，用于根据所述第一集合和所述第二集合中相同节点的个数、所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值、所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值、以及所述第一集合中每个节点与所述第二集合中每个节点的相似度，确定所述第一节点和所述第二节点的相似度。

第三方面，本发明实施例提供一种设备，包括：