移动社交网络隐私保护算法及应用研究

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

1、东华大学硕士学位论文移动社交网络隐私保护算法及应用研究专业名称：管理科学与工程作者姓名：姜国庆指导教师：郑建国学校代码：10255学号：2130858中图法分类号：TP309移动社交网络隐私保护算法及应用研究Privacy-PreservingAlgorithmsandItsApplicationsinMSNS学科专业：管理科学与工程作者姓名：姜国庆指导教师：郑建国答辩日期：2016年1月4日东华大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独

2、立进行研究工作所取得的成果。除文中已明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位

3、论文。保密□，在年解密后适用本版权书。本学位论文属于不保密□。学位论文作者签名：指导教师签名：日期：年月日日期：年月日东华大学硕士学位论文答辩委员会成员名单姓名职称职务工作单位备注林杰教授答辩委员会主席同济大学宋福根教授答辩委员会委员东华大学姚卫新教授答辩委员会委员东华大学范宏教授答辩委员会委员东华大学周力副教授答辩委员会委员东华大学周蓉讲师答辩委员会秘书东华大学1摘要摘要近几年来，随着互联网及计算机技术的蓬勃发展，各式各样，功能丰富的智能移动终端，如智能手机、智能手表、平板电脑等设备变得越来越普及。Foursquar

4、e、Loopt和新浪微博等社交网络应用，特别是基于移动端的服务得到了快速的发展。就国内而言，新浪微博的成功足以彰显出这种新兴的社交网络服务所蕴藏的巨大市场价值。但是在创造巨大价值的背后显然也面临着许多艰巨的任务与挑战。用户在使用设备，享受服务时所泄露的个人隐私信息成为基于位置的移动社交网络服务的核心问题之一，数据隐私问题目前已受到国内外诸多学者及数据相关行业业务人员的密切关注。如何实现用户隐私信息保护，在避免隐私数据泄露与服务水平及服务质量之间取得较好的平衡成为了当前乃至未来一段时间内的一个严峻课题。本文以新浪微博为例

5、,从移动应用中的数据查询、发布、挖掘三个层面分别提出相应的隐私保护算法，力图从不同的数据应用层面提出一个较为完整的隐私保护框架。1）查询层面：建立了一种基于情景感知的自适应位置K匿名隐私保护算法，该方法基于路网密度等指标设计一种隐私保护力度控制算子并将其与K匿名模型相结合用于查询服务时的位置隐私保护。2）发布层面：提出了一种基于改进层次聚类的L多样性模型，该方法利用GiniIndex来衡量敏感值属性的分布，并以信息损失及属性分布情况同时约束聚类的合并过程用于匿名等价类的构成。3）挖掘层面：设计了一种适合移动环境下，基于

6、差分隐私的协同过滤好友推荐算法。该方法首先利用中文分词等技术构建用户行为模型，然后在用户相似度矩阵中加入基于局部敏感度上界的Laplace机制使其满足-differential差分要求。关键词：隐私保护，K匿名，L多样性，差分隐私，移动社交网络2AbstractAbstractInrecentyears,alongwiththerapiddevelopmentoftheInternetandcomputertechnology,variousandfeature-richintelligentmobiletermin

7、als,suchassmartphones,tabletsandotherequipmentsbecomemoreandmorepopular.Foursquare,Looptandsinaweiboandothersocialnetworkapplicationsespeciallybasedonthemobileendservicegotrapidgrowth.Intermsofdomestic,thesuccessofsinaweiboshowsthehugemarketvalueofsocialnetworki

8、ngservice.Butitalsofacesmanychallengeswhilecreatinggreatvalue.PersonalprivacyinformationLeakedbecauseoftheuseofequipmentswhenpeopleenjoytheservicessuchaslocation-base