计算机工程

作者：金叶, 丁晓波, 龚国强, 吕科

单位：三峡大学 计算机与信息学院, 湖北 宜昌 443002

关键词：社交网络,隐私保护,边缘节点,k度匿名,社区

基金：国家重点研发计划网络空间安全专项（2016YFB0800403）。

针对传统k度匿名隐私保护方法严重破坏图结构和无法抵抗结构性背景知识攻击的问题，提出改进的k度匿名隐私保护方法。引入社区的概念，将节点划分为社区内节点和连接社区的边缘节点两类，通过区分不同节点的重要性，实现社区内节点的度匿名和边缘节点的社区序列匿名，从而完成整个社交网络的k度匿名。实验结果表明，该方法可降低数据实用性损失，抵抗以节点的度和节点所在社区关系为背景知识的攻击，提升隐私保护力度。

来源：2020年第3期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第3期