[发明专利]一种实体相似度计算方法、装置及相关设备

权利要求书

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

确定原始图数据中的关注实体集；

按照预设筛选条件对所述原始图数据进行划分，获得各子图数据；

针对各所述子图数据，均以所述关注实体集中的关注实体为基准，按照预设游走策略进行游走，获得所述关注实体的各子图路径；

对所述关注实体集中全体关注实体的各所述子图路径进行整合，得到全体关注实体的实体路径集；

按照预设广播数量对所述实体路径集进行拆分，获得各游走路径子集；其中，所述游走路径子集的数量与所述预设广播数量的乘积为所述关注实体集中关注实体的总个数；

将各所述游走路径子集依次广播至各计算设备；

针对每个子图数据，利用各所述计算设备基于所述游走路径子集计算所述关注实体与其他实体之间的初始相似度分数；

获取各所述子图数据分别对应的权重值；

针对每个关注实体，对所述初始相似度分数和所述权重值进行加权求和，得到所述关注实体与其他实体之间的目标相似分数。

2.根据权利要求1所述的实体相似度计算方法，其特征在于，所述按照预设筛选条件对所述原始图数据进行划分，获得各子图数据，包括：

按照时序筛选条件对所述原始图数据进行划分，获得各初始子图数据；

按照关系筛选条件对各所述初始子图数据进行筛选，获得各所述子图数据。

3.根据权利要求1所述的实体相似度计算方法，其特征在于，针对各所述子图数据，均以所述关注实体集中的关注实体为基准，按照预设游走策略进行游走，获得所述关注实体的各子图路径，包括：

针对每个所述子图数据，以所述关注实体为基准，按照随机跳转策略或概率跳转策略以预设游走次数和预设游走深度进行游走；

对多次游走的结果进行去重合并，获得所述关注实体的子图路径。

4.根据权利要求1所述的实体相似度计算方法，其特征在于，对所述关注实体集中全体关注实体的各所述子图路径进行整合，得到全体关注实体的实体路径集，包括：

针对每个关注实体，对各所述子图数据中的子图路径进行整合，得到当前关注实体的实体路径子集；

对所述关注实体集中的所有关注实体的实体路径子集进行整合，得到全体关注实体的实体路径集。

5.根据权利要求1所述的实体相似度计算方法，其特征在于，所述按照预设广播数量对所述实体路径集进行拆分，获得各游走路径子集之前，还包括：

统计资源配置信息和关注实体数量；

根据所述资源配置信息、所述关注实体数量、所述预设筛选条件以及所述预设游走策略确定所述预设广播数量。

6.根据权利要求1所述的实体相似度计算方法，其特征在于，在得到所述关注实体与其他实体之间的目标相似分数之后，还包括：

将所述目标相似分数按照由大到小的顺序排序，获得相似度序列；

将所述相似度序列中前预设数量个目标相似分数对应的其他实体作为所述关注实体的高相似度目标。

7.根据权利要求1所述的实体相似度计算方法，其特征在于，在得到所述关注实体与其他实体之间的目标相似分数之后，还包括：

将超出预设阈值的目标相似分数对应的其他实体作为所述关注实体的高相似度目标。