面向加权社会网络最短路径的隐私保护方法研究

《面向加权社会网络最短路径的隐私保护方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、‘’．户？：知＇．：，■．、．一占；．＇．、片：心－＿＇心’，．、．一－－＇－－＇乂：；节一。－、．。－，－＇：＇－‘．二￣．？－，，一－Ｉ，－７．．ＪＴ？一三．．．：互；祭．；巧古学化．扣’’＇－＇＇＇；化文；Ｊ１■．－－■一．．’Ｉ＇一面向加权社会网络最短路径墓’．’’々一＇、；－Ａ户的隐私保护方法研究＞；＃＂－：．：．护：．：ｎ．相冷：．：．，族芭．靴＇－．？■．？’－－．■？、－？．．＇？．：－

2、－，义。；：．一户，Ｖ＇＇■＾－■＇．－‘－ＶＶ去二单公．■？、记诚一．？＇Ｉｙ－Ｖ：产咕，古苗：細滿韻顏襲誦察罗捷覇震鑽Ｉ霸繫義；＇＇．．＇．＇‘’．‘’＇，Ｗ．’Ｗ．：广＾；刊：如：，，听；；：；；；／．Ｋ相：；ｖ／，？＾巧々：‘；＇…．＇．．－严＇、＇：；＇：＾＾ＶＵ：岩；；．．于．１．接嘴货ｆ．＇＇－＇－Ｊ一．一…■、‘，‘＇■占八＾■Ｖ．气－■＇－－１Ｖ．＇＇；，＾■－■■■■：．；；．．．．＇＇＇Ｔ、．＇＇．，．＇—？’‘：

3、＾＾一产＇＇■．严打＾．心语＇皆气满蘇巧＇部：飞二衣讀．Ｃ：Ｍ－．一＇＇、．＇、＇．，．：．＇＇兴＇：．；神相心却軒：轉辨嗦巧醉Ｊ皆岳Ｖ．’．．＇、尸．：，－－．＇。Ｖ，诗．米：皆京？．？－＊，．．．，、＊一＇＊－？．■、＞一：＇．－．、：，．—－、．．．．．．．；．．．．；‘’，＇－＼…－，’Ｖ＇许Ｖ声、殘席Ａ＃一’，二〇—六年六月．－。－．、—．■■．－＿一－．１．＇＇Ｖ＇Ｖ＇．马Ｖ－，ｆ‘＇＇车＇社托Ａ品键妃满碱蹲皆ｒ

4、常；ｒ１悼為＇＇．－韓．祭茲＇‘＇＇．＇．＇．＇；：斗－＇？．＞护－＞．＇职Ｗ＊书軒．．二Ｋ八／前穿狂巧玲分类号ＴＰ３０９密级公开ＵＤＣ硕±学位论文面向加权化会网络最短路径的隐私保护方法研巧罗捷学科专业信息安全与电子商各指导教师覃海生教授论文答辩日期２０１６年５月１９日学位授予日期２０１６年６月３０日答辩委员会主席陈友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何

5、其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一同工作的同事对本论文的研。与我巧工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学，；学校有。本人授权广西大学拥有学位论文的部分使用权即权保存并向国家有关部口或化构送交学位论文的复印件和电子版，允许论文被查陶和借阅，可将学位论文的全部或部分内容编入有关数据库进行检索和传播、汇编学位论文。，可Ｗ采用影印、缩印或其它复制手段保存本学位论文属于：□保密，在年解密后适用

6、授权。囚不保密。＂＂（请在上相应方框内打Ｖ）：论文作者签名曰期ｊｌＯｆ各年《同白０么指导教师签名主日期之１＆平易、３巧作者联系电话：：电子邮箱面向加权社会网络最短路径的隐跑保护方法研究摘要社会网络上的数据规模伴随着互联网技术发展的步伐不断增大，如此巨量的数据给研究人员进行知识挖掘及数据分析工作提供便利的同时，隐藏在社会网络数据下的个人隐私信息的保护问题也随之而来。然而在加权社会网络发布之前，数据若未经处理则可能造成用户隐私泄露。需要注，意的是，最短路径通常包含大量隐私信息因此针对加权社会网络上的最短路径的

7、保护显得尤为重要。基于此，本文的研究内容主要针对如何保护加权社会网络中最短路径上的权重信息和路径信息，本文主要工作如下：１）针对敏感节点对最短路径上的边权重泄露问题，提出了基于高斯分虹ｅｅｄｅｒｔｕｒｂａｔｉｏｎａｌｏｒｉ化ｍｂａｓｅｄｏｎ布的贪也扰动算法（ｙＰ；ｇＧａｕｓｓｉａｎＤｉｓｔｒｉｂｕｔｉｏｎ，ＧＰ抑）。该算法不仅能够防止敏感节点对最短路径上边权重泄露，而且利用高斯分布的特性，有效改善了传统贪也扰动算法中敏感节点对最短路径长度在扰动前后存在较大差距问题；２感节点对最短路径泄露问题－ｋ路径）针对敏，提出了ｔｏ

8、ｐ匿名隐私