| D-VSSP:分布式社会网络隐私保护算法 |
| |
| 引用本文： | 张晓琳,张臣,张文超,张换香,于芳名. D-VSSP:分布式社会网络隐私保护算法[J]. 计算机科学, 2017, 44(2): 93-97 |
| |
| 作者姓名： | 张晓琳 张臣 张文超 张换香 于芳名 |
| |
| 作者单位： | 内蒙古科技大学信息工程学院 包头014010,内蒙古科技大学信息工程学院 包头014010,内蒙古科技大学信息工程学院 包头014010,内蒙古科技大学信息工程学院 包头014010,内蒙古科技大学信息工程学院 包头014010 |
| |
| 基金项目： | 本文受国家自然科学基金:基于云计算的大规模社会网络隐私保护技术研究(61562065)资助 |
| |
| 摘 要： | 针对传统社会网络隐私保护技术对大规模社会网络数据处理效率较低的问题,提出一种分布式结点分裂匿名社会网络隐私保护算法(Distributed-Vertex Splitting Social Network Privacy Preserving,D-VSSP)。D-VSSP算法利用MapReduce和Pregel-like分布式计算模型处理社会网络图数据。首先基于MapReduce分布式计算模型对大图中的结点的标签信息进行标签平凡化、标签平凡化分组和精确分组处理；然后基于Pregel-like的消息传递机制,选举结点分裂,进行分布式结点分裂匿名。实验结果表明,在 对大规模社会网络数据的处理效率上, D-VSSP算法优于传统算法。
|
| 关 键 词： | 分布式算法 大规模社会网络 隐私保护 分布式结点分裂匿名 |
| 收稿时间： | 2015-10-09 |
| 修稿时间： | 2015-12-23 |
D-VSSP:Distributed Social Network Privacy Preserving Algorithm |
| |
| ZHANG Xiao-lin,ZHANG Chen,ZHANG Wen-chao,ZHANG Huan-xiang and YU Fang-ming. D-VSSP:Distributed Social Network Privacy Preserving Algorithm[J]. Computer Science, 2017, 44(2): 93-97 |
| |
| Authors: | ZHANG Xiao-lin ZHANG Chen ZHANG Wen-chao ZHANG Huan-xiang YU Fang-ming |
| |
| Affiliation: | School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China,School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China,School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China,School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China and School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China |
| |
| Abstract: | The processing efficiency of traditional social network privacy preserving technology for large-scale social network data is low.To solve this problem,a distributed vertex splitting social network privacy preserving(D-VSSP) algorithm was proposed.D-VSSP algorithm deals the large-scale social network data in parallel with MapReduce computing model and Pregel-like model.Firstly,using MapReduce distributed model processes the vertex labels with method of label trivialization,grouping trivialized label and exact grouping.And then it realizes distributed vertex splitting anonymity based on the message passing mechanisms of Pregel-like through splitting vertex electing.The experimental results show that the D-VSSP algorithm is superior to the traditional algorithm in processing efficiency for large-scale social network data. |
| |
| Keywords: | Distributed algorithm Large-scale social networks Privacy-preserving D-VSSP |
|
|
点击此处可从《计算机科学》下载全文 |
|
