基于k-对称匿名算法的社会网络隐私保护研究

《基于k-对称匿名算法的社会网络隐私保护研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Researchonsocialnetworkprivacyprotectionbasedonk—symmetricanonymousalgorithmADissertationSubmittedtotheGraduateSchoolofHenanUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofScienceByQiweiWangSupervisor：Prof．BaoqingJiangDate2014．4关于学位论文

2、独创声明和学术诚信承诺本人向河南大学提出硕士学位申请。本人郑重声明：所呈交的学位论文是本人在导师的指导下独立完成的，对所研究的课题有新的见解。据我所知，除文中特别加以说明、标注和致谢的地方外，论文中不包括其他人已经发表或撰写过的研究成果，也不包括其他人为获得任何教育、科研机构的学位或证书而使用过的材料。与我一同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。在此本人郑重承诺：所呈交的学位论文不存在舞弊作伪行为，文责自负。学位申请人(学位论文作者)签名：z---,t婶201斗年S月／

3、午日关于学位论文著作权使用授权书本人经河南大学审核批准授予硕士学位。作为学位论文的作者，本人完全了解并同意河南大学有关保留、使用学位论文的要求，即河南大学有权向国家图书馆、科研信息机构、数据收集机构和本校图书馆等提供学位论文(纸质文本和电子文本)以供公众检索、查阅。本人授权河南大学出于宣扬、展览学校学术发展和进行学术交流等目的，可以采取影印、缩印、扫描和拷贝等复制手段保存、汇编学位论文(纸质文本和电子文本)。(涉及保密内容的学位论文在解密后适用本授权书)学位获得者(学位论文作者)签名：羔鱼垒201叶年S月

4、／午日学位论文指导教师签名：201辟年5月似E1摘要近年来，随着互联网技术的不断发展，社交网络产品也在不断的融入我们的生活中。从QQ、人人网到微博、微信，社交网络渐渐成为我们生活中不可或缺的一部分。但是，社交网络在提供给我们便利的同时也对我们个人隐私保护及社会关系隐私保护提出了新的挑战。现阶段在传统的关系型数据库隐私保护研究领域已经有了很多科研成果，但是由于社会网络的数据模型是类似于计算机图论中图的结构，因此我们在处理社会网络隐私保护问题时显然不能直接套用针对传统关系型数据库的隐私保护方法。然而，伴随着大

5、数据时代的到来，我们一般处理的社会网络数据也是海量的，人：[处理显然不现实，因此社会网络的隐私保护问题必是当前研究的热点问题也足未来计算机技术必然的研究趋势。目前我们使用社会网络软件主要是为了与他人共享或者交换信息资源，单纯的个人信息隐私保护已经不能满足需求，对个人社会关系隐私保护的研究是目前的热门研究领域。本文主要从数据挖掘的角度对k一匿名算法进行研究。首先介绍了现阶段社会网络隐私保护研究的国内外现状及其概念和特点，针对性的分析了攻击社会网络的几种方式，并对现阶段几种匿名算法进行了介绍。以此为基础，借鉴

6、他人已有的研究思想，对原k一对称匿名算法给予改进，并设计出一种有效地还原算法，找出一个推导出k值的公式。k一对称匿名方法是一种隐私保护算法，对社会网络中的节点进行对称处理，使得等价类的结果中每个集合都包括k个节点，这就使得攻击者识别目标个体的概率不高于1／k。还针对k一对称匿名方法的可用性分析提出一种能还原出原社会网络图的还原算法。最后，论文基于微信讨论组的社会网络数据，实现了k一对称匿名发布，评估了这种匿名发布方法的可用性，并且验证了有效性。关键词：社会网络，隐私保护，k一匿名，对称匿名ABSTRACT

7、Inrecentyears，withthecontinuousdevelopmentoftheInternettechnology,socialnetworkingprod—uctshavebeenintegratedintoourlives．Socialnetworksoftwareisbecominganindispensablepartofourlife，suchasQQ，renren，weiboandWeChat．However,whileweareenjoyingtheconvenienceth

8、esocialnetworksprovides，anewchallengeisproposedintheprotectionofpersonalprivacyandsocialrelationshipprivacy．Althoughtherehavebeenmanyachievementsintraditionalrelationaldatabaseinprivacyprotee-tiontechnology,socialne