[发明专利]基于知识联邦无向图联邦环检测方法、系统、设备和介质

权利要求书

1.一种基于知识联邦的无向图联邦环检测方法，其特征在于，应用于参与方服务器，所述方法包括以下步骤：

各所述参与方服务器对自身的图谱节点信息经过MD5映射为散列值后，根据自身的边集合计算节点集合，并将所述节点集合上传给聚合方服务器进行求并，得到节点并集；

针对所述节点并集，将各节点原始信息映射为节点位置信息，得到根节点列表，并用偏移值表示可能成环边的数量；

通过修改所述根节点列表，交换所述边集合中边的位置，找出所有的可能成环边；

将所述可能成环边对应的节点信息和边信息上传给可信第三方服务器以求取联邦环。

2.根据权利要求1所述的方法，其特征在于，通过修改所述根节点列表，交换所述边集合中边的位置，找出所有的可能成环边包括：

在各所述参与方服务器之间传递所述根节点列表，并于联邦迭代并查循环过程中修改所述根节点列表，调整所述边集合内边的位置顺序，修改所述偏移值；

当各所述参与方服务器中的偏移值都不发生变化时，退出循环，得到目标偏移值以及修改后的边集合；

根据所述目标偏移值以及所述修改后的边集合，得到所有可能成环边。

3.根据权利要求2所述的方法，其特征在于，于联邦迭代并查循环过程中修改所述根节点列表，调整所述边集合内边的位置顺序，修改所述偏移值包括：

每次循环时，查找可能成环边，交换边的位置，使查找到的所有可能成环边都位于边集合中靠前的位置，并将每次循环所找到的可能成环边数量M1与上一次循环所记录的偏移值M2进行相加，得到修改后的偏移值M3，以及调整后的边集合，其中，所述调整后的边集合中位置靠前的M3条边为可能成环边。

4.根据权利要求1所述的方法，其特征在于，所述可信第三方服务器求取联邦环包括以下步骤：

根据所述节点信息和所述边信息形成合并图谱，并通过生成树算法求取联邦环。

5.根据权利要求1所述的方法，其特征在于，在所述可信第三方服务器求取联邦环之后，所述方法还包括：

为各所述参与方服务器筛选出环节点，其中，所述环节点用于在各所述参与方服务器中形成成环子图。

6.根据权利要求5所述的方法，其特征在于，所述的为各所述参与方服务器筛选出环节点包括：

将每个所述联邦环表示为节点集合；

按照各所述参与方服务器拥有的节点从所述节点集合中筛选出环节点。

7.一种基于知识联邦的无向图联邦环检测系统，其特征在于，所述系统包括可信第三方服务器和多个参与方服务器，

各所述参与方服务器对自身的图谱节点信息经过MD5映射为散列值后，根据自身的边集合计算节点集合，并将所述节点集合上传给聚合方服务器进行求并，得到节点并集；

针对所述节点并集，将各节点原始信息映射为节点位置信息，得到根节点列表，并用偏移值表示可能成环边的数量；

通过修改所述根节点列表，交换所述边集合中边的位置，找出所有的可能成环边；

将所述可能成环边对应的节点信息和边信息上传给所述可信第三方服务器以求取联邦环。

8.根据权利要求7所述的系统，其特征在于，通过修改所述根节点列表，交换所述边集合中边的位置，找出所有的可能成环边包括：

在各所述参与方服务器之间传递所述根节点列表，并于联邦迭代并查循环过程中修改所述根节点列表，调整所述边集合内边的位置顺序，修改所述偏移值；

当各所述参与方服务器中的偏移值都不发生变化时，退出循环，得到目标偏移值以及修改后的边集合；

根据所述目标偏移值以及所述修改后的边集合，得到所有可能成环边。

9.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1至6中任一项所述的方法。

10.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行权利要求1至6中任一项所述的方法。