买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京交通大学申请的专利基于边扰动的图数据隐私保护方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115906163B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211463214.3，技术领域涉及：G06F21/62；该发明授权基于边扰动的图数据隐私保护方法及系统是由孙永奇;林德聪;方荣强;原继东;李浥东设计研发完成，并于2022-11-22向国家知识产权局提交的专利申请。

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

本发明授权基于边扰动的图数据隐私保护方法及系统在权利要求书中公布了：1.一种基于边扰动的图数据隐私保护方法，其特征在于，包括： 获取待匿名的原始图； 利用训练好的图嵌入模型对待匿名的原始图进行处理，得到邻接强度矩阵； 根据原始图的度序列与匿名度序列的差值，结合邻接强度矩阵对原始图进行边扰动，得到最终的匿名图；其中，根据原始图的度序列生成符合匿名要求且与原图度序列差异总和最小的度序列为匿名度序列；其中，对原始图的度序列进行排序，按照度排序从大到小划分匿名组；根据匿名组划分构造差异矩阵；根据差异矩阵构造束搜索概率矩阵；根据束搜索概率矩阵构造匿名度序列；通过匿名前后度序列差异的总和最小，选择合适的匿名度序列作为最终的匿名度序列； 通过邻接强度矩阵和原始图的邻接矩阵构造原始图每一个节点的两个辅助数组：对于原始图的每一个节点，将其邻居集合中的节点分为一组，组内每个节点按照邻接强度矩阵中与该节点对应的强度值从小到大排序，得到第一辅助数组；对于每一个节点，将不属于其邻居集合中的节点分为一组，组内每个节点按照邻接强度矩阵中与该节点对应的强度值从小到大排序，得到第二辅助数组；计算原始图度序列和匿名度序列的差值，并依据第一辅助数组和第二辅助数组队原始图进行边扰动，得到匿名邻接矩阵；根据匿名邻接矩阵得到最终的匿名图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京交通大学，其通讯地址为：100044 北京市海淀区西直门外上园村3号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。