(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210860219.3 (22)申请日 2022.07.21 (71)申请人 平安科技 （深圳） 有限公司 地址 518000 广东省深圳市福田区福田街 道福安社区益田路5033号平 安金融中 心23楼 (72)发明人 王磊　张孝枫　李娜　赵盟盟　 钟燕强　 (74)专利代理 机构 深圳市联鼎知识产权代理有 限公司 4 4232 专利代理师 孙强 (51)Int.Cl. G06F 21/62(2013.01) (54)发明名称 数据隐私保护方法、 装置、 电子设备和存储 介质 (57)摘要 本申请属于数据隐私保护技术领域， 涉及一 种数据隐私保护方法、 装置、 电子设备和计算机 可读存储介质。 其中， 数据隐私保护方法包括如 下步骤： 获取图结构数据的邻接矩阵， 并通过对 邻接矩阵添加混合噪音， 得到噪音矩阵； 根据图 结构数据中节点之间的边数t， 计算得到用于筛 选噪音矩阵中的矩阵元素的边数T； 根据元素值 和所述边数T， 对所述噪音矩阵中的矩阵元素进 行标记； 根据被标记矩阵元素的位置， 将所述噪 音矩阵转换为用于描述所述图结构数据的边信 息的扰动矩阵； 根据扰动矩阵调整图结构数据的 边信息， 得到 隐私图结构数据。 本申请能够在更 少的算力需求下保护隐私数据。 权利要求书2页 说明书12页 附图5页 CN 115168898 A 2022.10.11 CN 115168898 A 1.一种数据隐私保护方法， 其特 征在于， 包括： 获取图结构数据的邻接矩阵， 并通过对所述邻接矩阵添加混合噪音， 得到噪音矩阵； 根据图结构数据中节点之间的边数t， 计算得到用于标记所述噪音矩阵中的矩阵元素 的边数T； 根据元素值和所述 边数T， 对所述噪音矩阵中的矩阵元 素进行标记； 根据被标记矩阵元素的位置， 将所述噪音矩阵转换为用于描述所述图结构数据的边信 息的扰动矩阵； 根据所述扰动矩阵调整所述图结构数据的边信息， 得到隐私图结构数据。 2.根据权利要求1所述的数据隐私保护方法， 其特征在于， 所述通过对所述邻 接矩阵添 加混合噪音， 得到噪音矩阵， 包括： 对预设的至少两种噪音 进行差分隐私处 理， 得到混合噪音； 在邻接矩阵的各个元 素上叠加混合噪音， 得到噪音矩阵。 3.根据权利要求2所述的数据隐私保护方法， 其特征在于， 通过如下公式， 在邻接矩阵 的各个元 素上叠加混合噪音， 得到噪音矩阵： 其中， A(D)为所述 噪音矩阵； f(D)为给定的一数据集D的一个映射函数f： D →Rd， 表示所 述数据集D到一个d维 空间的映射关系； Δf＝maxD,D′||f(D)‑f(D′)||p， p取1， 为一范数， D ’为 与D之间至多相差一条 数据的另一数据集； H为所述混合噪音； ε为预设的隐私预算 参数。 4.根据权利要求1所述的数据隐私保护方法， 其特征在于， 所述根据图结构数据中节点 之间的边数t， 计算得到用于 筛选所述噪音矩阵中的矩阵元 素的边数T， 包括： 基于预设的隐私预算 参数， 计算得到噪声干扰值； 基于所述 边数t和所述噪声干扰值， 计算得到所述 边数T。 5.根据权利要求1所述的数据隐私保护方法， 其特征在于， 所述根据元素值和所述边数 T， 对所述噪音矩阵中的矩阵元 素进行标记， 包括： 按照元素值从大到小的顺序， 标记所述噪音矩阵的上三角中前T个矩阵元素， 并标记所 述噪音矩阵的下三角中前T个矩阵元 素。 6.根据权利要求1所述的数据隐私保护方法， 其特征在于， 所述根据被标记矩阵元素的 位置， 将所述噪音矩阵转换为用于描述所述图结构数据的边信息的扰动矩阵， 包括： 将所述噪音矩阵重置为零矩阵， 并根据所述被标记矩阵元素的位置， 将所述被标记矩 阵元素设置为1， 将未 标记矩阵元素保留为0， 得到所述扰动矩阵。 7.根据权利要求6所述的数据隐私保护方法， 其特征在于， 所述根据所述扰动矩阵调整 所述图结构数据的边信息， 包括： 当两节点在所述扰动矩阵中的对应元素为1时， 在所述图结构数据中通过边连接所述 两节点； 当所述两节点在所述扰动矩阵中的对应元素为0时， 在所述图结构数据中断开所述两 节点之间的连接 。 8.一种数据隐私保护装置， 其特 征在于， 包括：权　利　要　求　书 1/2 页 2 CN 115168898 A 2噪音添加模块， 所述噪音添加模块用于获取图结构数据的邻接矩阵， 并通过对所述邻 接矩阵添加混合噪音， 得到噪音矩阵； 边数变化模块， 所述边数变化模块用于根据图结构数据中节点之间的边数t， 计算得到 用于筛选所述噪音矩阵中的矩阵元 素的边数T； 元素标记模块， 所述元素标记模块用于根据 元素值和所述边数T， 对所述噪音矩阵中的 矩阵元素进行标记； 矩阵扰动模块， 所述矩阵扰动模块用于根据被标记矩阵元素的位置， 将所述噪音矩阵 转换为用于描述所述图结构数据的边信息的扰动矩阵； 结构调整模块， 所述结构调整模块用于根据 所述扰动矩阵调 整所述图结构数据的边信 息， 得到隐私图结构数据。 9.一种电子设备， 其特 征在于， 包括处 理器和存 储器： 所述处理器用于执行所述存储器中存储的计算机程序以实现如权利要求1到7中任一 项所述方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序被处 理器执行时实现如权利要求1到7中任一项所述方法。权　利　要　求　书 2/2 页 3 CN 115168898 A 3