D-VSSP:分布式社会网络隐私保护算法

摘要：

针对传统社会网络隐私保护技术对大规模社会网络数据处理效率较低的问题,提出一种分布式结点分裂匿名社会网络隐私保护算法(Distributed-Vertex Splitting Social Network Privacy Preserving,D-VSSP).D-VSSP算法利用MapReduce和Pregel-like分布式计算模型处理社会网络图数据.首先基于MapReduce分布式计算模型对大图中的结点的标签信息进行标签平凡化、标签平凡化分组和精确分组处理;然后基于Pregel-like的消息传递机制,选举结点分裂,进行分布式结点分裂匿名.实验结果表明,在对大规模社会网络数据的处理效率上,D-VSSP算法优于传统算法.

关键词：分布式算法、大规模社会网络、隐私保护、分布式结点分裂匿名

所属期刊栏目：44

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金:基于云计算的大规模社会网络隐私保护技术研究61562065

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：93-97