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

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

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本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯