基于节点分类的k度匿名隐私保护方法
来源：计算机工程杂志2020年第3期北京时间：
作者：金叶, 丁晓波, 龚国强, 吕科
单位：三峡大学 计算机与信息学院, 湖北 宜昌 443002
摘要：针对传统k度匿名隐私保护方法严重破坏图结构和无法抵抗结构性背景知识攻击的问题，提出改进的k度匿名隐私保护方法。引入社区的概念，将节点划分为社区内节点和连接社区的边缘节点两类，通过区分不同节点的重要性，实现社区内节点的度匿名和边缘节点的社区序列匿名，从而完成整个社交网络的k度匿名。实验结果表明，该方法可降低数据实用性损失，抵抗以节点的度和节点所在社区关系为背景知识的攻击，提升隐私保护力度。
关键词：社交网络,隐私保护,边缘节点,k度匿名,社区
基金资助：国家重点研发计划网络空间安全专项（2016YFB0800403）。
