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

来源：计算机科学与探索杂志2019年第1期北京时间：

作者：张晓琳，何晓玉，张换香，李卓麟

单位：内蒙古科技大学 信息工程学院，内蒙古 包头 014010

摘要：现有的匿名技术多关注匿名后数据的可用性，忽略了攻击者可以通过多种背景知识进行攻击的问题。此外，随着用户规模的逐年递增，传统的匿名技术已不能满足实际需求。为此，提出一种保护链接关系的分布式匿名方法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