点击次数：

发布时间：2018-12-18

第一作者：李静

发表时间：2013-01-01

发表刊物：小型微型计算机系统

所属单位：数理与信息工程学院

文献类型：期刊

期号：第5期

页面范围： 1003-1008

ISSN号：1000-1220

关键字：社会网络；(k,l)-匿名模型；敏感关系；隐私保护

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

是否译文：否