基于图修改和聚类方法的社交网络隐私保护技术研究

《基于图修改和聚类方法的社交网络隐私保护技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ADissertationSubmittedtoZhejiangUniversityfortheDegreeofMasterofEngineering，一1一⑧TITLE：ResearchonPrivacyPreservinvinSocialNetworkingBasedonGraphModificationandClusteringAuthor：Supervisor：Subject：College：ProfessorJianweiYinSubmittedDate：2013一O1—04浙江大学研究生学位论

2、文独创性声明I嗍燃本人声明所呈交的学位论文是本人在导师指导下进行时研冗上作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得浙江大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解逝江太堂有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝江太堂可以将学位论文

3、的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日浙江大学硕士学位论文摘要社交网络在给用户带来便利的同时，也存在个人隐私泄露的严重风险。论文结合课题组所承担的重大科技专项，研究社交网络隐私保护技术，具有重要的研究意义和应用价值。论文首先研究了基于最大频繁子图挖掘和图修改的面向局部结构研究的社交网络隐私保护技术。该技术利用Margin算法挖掘当前图中的最大频繁子

4、图，分组相似子图，通过图修改技术添加伪信息，最后形成的K．同构匿名图即是可以对外安全发布的数据。经过该算法处理的社交网络数据，主要适用于研究社交网络局部结构特征的应用场景。实验结果表明，该算法有效的保留了社交网络的局部结构信息，在隐私安全和数据实用性之间取得了一个较好的平衡。然后论文研究了基于信号传递模型和聚类的面向宏观性质研究的社交网络隐私保护技术。该技术首先基于信号传递模型计算网络实体之间的相似性和距离，然后通过K．mean聚类算法将网络节点分为若干簇，最后聚合簇内相似节点和边，形成K．聚类匿名图，即

5、可对外安全发布。经过该算法处理的社交网络数据，主要适用于研究社交网络宏观性质的应用场景。实验结果表明，该算法在保证用户个人隐私安全的前提下，数据实用性优于其它同类算法，取得了较好的效果。论文最后将面向局部结构研究的隐私保护算法和面向宏观性质研究的隐私保护算法应用到钱塘融合通信平台中，并重点介绍了其中的数据发布系统的设计方案，构建了～个面向不同应用场景完整的数据发布系统，验证了两种算法的应用效果。关键词：数据发布系统，隐私保护，最大频繁子图挖掘，图修改，信号传递，聚类浙江大学硕士学位论文——————————

6、——————————～坐!型Abstractwi‘hulldenakenmajorscienceandtechn01。gyprojectt。researchtherelated。fprivacypreserving，whichhasimportantrescarchingsignificancevalue．．techniqueandapplicationlnlstheslsfirstproposestheprivacypreservingtechniquebasedonmaximalfrequentsub

7、—graphmimlngandgraphmodification．ThistechniquefirstusesMarginmlnlngalgonthmto6nnthemaximalfrequentsub．graphs．Similarsub．卿hsfoma黟oupandmodificationonthesesub-graphsproperlybringsoutK．isomo印hisman叻)，1110usgraph，whichpreservesprivacywhenpublished．Thedatathro

8、ughsuchprocess1sappliedtostudythelocalstructurecharacteristicofsocialnetworking．Theexperiments8howthatthealgorithmretainsmuchinformationofthelocals仃uctIlreoftnesoclalnetworkandachievedagoodbalancebetweenprivacysecur