申请/专利权人：同盾控股有限公司;同盾科技有限公司

申请日：2021-07-01

公开（公告）日：2024-04-02

公开（公告）号：CN113468382B

主分类号：G06F16/901

分类号：G06F16/901;G06F16/903

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2021.10.26#实质审查的生效;2021.10.01#公开

摘要：本公开实施例提供一种基于知识联邦的多方环路检测方法、装置、电子设备及可读介质，该方法包括：获取第一方网络的第一图结构和第二方网络的第二图结构；根据所述第一图结构的节点和所述第二图结构的节点求交集获得对齐节点；根据所述对齐节点确定第一图结构的第一可达矩阵和所述第二图结构的第二可达矩阵；根据所述第一可达矩阵和所述第二可达矩阵确定联邦环路节点；根据联邦环路节点确定所述第一方网络中的环路节点和所述第二方网络中的环路节点。本公开实施例提供的基于知识联邦的多方环路检测方法、装置、电子设备及可读介质，能够在保障数据安全及隐私前提下，实现跨多方网络节点的环路检测。

主权项：1.一种基于知识联邦的多方环路检测方法，其特征在于，应用于跨多方网络节点的网络，所述方法包括：获取第一方网络的第一图结构和第二方网络的第二图结构，其中，所述第一方网络包括至少一个网络节点，所述至少一个网络节点之间通过边连接，所述第一方网络的至少一个网络节点和各网络节点之间的边形成所述第一图结构，所述第二方网络包括至少一个网络节点以及各个网络节点之间的边，所述第二方网络的至少一个网络节点和各网络节点之间的边形成所述第二图结构，所述第一方网络与所述第二方网络分别从属于不同的机构；根据所述第一图结构的节点和所述第二图结构的节点求交集获得对齐节点，其中，所述第一图结构的节点对应所述第一网络的网络节点，所述第二图结构的节点对应所述第二网络的网络节点，所述对齐节点表示同时位于所述第一网络和所述第二网络的网络节点；根据所述对齐节点确定第一图结构的第一可达矩阵和所述第二图结构的第二可达矩阵；根据所述第一可达矩阵和所述第二可达矩阵确定联邦环路节点，包括：若所述第一图结构和所述第二图结构均为有向图，则根据所述第一可达矩阵和所述第二可达矩阵生成聚合矩阵；根据所述聚合矩阵确定目标可达矩阵；对所述目标可达矩阵和所述目标可达矩阵的转置矩阵进行矩阵元素乘运算，获得目标矩阵；根据所述目标矩阵中的非零值确定所述联邦环路节点；根据所述联邦环路节点确定所述第一方网络中的环路节点和所述第二方网络中的环路节点；所述根据所述第一图结构的节点和所述第二图结构的节点求交集获得对齐节点包括：步骤a，若所述第一图结构和所述第二图结构均为有向图，则基于安全节点对齐获得初始对齐节点并将所述初始对齐节点返回至所述第一方网络和所述第二方网络；步骤b，若第一图结构中入度为0的节点和第二图结构中入度为0的节点间存在相同节点，则根据所述第一方网络响应所述初始对齐节点返回的第一更新图结构和所述第二方网络响应所述初始对齐节点返回的第二更新图结构进行安全节点对齐获得所述对齐节点。

全文数据：

权利要求：

百度查询： 同盾控股有限公司;同盾科技有限公司 基于知识联邦的多方环路检测方法、装置及相关设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD