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

权利要求书

1.一种节点相似度计算方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一集合和所述第二集合中相同节点的个数、所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值、所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值、以及所述第一集合中每个节点与所述第二集合中每个节点的相似度，确定所述第一节点和所述第二节点的相似度，包括：

根据所述第一集合和所述第二集合中相同节点的个数，确定所述第一节点和所述第二节点共同连接的属于所述第二类型的节点对所述第一节点和所述第二节点的相似度的第一影响因子；

根据所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值，确定所述第一权重值对所述第一节点和所述第二节点的相似度的第二影响因子；

根据所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值，确定所述第二权重值对所述第一节点和所述第二节点的相似度的第三影响因子；

根据所述第一影响因子、所述第二影响因子、所述第三影响因子、以及所述第一集合中每个节点与所述第二集合中每个节点的相似度，确定所述第一节点和所述第二节点的相似度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值，确定所述第一权重值对所述第一节点和所述第二节点的相似度的第二影响因子，包括：

对所述第一节点分别与所述第一集合中每个节点之间连线的第一权重值进行标准化处理，得到标准化的第一权重值；

根据所述标准化的第一权重值，确定所述标准化的第一权重值对所述第一节点和所述第二节点的相似度的第二影响因子。

4.根据权利要求2所述的方法，其特征在于，所述根据所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值，确定所述第二权重值对所述第一节点和所述第二节点的相似度的第三影响因子，包括：

对所述第二节点分别与所述第二集合中每个节点之间连线的第二权重值进行标准化处理，得到标准化的第二权重值；

根据所述标准化的第二权重值，确定所述标准化的第二权重值对所述第一节点和所述第二节点的相似度的第三影响因子。

5.根据权利要求2-4任一项所述的方法，其特征在于，所述根据所述第一影响因子、所述第二影响因子、所述第三影响因子、以及所述第一集合中每个节点与所述第二集合中每个节点的相似度，确定所述第一节点和所述第二节点的相似度，包括：

根据所述第一影响因子、所述第二影响因子、所述第三影响因子、以及经过第n轮迭代计算得到的所述第一集合中每个节点与所述第二集合中每个节点的相似度，进行第n+1轮迭代计算得到的所述第一节点和所述第二节点的相似度。