公开(公告)号：CN115906163A

公开(公告)日：2023-04-04

申请号：CN202211463214.3

申请日：2022-11-22

申请人： 北京交通大学

发明人： 孙永奇 ,  林德聪 ,  方荣强 ,  原继东 ,  李浥东

IPC分类号： G06F21/62

摘要： 本发明提供一种基于边扰动的图数据隐私保护方法及系统，属于数据隐私保护技术领域，获取待匿名的原始图；利用训练好的图嵌入模型对待匿名的原始图进行处理，得到邻接强度矩阵；根据原始图的度序列与匿名度序列的差值，结合邻接强度矩阵对原始图进行边扰动，得到最终的匿名图；其中，根据原始图的度序列生成符合匿名要求且与原图度序列差异总和最小的度序列为匿名度序列。本发明利用束搜索和匿名组，使得生成k匿名度序列时，降低了算法复杂度，更快生成相应的k匿名度序列；获得分配矩阵、提取了原图的结构特征信息；基于邻接强度矩阵和匿名前后的度序列差值的边扰动方法，最大程度保留了原图结构信息，有效解决数据可用性与隐私保护之间的平衡问题。