社交网络中隐私保护的匿名模型研究

摘要 现有的社交网络隐私保护方法大多针对单个对象：身份隐私或属性隐私，不能全面有效地保护用户隐私.本文提出一种（k，ε）-匿名模型，该模型要求对于任何一个顶点，与其具有相同邻居敏感标签的顶点至少有k-1个，且要求每一个敏感标签在局部邻域的分布和其在整个图中的分布差距在ε（0≤ε≤1）之内，从而在抑制度攻击的前提下，保护了敏感属性信息.由于社交网络庞大复杂且多用图来表示，当前大量研究均是基于其局部子图展开，因此该论文提出一种聚类算法和一种使局部最优化的贪心算法用于实现（k，ε）-匿名模型，并从信息损失度、隐私泄露风险、数据可用性、算法实现效率方面对比了k-degree匿名模型，实验结果表明该匿名模型整体优于k-degree