计算机工程

作者：张晓琳, 刘娇, 毕红净, 李健, 王永平

单位：1. 内蒙古科技大学 信息工程学院, 内蒙古 包头 014010;2. 唐山师范学院 计算机科学系, 河北 唐山 063000

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

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

现有社会网络隐私保护技术在处理大规模社会网络有向图时数据处理效率较低，且匿名数据发布通常不能满足社区结构分析的需求。为此，提出一种基于层次社区结构的大规模社会网络K-出入度匿名（KIODA）算法。该算法基于层次社区结构划分社区，采用贪心算法分组并匿名K-出入度序列，分布式并行添加虚拟节点以实现K-出入度匿名，基于GraphX图数据处理平台传递节点间的信息，根据层次社区熵的变化情况选择虚拟节点对并进行合并删除，从而减少信息损失。实验结果表明，KIODA算法在处理大规模社会网络有向图数据时具有较高的执行效率，并在匿名后保证了数据发布时社区结构分析结果的可用性。

来源：2020年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第11期