社会网络数据发布中k-匿名隐私保护方法研究

《社会网络数据发布中k-匿名隐私保护方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．：、聲嘴，－享＂掉－，．Ｓ．’遷．巧＾．．会Ｃ，．，７＂二Ｉ龍码ｈ々托＾Ｖ＼．，ＭＩ占＼？／－窠：－Ｋ／夸＂学号王簿、＞建满Ｖ－－ｒ；人，｜ｐ－．ｈ＼－？巧号＞五．蔓＜安丢－＿＇：Ｖ讓衾芒４言密铅Ｊｊ‘－：ｒ＼ｔｖ＞：．：！戸ｖ；Ｖ‘安：．％綠ｖ．碧餐，／、茜．．读！Ｍ每’這張与作ｗＶ．；；．Ａ－Ｖ＇｛雀－ｋ’ｖ＼．４ｒ驾，乐／言ｖ户，．．．Ｖ妒均＾户Ｍ蠢乐氏Ｈ知＾葦满非．涛．叩广．．：Ｖ．Ｉ＾－側§Ｉ．、＃＾＂？夢古＇與：；＾，苗＂气？ｔ夢Ｉ３．硕女＾斗ＶｖＶ＇＇．－為琴Ｗ‘

2、－，迦：．巧戶．．Ｍ養為又．４儀；—峰？少．诚．．誤，，｛Ｌ＼：礁／－皆爹．覆：＇Ｐｒ／一Ｖ癌。．勺；Ｖ等）Ｓｒ－，々．．．、当，＇ｒ巧Ｓｉ緣觀Ｅ＿Ｓｓ时护方ｒＨ’！．戸，‘＇．ｒ、Ａ電‘．ｎ、．；Ｖ；．ｔ奪＊咕１：＂這：Ｖ＾！宗．＼Ｐ－詩接＾．．楚’Ｚ義為、５為．＾讀－－敏：．／／．１．．．解１豁毒；、＾．技ｒ－ｒ餐？—各叫該，’歡妾藻巧勢一＾＾姓？张静鮮－龜诗１：辛句病；杳ｆ－知、．心．丽娜教说．龍名职巧＊．户巧其；＞Ｘ｜ｒ：：Ｖｋ是户化计应用＼！、義算机．专巧｜邊Ｉ少晓信息科学与ｆ兵５發属＾学来．琴

3、．，／＇聲１‘：气／化Ｓ级０遷若Ｋ＂曼＾，＇；Ｓ成时间兰Ｍ月：江飾．高辛心＇省／－，．芳．：．修、￡＂冀？－？？毒＼．咕：；、．據？．、义＊；．一＾送．‘：＇／；％辦、啤瓜：：‘旬Ｊ讀，：．寶冷？，／為如－ｉ．、＾、京這若寒义＾：＼论文独创性声明本人郑重声明：所提交的学位论文，是本人在导师的指导下，独立撰写完成的。除文中已经注明引用的内容外，本论文不含其他个人或其他机构己经发表或撰写过的研究成果，也没有剌窃、抄袭等违反学术道德规范的侵权行为。对本文的研究做出

4、重要贡献的个人和集体，均己在文中以明确方式标明。本人愿意承担由本声明而引起的法律责任。研究生签名：当〈静日期：2圳年白月lo日论文使用授权声明本人完全了解广西民族大学有关保留、使用学位论文的规定。学校有权保留并向国家有关部门或机构送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存、汇编学位论文。除在保密期内的保密论文外，允许学位论文被查阅和借阅，可以公布（包括刊登）论文的全部或部分内容。研究生签名：张静日期：UJlb年b月lo日导师签名：如日叫年6月t·日何广西民族大学硕士学位论文摘要社会网络数据发布中k-匿名隐私保护方法研究

5、摘要随着网络信息技术的蓬勃发展，Web2.0互联网已经渗入人们生活各个方面。人们对于Facebook、Twitter、微博、微信等社会网站使用频率大幅度提升。由于数据分析的需要，社会网络数据被大量收集和发布，此过程中存在隐私信息泄露的情况，社会网络公众服务性与网络中用户隐私信息保护性之间的矛盾已成为了目前研究者关注的焦点问题之一。在保障有效的发布数据可用性的前提下，本文对社会网络数据发布中的隐私保护技术进行以下研究。首先，针对抵御基于社会网络图结构信息背景知识再识别攻击，建立社会网络数据发布中隐私保护模型。该模型有效结合不同模型优点，对数据集的

6、不同部分使用不同方法，提高隐私保护程度，为下一步研究提供思想指导。其次，针对单一方式的社会网络隐私保护方法中数据损失程度较大及数据可用性较低等方面问题，设计基于k-同构和局部随机化的隐私保护方法。具体过程分为三步：（1）对网络图信息进行简单匿名；（2）实现优化k-同构方法，将部分图进行有效划分，对划分子图进行同构处理，并采用哈希编码方法判断子图是否满足同构匿名；（3）实现局部随机化方法，在添加限制谱条件下对部分图进行处理，将网络图谱半径控制在一定范围内，最终发布匿名网络图。理论分析表明，本文提出的方法满足k-同构定义，发布网络图是k-secur

7、ity的，网络图结构信息也被较好保持，保障了用户数据有效性，可以较好抵御基于图结构信息背景知识再识别攻击。最后，实验分析表明，本文提出基于k-同构和局部随机化的隐私保护方法，可以有效减少信息损失，且对于衡量图谱中信息的调和平均最短距离、子图中心度这两个方面均有较好效果，有效保护用户隐私信息，提高发布数据可用性。关键词：社会网络；隐私保护；结构信息；k-同构；随机化I广西民族大学硕士学位论文ABSTRACTResearchonPrivacyPreservingTechniquesBasedonK-AnonymityforDataPublishin

8、gintheSocialNetworkABSTRACTWiththevigorousdevelopmentofnetworkinformationte