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

• 作者: 于芳名 张换香 张文超 张晓琳 张臣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 分布式算法 大规模社会网络 隐私保护 分布式结点分裂匿名
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 2016第十三届全国Web信息系统及其应用学术会议
• 页码范围: 93-97
• 页数: 5页
• 分类号: TP309.2
• 字数: 5827字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	张换香	内蒙古科技大学信息工程学院	24	33	3.0	5.0
3	张文超	内蒙古科技大学信息工程学院	3	10	2.0	3.0
4	张臣	内蒙古科技大学信息工程学院	3	10	2.0	3.0
5	于芳名	内蒙古科技大学信息工程学院	3	5	1.0	2.0