基于社交网络的隐私保护技术研究与应用

《基于社交网络的隐私保护技术研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级:硕士学位论文基于社交网络的隐私保护技术研究与应用作者姓名：王爱玲指导教师:马跃研究员中国科学院沈阳计算技术研究所于波副研究员中国科学院沈阳计算技术研究所学位类别:工学硕士学科专业:计算机科学与技术培养单位:中国科学院沈阳计算技术研究所2016年4月ResearchandImplementationofTheSNS-basedPrivacyProtectionTechnologyByWangAilingADissertationSubmittedtoUniversityofChineseAcademyofSciencesInpartialfulfil

2、lmentoftherequirementForthedegreeofMasterofComputerScienceandTechnologyShenyangInstituteofComputingTechnology,ChineseAcademyofSciencesApril,2016独创性声明本人郑重声明：所提交的学位论文，是本人在指导教师的指导下，独立进行研究工作所取得的研究成果。尽我所知，文中除特别标注和致谢的地方外，学位论文中不包含其他人或集体已经发表或撰写过的研究成果，也不包含为获得中国科学院大学或其它教育机构的学位或证书所使用过的材料。对本

3、文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。签名：日期：关于学位论文使用授权的说明本人完全了解中国科学院大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以公布学位论文的全部或部分内容。（涉密的学位论文在解密后应遵守此规定）签名：导师签名：日期：摘要摘要社交网络即SNS，作为Web2.0的技术产物之一，已经成为人们在互联网上传播信息、沟通交流的主要平

4、台。它的主体是用户和用户之间的相互关系，通过各种行为对这种用户关系进行维系和巩固。社交网络是一个信息共享为目的的平台，保存了用户大量的属性信息和好友关系信息。随着社交网络应用的普及，用户个人信息和关系数据的累积，在信息共享的前提下保护数据的隐私是一项很重要的挑战。本文首先研究了社交网络的特征和隐私保护方面面临的威胁。结合目前的社交网络隐私保护技术现状，分别在用户属性信息和用户关系信息两个方面进行了隐私保护设计。针对用户属性的隐私保护，本文通过应用数据挖掘中泛化和隐匿理论，提出SNS细粒度属性匿名算法实现了用户自主选择属性的隐私保护程度的需求。由于减少了匿

5、名化的属性数目，与原始算法相比该算法在SNS网络中的时间复杂度明显降低。针对关系数据隐私性保护和可用性的需求，根据传统的边随机化算法，本文提出了一种安全、高效的社交网络隐私保护及其权限控制方案。本文提出的基于群的节点划分和基于群的边随机化算法，利用图特征显著性约束得出该算法不仅提高了社交网络的隐私保护程度也保证了社交网络结构的可用性。结合该算法提出的权限控制方案，以权限传递的方式加快了权限判定的效率。最后，通过搭建实验仿真平台，测试了细粒度属性匿名算法的运行时间和信息损失量、基于群的边随机化算法的特征显著性和用户访问权限效率。分析结果表明，与现有社交网络

6、隐私保护技术相比，本文所提算法和方案能高效的保护社交网络数据的隐私并能保证社交网络图结构上的可用性，实现了用户属性和关系数据既保护又共享的需求。【关键词】社交网络隐私保护边随机化权限控制权限传递I基于社交网络的隐私保护技术研究与应用ABSTRACTSocialnetworknamedSNS,asoneoftheweb2.0technologyproducts,hasbecomethemainplatformthatpeoplecanspreadinformationandcommunicationviatheInternet.Itsmainactivit

7、iesareusersandusers’relationship,usingalotofactstostrengthandmaintainthisrelationship.Socialnetworkisaninformationsharingplatformandhassavedmassofusers’attributeinformationandfriendrelationshipdata.Withthepopularityofsocialnetworkingapplicationsandtheaccumulationofpersonalinforma

8、tionandtherelationshipdata,itisabigchall