社会网络k度匿名隐私保护方法

作     者：葛晓薇 李晓晔 GE Xiao-wei;LI Xiao-ye

作者机构：齐齐哈尔大学计算机与控制工程学院黑龙江齐齐哈尔161006 齐齐哈尔大学黑龙江省大数据网络安全检测分析重点实验室黑龙江齐齐哈尔161006 

出 版 物：《齐齐哈尔大学学报（自然科学版）》 (Journal of Qiqihar University(Natural Science Edition))

年 卷 期：2024年第40卷第5期

页      面：31-36页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：黑龙江省省属高等学校基本科研业务费科研项目(145209124) 

主　　题：隐私保护 社会网络 k度匿名 节点目标度 

摘      要：社会网络数据发布可能导致隐私泄露,攻击者可以利用背景知识推断出节点的身份。为减少信息损失,提出一种基于社会网络节点目标度的k度匿名隐私保护方法。该方法先将节点的度序列按非递增序排序,使用动态规划算法对度序列分组,计算组内匿名代价最小的目标度,将组内节点的度都修改为匿名代价最小的目标度,构造k度匿名序列。然后使用优先级构造方法,选择优先保留原始图中存在的边构造k度匿名图。实验结果表明,该方法信息损失较小,成功抵御以节点度为背景知识的身份识别攻击,实现了社会网络隐私保护。