[发明专利]图拓扑嵌入方法、装置、系统、设备及介质

权利要求书

1.图拓扑嵌入方法，所述的方法由联邦学习系统中的受信任的第三方执行，所述联邦学习系统包括受信任的第三方和多个参与方；其特征在于，所述嵌入方法包括的如下步骤：

接收参与方的联邦样本的数据ID，形成共有数据样本ID，并将共有数据样本ID发送至各参与方；

生成同态加密的公私钥对，并将公私钥对中的公钥分发给参与方；

获取按照预设顺序的最后一个参与方的连接结果；所述连接结果由参与方基于自身联邦样本的数据，计算共有数据样本ID中节点对的局部连接概率，通过公钥进行局部连接概率的同态加密后，按照预设的顺序依次同态相加得到；

使用私钥解密连接结果，得到整体节点连接概率，并按照预先确定的约定阈值生成拓扑结构，将生成的拓扑结构分发给参与方，以使得参与方在获取的拓扑结构上运行相应的图算法，完成各自联邦样本的图拓扑嵌入。

2.根据权利要求1所述的图拓扑嵌入方法，其特征在于，所述使用私钥解密连接结果，得到整体节点连接概率，并按照预先确定的约定阈值生成拓扑结构，将生成的拓扑结构分发给参与方之前，还包括：

将获取的局部连接阈值相加，得到约定阈值；

所述局部连接阈值由参与方根据局部连接概率的局部连接概率分布得到。

3.根据权利要求1所述的图拓扑嵌入方法，其特征在于，所述接收参与方的联邦样本的数据ID，形成共有数据样本ID，并将共有数据样本ID发送至各参与方，包括：

接收参与方的联邦样本的数据ID的哈希值；所述哈希值由参与方的联邦样本的数据ID按照设定的哈希方式进行脱敏处理得到；

通过纵向联邦学习处理所有数据ID的哈希值进行数据对齐，得到共有数据样本ID，并发送至各参与方。

4.图拓扑嵌入方法，所述的方法由联邦学习系统中的参与方执行的如下步骤，所述联邦学习系统包括受信任的第三方和多个参与方；其特征在于，所述嵌入方法包括：

将自身联邦样本的数据ID发送至受信任的第三方，获取由受信任的第三方发送的共有数据样本ID；

从受信任的第三方获取同态加密的公钥；

基于自身联邦样本的数据，计算共有数据样本ID中节点对的局部连接概率，通过公钥进行同态加密后，按照预设的顺序依次同态相加得到连接结果发送至受信任的第三方；

在获取的拓扑结构上运行相应的图算法，完成各自联邦样本的图拓扑嵌入，所述拓扑结构由受信任的第三方使用私钥解密连接结果，得到整体节点连接概率，并按照预先确定的约定阈值生成。

5.根据权利要求4所述的图拓扑嵌入方法，其特征在于，在获取的拓扑结构上运行相应的图算法，完成各自联邦样本的图拓扑嵌入之前，还包括，

参与方根据局部连接概率，得到局部连接概率分布和对应的局部连接阈值，将局部连接阈值发送到受信任的第三方；以使得受信任的第三方将所有的局部连接阈值相加得到约定阈值。

6.根据权利要求4所述的图拓扑嵌入方法，其特征在于，所述将自身联邦样本的数据ID发送至受信任的第三方，获取由受信任的第三方发送的共有数据样本ID，包括：

将自身联邦样本的数据ID按照设定的哈希方式进行脱敏处理得到对应哈希值，并发送至受信任的第三方；

获取由受信任的第三方发送的共有数据样本ID，所述共有数据样本ID由受信任的第三方通过纵向联邦学习处理所有数据ID的哈希值进行数据对齐得到。