PLRD-(k,m):保护链接关系的分布式k-度-m-标签匿名方法*

摘要：

现有的匿名技术多关注匿名后数据的可用性,忽略了攻击者可以通过多种背景知识进行攻击的问题.此外,随着用户规模的逐年递增,传统的匿名技术已不能满足实际需求.为此,提出一种保护链接关系的分布式匿名方法PLRD-(k,m)(distributed k-degree-m-label anonymity with protecting link relationships).该方法利用GraphX的消息传递机制,通过将互为N-hop邻居的节点分为一组并进行k-degree匿名和m-标签匿名,保证攻击者无法通过度和标签识别出目标并保护链接关系不被泄露.最后,扩展了PLRD-(k,m)方法,提出一种个性化匿名方法以满足用户不同的需求.基于真实社会网络数据集的实验结果表明,提出的方法不仅能提高处理大规模社会网络的执行效率,同时具有很好的数据可用性.

关键词：社会网络、隐私保护、分布式、k-度-m-标签匿名、GraphX

所属期刊栏目：13

分类号：TP309.2(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos. 61562065, 61662056 国家自然科学基金;the Natural Science Foundation of Inner Mongolia under Grant No. 2017MS;the Graduate Scientific Research Innova-tion Project of Inner Mongolia Autonomous Region under Grant No. S20161012711 内蒙古自治区研究生科研创新资助项目

在线出版日期：2020-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：70-82