基于敏感关系的社会网络隐私保护方法期刊.pdfVIP

2015年 2月 计算机工程与设计 Feb．2015 第36卷 第 2期 COMPUTER ENGINEERINGAND DESIGN Vo1．36 No．2 基于敏感关系的社会网络隐私保护方法 申艳光 ，闰晶星 ，买建英 ，范永健 (1．河北工程大学信息与电气工程学院，河北邯郸 056038；2．解放军炮兵训练基地，河北 宣化 075100) 摘 要：针对含敏感关系的社会网络 中用户隐私信息泄露的问题 ，结合攻击者基于背景知识的多种类型攻击，提 出一种 (愚。，z)一匿名模型，并分别通过基于动态规划和贪心算法的度序列匿名算法实现 ( ，)一匿名模型。该模型可同时抵御 社会 网络中敏感关系识别攻击、节点度攻击和朋友连接攻击。在数据集上进行仿真实验 ，通过分析对比实现 (龟，￡)一匿 名模型的两种算法，分析对比结果表明了 (忌，z)一匿名模型具有较高的匿名质量和较低的信息损失，能有效地保护含敏 感关系社会网络中用户的隐私信息。 关键词 ：社会 网络；隐私保护；(矗，￡)一匿名；动态