针对全邻域关系攻击的隐私保护模型的分析与设计

《针对全邻域关系攻击的隐私保护模型的分析与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级０５位代码１１１ＵＤＣ单：乂是涂事乂學？、１３０日＇全日制学术型硕：ｔ研究生学位论文针对全邻域关系攻击的隐私保护模型的分析与设计王蠢圣指导教师李志淮教授申请学位类别工学硕±学科（专业）名称计算机科学与技术学位授予单位大连海事大学２０１６年３月－分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕：ｔ学位论文针对全邻域关系攻击的隐私保护模型的分析与设计王含圣指导教师李志淮职称教授学位授予单位大连海事大学申请学位级别工学硕±

2、学科（专业）计算机科学与技术论文完成日期２０１６年１月答辩日期２０１６年３月答辩委员会主席夺ＷＴｈｅＡｎａｌａｎｄＤｅｓｏｆｔｈｅＰｒｉｖａｃｒｏｔｅｃｔｉｏｎＭｏｄ过Ｓｅｃｉｆｉｃ化ｔｈｅｙｓｉｓｙ＾ＰｐＷｈｏｌｅＮｅｉｇｈｂｏｒｈｏｏｄＲｄａｔｉｏｎａｌＡｔｔａｃｋｓＡｔｈｅｓｉｓＳｕｂｍｉｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅ田ｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆａｃａ

3、ｄｅｍｉｃｂｙＷａｎｇＸｉｎｓｈｅｎｇ（ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ）ＴｈｅｓｉｓＳｕｐｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＬｉＺｈｉｈｕａｉＭａｒｃｈ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下独立进行研究工作所取得的成果，，＂针对全鈍域关系＂撰写成硕±学位论文攻击的隐化保护構型的分析与设计。，除论文中己经注明引用的内容外，对论文的研巧做出重要贡献的个人和集体均己在文中明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体

4、己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：怒去心学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即；大连海事大学有权保留并向国家有关部ｎ或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中

5、国科学技术信息研巧所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密□在年解密后适用本授权书。不保密＂＂ｓ／（请在ｙｊＬｈ方框内打Ｖ）？论：ｍ者签名？本金如导师签名；如心呵曰期：年月曰＾中文摘要．摘要，人们参与社会网络的活动也逐渐増多近年来，随着互联网技术的不断进步，产生了大量社会网络数据，而大部分的社会网络数据都会包含隐私信息。由于科学研巧等需求，社会网络数据往往会被数据发布者发布出来，而隐含于其中的隐私信息就面临着威胁，在社会网络数据发布时对其进行隐私保护处

6、理就变。因此得非常重要。现有的隐私保护模型都存在着Ｈ大问题一目前。第，，攻击者掌握的背景知识难Ｗ衡量。攻击者可能收集到简单的信息，例如节点的度、边上权重值等，同时也可能收集到例如團的中间性、路径可达等复杂的信息组合。第二，目前为止一套完善的规则来界定由于匿名化过程所产生的信息损失量没有。第Ｈ，社会网络的匿名处理方法无法固定。研巧者都需要根据自己的研究问题来设计匿名处理策略。对于ＵｉＬｈ所提出的问题，研巧者们提出了很多有效的办法，例如贪必聚类方法、敏感边分组方法Ｗ及带权网络狂团挖掘方法等等。本文考虑的是全邻域关系隐私攻击，即攻击者能够

7、掌握的最大背景知识就是目标节点的全邻域关系图。在此基础上，本文通过对查询的复杂程度的分析证明。了查询越复杂，隐私泄漏的概率就越大针对此类全邻域关系攻击，本文提出了＿－ｅｄｓｅｃｕｒｉａｎｄａｖａ种ＳＡＷｅｉｇｈｔｔｙｉｌａｂｉｌｉｔｙ，ＳＡ隐私保护模型，针对不同类型、不Ｃ）同规模的社会网络数据，对该模型的具体保护效用进行了探索与分析。本文就节点被标识出的概率和信息损失量的关系、权重分布Ｗ及平均最短路径查询的正确率进行了实验分析ＳＡ－ｅｅｄ，验证了Ｗｉｇｈｔ隐私保护模型对于特定类型的社会网络数