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

PLRD-(k,m):Distributed k-Degree-m-Label Anonymity with Protecting Link Relationships

作　　者：张晓琳[1] 何晓玉[1] 张换香[1] 李卓麟 ZHANG Xiaolin;HE Xiaoyu;ZHANG Huanxiang;LI Zhuolin(School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou, Inner Mongolia 014010, Chi)

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《计算机科学与探索》2019年第1期70-82,共13页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61562065;61662056;内蒙古自然科学基金No.2017MS(LH)0603;内蒙古自治区研究生科研创新资助项目No.S20161012711~~

摘　　要：现有的匿名技术多关注匿名后数据的可用性,忽略了攻击者可以通过多种背景知识进行攻击的问题。此外,随着用户规模的逐年递增,传统的匿名技术已不能满足实际需求。为此,提出一种保护链接关系的分布式匿名方法PLRD-(k,m)(distributed k-degree-m-label anonymity with protecting link relationships)。该方法利用GraphX的消息传递机制,通过将互为N-hop邻居的节点分为一组并进行k-degree匿名和m-标签匿名,保证攻击者无法通过度和标签识别出目标并保护链接关系不被泄露。最后,扩展了PLRD-(k,m)方法,提出一种个性化匿名方法以满足用户不同的需求。基于真实社会网络数据集的实验结果表明,提出的方法不仅能提高处理大规模社会网络的执行效率,同时具有很好的数据可用性。Existing anonymous technologies pay more attention to the utility of anonymous data, ignoring the problem that attackers recognize targets through a variety of background knowledge. In addition, with the scale of users increasing year by year, the traditional anonymous technologies can.t meet the actual demand. Motivated by this, a distributed k-degree-m-label anonymity method with protecting link relationships(called PLRD-(k, m)) is proposed. This method utilizes the message passing mechanism of GraphX, and divides nodes that are N-hop neighbors into one group and performs k-degree anonymous and m-label anonymous to ensure that attackers can.t identify targets by degrees and labels, and protects link relationships from being leaked. Finally, a protecting link relationships distributed personalized anonymity method extended from PLRD-(k, m) is proposed. Experimental results based on real social network datasets show that the proposed method can not only improve the execution efficiency of large-scale social networks, but also has good data utility.

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

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]