应用预测链接的分布式社会网络隐私保护方法

来源：计算机工程与应用杂志2018年第22期北京时间：

作者：张晓琳，于芳名，何晓玉，袁昊晨

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

摘要：针对单机工作站环境下处理大规模动态社会网络图时执行效率低，以及动态社会网络发布中数据可用性较差的问题，提出基于预测链接的分布式动态社会网络隐私保护方法D-DSNBLP。该方法通过Pregel-like消息迭代更新模型，实现匿名大规模图数据的并行处理。首先通过快速迭代完成结点分组；其次根据各个组内的结点属性值并行构建候选结点集合；最后通过构建互斥边集合添加边，实现结点的隐私保护。实验表明，D-DSNBLP方法提高了大规模动态社会网络发布的效率，保证了匿名图的数据可用性。

关键词：分布式,动态社会网络,隐私保护,Pregel-like,预测链接