一种含敏感关系社会网络隐私保护方法-(k,l)-匿名模型

• 作者: 李静 韩建民
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 社会网络 (k,l)-匿名模型 敏感关系 隐私保护
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1003-1008
• 页数: 6页
• 分类号: TP309
• 字数: 7442字
• 语种: 中文

摘要

现有的社会网络隐私保护方法大多是针对社会网络中的个体,不能有效地保护社会网络中的敏感关系.为此,论文提出了一种(k,l)-匿名模型,该模型要求每个含敏感关系结点的敏感关系至少有l个,且要求度相同的结点至少有k个,从而在保护敏感关系的同时,抵制了度攻击.论文还提出了实现(k,l)-匿名模型的贪心算法和动态规划算法.并从度匿名化代价(dDAc)、图的平均最短距离差异(dASP)和图的聚类系数差异(dACC)三个角度对两个算法进行了比较,实验表明在匿名网络的可用性方面,动态规划算法优于贪心算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩建民	浙江师范大学数理与信息工程学院	45	480	11.0	21.0
2	李静	浙江师范大学数理与信息工程学院	11	127	6.0	11.0