【技术实现步骤摘要】
本说明书一个或多个实施例涉及图计算，尤其涉及一种连通分量计算方法及相关设备。
技术介绍
1、在需要联合多方数据执行图计算的场景中，例如联合多方各自持有的知识图谱来分析连通分量的场景中，往往需要将参与计算的任一方自己持有的数据发送给其他方，以便整合全局数据计算出完整、准确的连通分量计算结果，而这极易导致各方隐私数据泄露的安全问题。
2、因此，如何避免在多方参与连通分量计算的过程中各方隐私数据泄露的风险，保证计算安全，是亟待解决的问题。
技术实现思路
1、有鉴于此，本说明书一个或多个实施例提供一种连通分量计算方法及相关设备。
2、第一方面，本说明书提供了一种连通分量计算方法，应用于多个计算集群中的第一计算集群；每个计算集群持有相应的知识图谱，知识图谱中包含代表实体的若干节点和连接节点的若干边；其中，所述第一计算集群持有的知识图谱与所述多个计算集群中的第二计算集群持有的知识图谱中存在相同的目标节点；所述方法包括：
3、计算所述第一计算集群持有的知识图谱中的每个...
【技术保护点】
1.一种连通分量计算方法，其特征在于，应用于多个计算集群中的第一计算集群；每个计算集群持有相应的知识图谱，知识图谱中包含代表实体的若干节点和连接节点的若干边；其中，所述第一计算集群持有的知识图谱与所述多个计算集群中的第二计算集群持有的知识图谱中存在相同的目标节点；所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述将计算得到的所述目标节点的第一连通分量信息发送至所述第二计算集群，包括：
4.根据权利要求3所述的方法，其特征在于，同态加密后得到的所述密文包括多份子密...
【技术特征摘要】
1.一种连通分量计算方法，其特征在于，应用于多个计算集群中的第一计算集群；每个计算集群持有相应的知识图谱，知识图谱中包含代表实体的若干节点和连接节点的若干边；其中，所述第一计算集群持有的知识图谱与所述多个计算集群中的第二计算集群持有的知识图谱中存在相同的目标节点；所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述将计算得到的所述目标节点的第一连通分量信息发送至所述第二计算集群，包括：
4.根据权利要求3所述的方法，其特征在于，同态加密后得到的所述密文包括多份子密文，所述第二计算集群对接收到的所述多份子密文进行同态加法运算，得到完整的所述密文。
5.根据权利要求1所述的方法，其特征在于，每个计算集群管理了与其持有的知识图谱中的若干节点一一对应的若干计算节点；
6.根据权利要求5所述的方法，其特征在于，所述将计算得到的所述目标节点的第一连通分量信息发送至所述第二计算集群，以使所述第二计算集群基于接收到的所述第一连通分量信息，更新其计算得到的所述目标节点的第二连通分量信息至第三连通分量信息，包括：
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
8.根据权利要求1所述的方法，其特征在于，每个计算集群为采用多线程框架的分布...
【专利技术属性】
技术研发人员：赵泽洲，殷山，张启超，李漓春，
申请(专利权)人：蚂蚁区块链科技上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。