基于节点分类的改进k度匿名隐私保护方法

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