基于扰动矩阵的社会网络隐私保护方法研究

《基于扰动矩阵的社会网络隐私保护方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：UDC：编号：工学硕士学位论文基于扰动矩阵的社会网络隐私保护方法研究硕士研究生：卢春雨指导教师：刘杰教授学科、专业：计算机应用技术论文主审人：张健沛教授哈尔滨工程大学2014年3月万方数据万方数据分类号：密级：UDC：编号：工学硕士学位论文基于扰动矩阵的社会网络隐私保护方法研究硕士研究生：卢春雨指导教师：刘杰教授学位级别：工学硕士学科、专业：计算机应用技术所在单位：计算机科学与技术学院论文提交日期：2013年12月论文答辩日期：2014年3月学位授予单位：哈尔滨工程大学万方数据万方数据Class

2、ifiedIndex:U.D.C:ADissertationfortheDegreeofM.EngResearchonSocialNetworkPrivacyPreservingMethodBasedonPerturbationMatrixCandidate:LuchunyuSupervisor:Prof.LiuJieAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerAppliedTechnologyDateofSubmission:D

3、ec.2013DateofOralExamination:Mar.2014University:HarbinEngineeringUniversity万方数据万方数据哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本

4、人承担。作者（签字）：日期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在

5、授予学位后即可□在授予学位12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日万方数据万方数据基于扰动矩阵的社会网络隐私保护方法研究摘要社交网络是人们在日常生活中的必不可少的一部分，彼此之间可以分享信息。因此，在社交网站中用户隐私信息的保护问题是不容忽视的。社会网络中包含着大量的用户信息，传统的隐私保护方法已经不能很好的保护这些数据，所以这方面的研究成为了大家关注的焦点。通过对目前已有社会网络隐私保护方法进行深入细致的研究后，发现隐私保护方法的核心是

6、寻求隐私保护度和数据可用性之间的平衡，这是因为二者的关系很特殊，如果实现了隐私保护度的提高就必然会降低数据可用性，反之亦然。针对社会网络会泄露用户隐私信息这一问题，提出一种基于扰动矩阵的社会网络隐私保护算法--PMA(PerturbationMatrixAlgorithm)。该算法主要有三个步骤：首先对原始数据集中的数据进行分类，相同性质的数据分为一类；其次根据社会网络中数据的特性可以采用图的形式来对其进行建模，对建模形成社会网络图，再进行朴素匿名化的操作；然后根据图论的知识进行分析，找出选择边的扰动约束条件

7、，并提出保护隐私数据的扰动方案，根据这些方案设计算法。通过隐私保护度的分析，应用该算法产生的新的社会网络图不但可以很好的保护用户的隐私信息，并可以阻止子图攻击。最后，本文通过实验对提出的算法进行验证，并对实验结果进行对比分析。结果表明PMA算法具有一定的优越性、实用性及应用价值，并讨论了今后进一步改进的方向。关键词：社会网络；隐私保护；匿名；扰动万方数据哈尔滨工程大学硕士学位论文万方数据基于扰动矩阵的社会网络隐私保护方法研究AbstractSocialnetworkingisanindispensablepa

8、rtofpeopleindailylife;peoplecanshareinformationwitheachother.Therefore,theprotectionoftheprivacyinformationinthesocialnetworkingcannotbeignored.Socialnetworkcontainsalargenumberofusers'information,thet