大规模社会网络K-出入度匿名方法  

K-In&Out-Degree Anonymity Method for Large Scale Social Networks

作　　者：张晓琳[1] 刘娇 毕红净 李健 王永平[1] ZHANG Xiaolin;LIU Jiao;BI Hongjing;LI Jian;WANG Yongping(School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou,Inner Mongolia 014010,China;Department of Computer Science,Tangshan Normal University,Tangshan,Hebei 063000,China)

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010 [2]唐山师范学院计算机科学系,河北唐山063000

出　　处：《计算机工程》2020年第11期164-173,共10页Computer Engineering

基　　金：国家自然科学基金“面向云计算环境的大规模社会网络隐私保护技术研究”(61562065);内蒙古自治区自然科学基金“有效保护社区结构的大规模社会网络隐私保护技术研究”(2019MS06001)。

摘　　要：现有社会网络隐私保护技术在处理大规模社会网络有向图时数据处理效率较低,且匿名数据发布通常不能满足社区结构分析的需求。为此,提出一种基于层次社区结构的大规模社会网络K-出入度匿名(KIODA)算法。该算法基于层次社区结构划分社区,采用贪心算法分组并匿名K-出入度序列,分布式并行添加虚拟节点以实现K-出入度匿名,基于GraphX图数据处理平台传递节点间的信息,根据层次社区熵的变化情况选择虚拟节点对并进行合并删除,从而减少信息损失。实验结果表明,KIODA算法在处理大规模社会网络有向图数据时具有较高的执行效率,并在匿名后保证了数据发布时社区结构分析结果的可用性。Existing privacy protection techniques are inefficient when applied to directed graphs of large-scale social networks,and publishing anonymous data does not meet the needs of community structure analysis.To address the problem,this paper proposes a K-In&Out-Degree Anonymity(KIODA)algorithm for large-scale social networks based on hierarchical community structure.The algorithm divides the community based on hierarchical community structure.The greedy algorithm is used to group K-in&out-degree sequences and make them anonymous,and the virtual nodes are added in parallel to achieve K-in&out-degree anonymity.Then information exchanges between nodes are implemented based on the GraphX platform.Virtual node pairs are selected based on the changes of the hierarchical community entropy,and are merged and deleted to reduce information loss.Experimental results show that the KIODA algorithm improves the efficiency of processing directed graphs of large-scale social networks,and ensures the availability of community structure analysis results in data publishing after the anonymity is realized.

关 键 词：层次社区结构 社会网络有向图 K-出入度匿名 社区划分 GraphX框架 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]