資源描述:
《防止圖結(jié)構(gòu)攻擊的社會網(wǎng)絡(luò)隱私保護技術(shù)研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、ResearchontheTechniquesofSocialNetworkPriavacyPreservingagainstGraphStructuralAttacksbySunHaoyueSupervisor:ProfessorYangXiaochunNortheasternUniversityJune2011獨創(chuàng)性聲明本人聲明,所呈交的學(xué)位論文是在導(dǎo)師的指導(dǎo)下完成的。論文中取得的研究成果除加以標注和致謝的地方外,不包含其他人己經(jīng)發(fā)表或撰寫過的研究成果,也不包括本人為獲得其他學(xué)位而使用過的材料。
2、與我一同工作的同志對本研究所做的任何貢獻均己在論文中作了明確的說明并表示謝=f21思。學(xué)位論文作者簽名:撇月日期:塒年多目z午日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者和指導(dǎo)教師完全了解東北大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定:即學(xué)校有權(quán)保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和磁盤,允許論文被查閱和借閱。本人同意東北大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索、交流。作者和導(dǎo)師同意網(wǎng)上交流的時間為作者獲得學(xué)位后:,半年口一年閏/一年半口兩年口學(xué)位論文作者簽名:3小浩風(fēng)簽字日期:劭¨年6目2午
3、日導(dǎo)師簽名:0易旗殺簽字日期:幼11-4-‘日2牟目東北大學(xué)碩士學(xué)位論文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..東北大學(xué)碩士學(xué)位論文目錄第4章基于圖結(jié)構(gòu)相似的頂點聚類??????????????234.1社會網(wǎng)絡(luò)圖的鼻匿名模型???????????????????????234.2社會網(wǎng)絡(luò)圖的匿名信息缺失??????????????????????244.2.1頂點度的匿名信息缺失??????????????????????.244.2.2邊的權(quán)值匿名信息缺失??????????????????????.25
7、4.3社會網(wǎng)絡(luò)圖頂點的聚類????????????????????????264.4本章小結(jié)??????????????????????????????29第5章社會網(wǎng)絡(luò)圖的必匿名算法???????????????315.1倒排表索引的構(gòu)建??????????????????????????315.2等值邊匹配?????????????????????????????325.2.1聚類內(nèi)部邊匹配?????????????????????????.345.2.2聚類中間邊匹配?????????????
8、????????????.365.2.3聚類邊匹配???????????????????????????.385.3聚類的匿名?????????????????????????????395.3.1聚類內(nèi)部邊的匿名????????????????????????.395。3。2聚類中間邊的匿名????????????????????????.425.4社會網(wǎng)絡(luò)圖的匿名??????????????????????????445.5本章小結(jié)????????????????