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

说明书

本申请涉及基于知识联邦无向图联邦环检测方法、系统、设备和介质，属于数据挖掘技术领域，该方法包括：各参与方服务器对自身的图谱节点信息经过MD5映射为散列值后，根据自身的边集合计算节点集合，并将节点集合上传给聚合方服务器进行求并，得到节点并集；针对节点并集，将各节点原始信息映射为节点位置信息，得到根节点列表，并用偏移值表示可能成环边的数量；通过修改根节点列表，交换边集合中边的位置，找出所有的可能成环边；将可能成环边对应的节点信息和边信息上传给可信第三方服务器以求取联邦环。能够在保证数据安全的情况下准确的挖掘出跨机构实体间的深层关系，且能够降低联邦环检测的运算量。

技术领域

本申请涉及数据挖掘技术领域，特别是涉及基于知识联邦无向图联邦环检测方法、系统、设备和介质。

背景技术

在自然界和社会活动中存在着大量复杂的系统，这些系统通常都可以通过形形色色的网络加以描述。典型的网络是由许多节点及节点之间的连边组成，其中节点用来代表真实系统中的各个实体，而边则用来表示实体间的关系。

通过查看、分析网络，可以发现很多的子网络或结构，环形结构就是其中非常重要的一种，查找发现网络中的环形结构，是解决很多行业问题的基础。

但是，在实际应用场景中，作为节点的图谱数据往往散落在不同的机构或组织中，形成一个个数据孤岛，即孤立节点。如果仅基于机构自身的数据(孤立节点)来检测环形结构，难以挖掘出跨结构实体间的深层关系，从而发现跨机构的可能的环形异常情况。另外，数据往往分布在不同的机构或个人手中，若直接集中化数据然后进行环形结构的检测，不仅会导致数据安全及隐私无法被保护，而且环形结构检测的运算量很大。对此，相关技术尚未提出有效的解决方案。

发明内容

本申请实施例提供了基于知识联邦无向图联邦环检测方法、系统、设备和介质，以至少解决相关技术中如何提高数据安全性，并降低环形结构检测运算量的问题。

第一方面，本申请实施例提供了一种基于知识联邦的无向图联邦环检测方法，应用于参与方服务器，所述方法包括以下步骤：各所述参与方服务器对自身的图谱节点信息经过MD5(Message-Digest Algorithm)映射为散列值后，根据自身的边集合计算节点集合，并将所述节点集合上传给聚合方服务器进行求并，得到节点并集；针对所述节点并集，将各节点原始信息映射为节点位置信息，得到根节点列表，并用偏移值表示可能成环边的数量；通过修改所述根节点列表，交换所述边集合中边的位置，找出所有的可能成环边；将所述可能成环边对应的节点信息和边信息上传给可信第三方服务器以求取联邦环。

在其中一些实施例中，通过修改所述根节点列表，交换所述边集合中边的位置，找出所有的可能成环边包括：在各所述参与方服务器之间传递所述根节点列表，并于联邦迭代并查循环过程中修改所述根节点列表，调整所述边集合内边的位置顺序，修改所述偏移值；当各所述参与方服务器中的偏移值都不发生变化时，退出循环，得到目标偏移值以及修改后的边集合；根据所述目标偏移值以及所述修改后的边集合，得到所有可能成环边。

在其中一些实施例中，于联邦迭代并查循环过程中修改所述根节点列表，调整所述边集合内边的位置顺序，修改所述偏移值包括：每次循环时，查找可能成环边，交换边的位置，使查找到的所有可能成环边都位于边集合中靠前的位置，并将每次循环所找到的可能成环边数量M1与上一次循环所记录的偏移值M2进行相加，得到修改后的偏移值M3，以及调整后的边集合，其中，所述调整后的边集合中位置靠前的M3条边为可能成环边。

在其中一些实施例中，所述可信第三方服务器求取联邦环包括以下步骤：根据所述节点信息和所述边信息形成合并图谱，并通过生成树算法求取联邦环。

在其中一些实施例中，在所述可信第三方服务器求取联邦环之后，所述方法还包括：为各所述参与方服务器筛选出环节点，其中，所述环节点用于在各所述参与方服务器中形成成环子图。