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

第44卷 第 2期 计 算 机 科 学 Vo1．44No．2 2017年 2月 C0MPUTER SCIENCE Feb．2017 D—VSSP：分布式社会网络隐私保护算法 张晓琳 张 臣 张文超 张换香 于芳名 (内蒙古科技大学信息工程学院 包头O14O1O) 摘 要 针对传统社会 网络隐私保护技术对大规模社会网络数据处理效率较低的问题 ，提出一种分布式结点分裂匿 名社会网络隐私保护算法(Distributed-VertexSplittingSocia1NetworkPrivacyPreserving，D-VSSP)。D-VSSP算法利 用MapReduce和Pregel-like分布式计算模型处理社会网络 图数据。首先基于MapReduce分布式计算模型对大图中 的结点的标签信息进行标签平凡化、标签平凡化分组和精确分组处理；然后基于Pregel-like的消息传递机制，选举结点 分裂，进行分布式结点分裂匿名。实验结果表明，在对大规模社会网络数据的处理效率上，D-VSSP算法优于传统算法。 关键词 分布式算法，大规模社会网络，隐私保护，分布式结点分裂匿名 ． 中图法分类号 TP309．2 文献标识码 A DOI 10．11896／j．issn．1002—137X．2017．02．012 D-VSSP：DistributedSocialNetworkPrivacyPreservingAlgorithm ZHANG Xiao-lin ZHANG Chen ZHANG Wen-chao ZHANG Huan-xiang YU Fang-ming (SchoolofInformationEngineering，InnerMongoliaUniversityofScienceandTechnology，Baotou014010，China) Abstract Theprocessing efficiencyoftraditionalsoda／networkprivacypreserving technologyforlarge-scalesocial networkdataislow．Tosolvethisproblem，adistributedvertexsplitting socialnetworkprivacypreserving (D-VSSP)al～ gorithm wasproposed．D-VSSPalgorithm dealsthelarge-scalesocialnewtorkdatainparallelwithMapReducecompu～ tmgmodelandPregel-likemode1．Firstly，usingMapReducedistributedmodelprocessesthevertexlabels thmethod oflabeltrivialization，groupingtrivializedlabelandexactgrouping ．Andthenitraelizesdistributedvertexsplitting ano～ nymitybasedonthemessagepassingmechanismsofPregel-likethroughsplittingvertexelecting．Theexperimentalre— suitsshowthattheI)VSSPalgorithm issuperiortothetraditionalalgoritmh inprocessingefficiencyforlarge-scaleSO～ cial networkadta． Keywords Distributedalgoritmh ，Large-scalesocial newtorks，Privacy-preserving ，D-VSSP