基于带权重社会网络的隐私保护研究

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

1、分类号：ＴＰ巧１单位代码；１０３００：２０１３１２４５５８９：密级学号讀若侵复＾於專硕±学位论文－基于带权重社会网络的隐私保护妍究ＲｅｓｅａｒｃｈｏｆＰｒｉｖａｃｙＰｒｏ化ｃｔｉｏｎＢａｓｅｄｏｎ也ｅＷｅｉｈｔｅｄＳｏｃｉａｌｇＮｅｔｗｏｒｋｓ申请人姓著：索夏菲指导教师：马廷淮教授专业名称：软件工程研究方向：隐私保护所在学院：计算机与软件学院二０—六年六月独创性声明本人声明所呈交的论文是我个人在导师

2、指导下进行的研究工作及取得的研。究成果本论文除了文中特别加标注和致谢的内容外，不包含其他人或其他机构已经发表或撰写过的研究成果，也不包含为获得南京信息工程大学或其他教育机构的学位或证书而使用过的材料。其他同志对本研究所做的贡献均已在论文中作了声明并表示谢意。学位论文作者签名：棄户签字曰期：关于论文使用授权的说明南京信息工程大学、国家图书馆、中国学术期刊（光盘版）杂志社、中国科学技术信息研究所的《中国学位论文全文数据库》有权保留本人所送交学位论文的复印件和电子

3、文档，可Ｗ采用影印、缩印或其他复制手段保存论文，并通一过网络向化会提供信息服务。本人电子文档的内容和纸质论文的内容相致。除在保密期内的保密论文外，允许论文被查阅和借阅，可Ｗ公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京信息工程大学研巧生院办理。＾＼开□保密（年月）（保密的学位论文在解密后应遵守此＿协议）．ｒｎ．屯学位论文作者签名：索Ｉ日期：ｙｋ（＞＾签字〇．＇指导教师签名：护签字日期：瓜６巧４目录摘要ｍＡＢＳＴＲ

4、ＡＣＴＩＶ一第章引言１１．１研巧背景和意义１１．２研巧现状３１．２．１社会网络研究现状３１．２．２社会网络隐私保护研究现状４１．３研巧内容７１．４论文结构９第二章基于社会网络的隐私保护概述１１２．１化会网络隐私保护基本信息１１２丄１社会网络抽象数据类型１１２丄２社会网络隐私信息１４２丄３社会网络攻击者背景知识１５２丄４化会网络隐私泄漏１７２．２社会网络隐私保护模型１８Ｋ－２．２．１匿名模型１８２．２．

5、２随机化保护模型１９２．２．３属性保护模型２０２．３本章小结２０－ＤＢＬＰ数据集编制第Ｈ章Ｃ２２３．１社会网络数据集概述２２Ｃ－ＤＢＬＰ３２．２编制数据集５－３．２．１ＣＤＢＬＰ据集数２５３－．２．２ＣＤＢＬＰ数据織ｙ２６Ｉ３－．３ＣＤＢＬＰ标签权重数据的特性及应用３２３．４本章小结３４第四章基于边増加的权重泛化算法款４．１问题定义扣４ｎ．２基于权重的ＫＷＧＡ社会网络隐私保护算法４．２．１社会网络匿名组的创

6、建算法％４．２４１．２权重泛化算法４．３实验评估与分析４３４．３４４．１数据集描述４．３．２评价标准４４４．３．３实验结果与分析４６４．４本章小结５２第五章基于权重图的多敏感属性保护算法巧５．１问题定义５３５．２基于权重社会网络的多敏感属性保护算法５４５．３实验评估与分析５８５．４本章小结５９第六章总结及展望６０６．１工作总结６０６．２研巧展望６１参考文献６２致谢６８作者简介６９ＩＩ

7、摘要随着互联网的发展一，社会网络也有了飞速的发展，由此产生了些被大众所熟知的应用程序，比如Ｆａｃｅｂｏｏｋ、微信等。社交用户在使用这些应用时将会。产生大量的社会网络数据，这些数据中毫无疑问会涵盖隐私信息因此，在社。会网络数据发布前，为了避免隐私泄漏，数据持有者必须对这些数据采取保护一些问题一社会网络中隐私的研巧主要来源于关系数据，然而依旧存在。方面，隐私保护中使用的数据没有合适的国内数据集来用于检验算法有效性一。另方面，社会网络数据往往被抽象成不带权重的简单图，但是边权

8、重可能会被当作攻击者的背景知识，导致隐私泄漏。最后，大部分算法只考虑了单敏感属性。结合这Ｈ方面的内容，本文提出了隐取保护的算法改进，具体研究成果如下：一－－１ＣＤＢＬＰ数据集的编制。ＣＤＢＬＰ数据集是来自于ＷＡＭＤＭ实验室（）个合著网络数据－。本文通过计算ＣＤＢＬＰ数据集的权重，从原页面抓取作者的己发表论文数据，然后根据每对合著者间合著文献数目，每篇合著文献作者数－目，计算边权重值，最后整合数据，形成ＣＤＢＬＰ带权重社会网络数据集。（２）基于边増加的权