防止图结构攻击的社会网络隐私保护技术研究

防止图结构攻击的社会网络隐私保护技术研究

ID:33324293

大小:2.68 MB

页数:72页

时间:2019-02-24

防止图结构攻击的社会网络隐私保护技术研究_第1页
防止图结构攻击的社会网络隐私保护技术研究_第2页
防止图结构攻击的社会网络隐私保护技术研究_第3页
防止图结构攻击的社会网络隐私保护技术研究_第4页
防止图结构攻击的社会网络隐私保护技术研究_第5页
资源描述:

《防止图结构攻击的社会网络隐私保护技术研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、ResearchontheTechniquesofSocialNetworkPriavacyPreservingagainstGraphStructuralAttacksbySunHaoyueSupervisor:ProfessorYangXiaochunNortheasternUniversityJune2011独创性声明本人声明,所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。

2、与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢=f21思。学位论文作者签名:撇月日期:埘年多目z午日学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后:,半年口一年闰/一年半口两年口学位论文作者签名:3小浩风签字日期:劭¨年6目2午

3、日导师签名:0易旗杀签字日期:幼11-4-‘日2牟目东北大学硕士学位论文Abstractrequirements.Becausethereissomedifferenceamongvertics’degreesandedges’weights,wemodifyoriginalgraphinformationaslessaspossibleinordertomakeinformationlosslow.Weproposeamethodofequaledgesmatching.Bythemeansofb

4、uildingthematchingrelationamongedgeswhoseweightsareequal,wemodifytheedgewhichhasmuchmatchingaslessaspossible.Soitcanreduceanonymizationinformationlosseffectively.Weaddedgestoanonymizevertex’Sdegree.Foredges’weightsanonymization,wechangetheoriginaledgev

5、aluetoanewvalue.Finally,ourexperimentalresultsonrealdatasetsshowedthattheproposedsocialnetworkprivacyprotectionmethodnotonlyreducesanonymizationinformationlosseffectively,butalsoprotectuser’sprivacyeffectively.Keywords:socialnetwork;privacyprotection;i

6、nformationloss;K-anonymization;graphstructure..IV..东北大学硕士学位论文目录第4章基于图结构相似的顶点聚类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯234.1社会网络图的鼻匿名模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯234.2社会网络图的匿名信息缺失⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯244.2.1顶点度的匿名信息缺失⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.244.2.2边的权值匿名信息缺失⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.25

7、4.3社会网络图顶点的聚类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯264.4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯29第5章社会网络图的必匿名算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯315.1倒排表索引的构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯315.2等值边匹配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯325.2.1聚类内部边匹配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.345.2.2聚类中间边匹配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.365.2.3聚类边匹配⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.385.3聚类的匿名⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯395.3.1聚类内部边的匿名⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.395。3。2聚类中间边的匿名⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.425.4社会网络图的匿名⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯445.5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。