資源描述：
《面向社會(huì)網(wǎng)絡(luò)的隱私保護(hù)關(guān)鍵技術(shù)研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、萬(wàn)方數(shù)據(jù)分類(lèi)號(hào)UDC密級(jí)學(xué)位論文面向社會(huì)網(wǎng)絡(luò)的隱私保護(hù)關(guān)鍵技術(shù)研究作者姓名：劉向宇指導(dǎo)教師：楊曉春教授東北大學(xué)計(jì)算機(jī)軟件與理論研究所申請(qǐng)學(xué)位級(jí)別：博士學(xué)科類(lèi)別：工學(xué)學(xué)科專(zhuān)業(yè)名稱(chēng)：計(jì)算機(jī)軟件與理論論文提交日期：2014年月日論文答辯日期：2014年月日學(xué)位授予日期：答辯委員會(huì)主席：虧艾評(píng)閱人：砂弋鐫守傯象汞Ik夕、學(xué)2014年月萬(wàn)方數(shù)據(jù)ADissertationinComputerSoftwareandTheoryOnKeyTechniquesofProtectingPrivacyinSocialNetworksbyLIUXiangyuSupervi
2、sor：YANGXiaochunNortheastemUniversitySeptember2014萬(wàn)方數(shù)據(jù)獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是在導(dǎo)師的指導(dǎo)下完成的。論文中取得的研究成果除加以標(biāo)注和致謝的地方外，不包含其它人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包括本人為獲得其它學(xué)位而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示誠(chéng)摯的謝意。學(xué)位論文作者簽名：象t＼?chē)璁?dāng)簽字日期：山IV．1．≥；學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者和指導(dǎo)教師完全了解東北大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定：即學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)
3、或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán)，允許論文被查閱和借閱。本人同意東北大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索、交流。作者和導(dǎo)師同意網(wǎng)上交流的時(shí)間為作者獲得學(xué)位后：半年口一年屯／一年半口兩年口學(xué)位論文作者簽名：吾，＼向考導(dǎo)師簽名：骺臻簽字日期：弘‘中．氣．≥；簽字日期：加lV，氣．澎萬(wàn)方數(shù)據(jù)．II．萬(wàn)方數(shù)據(jù)東北大學(xué)博士學(xué)位論文摘要面向社會(huì)網(wǎng)絡(luò)的隱私保護(hù)關(guān)鍵技術(shù)研究摘要隨著網(wǎng)絡(luò)技術(shù)以及社交網(wǎng)站的迅速發(fā)展，例如Facebook、Twitter、人人網(wǎng)等，通過(guò)社交網(wǎng)站進(jìn)行交友、聯(lián)系和互動(dòng)的用戶(hù)群體數(shù)量迅速增加。為了挖掘社會(huì)網(wǎng)絡(luò)中的科研和商業(yè)價(jià)值
4、，越來(lái)越多的研究學(xué)者和開(kāi)發(fā)人員將其科學(xué)研究和應(yīng)用開(kāi)發(fā)的注意力集中到社會(huì)網(wǎng)絡(luò)這種虛擬世界當(dāng)中，社會(huì)網(wǎng)絡(luò)分析已經(jīng)成為社會(huì)學(xué)、地理學(xué)、經(jīng)濟(jì)學(xué)、信息學(xué)等諸多學(xué)科的研究熱點(diǎn)?；谏鐣?huì)網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘和分析潛在模式比傳統(tǒng)關(guān)系數(shù)據(jù)更加科學(xué)、效果更好，然而，社會(huì)網(wǎng)絡(luò)數(shù)據(jù)中包含敏感隱私信息，因此在數(shù)據(jù)發(fā)布和共享過(guò)程中需要對(duì)社會(huì)網(wǎng)絡(luò)中的隱私信息進(jìn)行保護(hù)。在社會(huì)網(wǎng)絡(luò)中，隱私信息類(lèi)型更加廣泛，隱私泄露方式呈現(xiàn)多樣性，使得防止社會(huì)網(wǎng)絡(luò)中的隱私泄露具有很大挑戰(zhàn)。保護(hù)社會(huì)網(wǎng)絡(luò)隱私是數(shù)據(jù)隱私保護(hù)領(lǐng)域亟待解決的熱點(diǎn)問(wèn)題，需要針對(duì)不同的隱私信息類(lèi)型和泄露方式來(lái)研究相應(yīng)的保護(hù)技術(shù)。
5、具體的，本文對(duì)多種社會(huì)網(wǎng)絡(luò)隱私保護(hù)關(guān)鍵技術(shù)進(jìn)行了深入研究，包括保護(hù)結(jié)點(diǎn)身份、敏感關(guān)系、敏感屬性值等多種隱私信息，保持匿名圖的數(shù)據(jù)可用性，本文貢獻(xiàn)主要包括以下幾個(gè)方面：(1)在結(jié)點(diǎn)隱私保護(hù)方面，研究了攻擊者將加權(quán)社會(huì)網(wǎng)絡(luò)圖中的邊權(quán)重作為背景知識(shí)來(lái)發(fā)動(dòng)結(jié)點(diǎn)識(shí)別攻擊、從而導(dǎo)致結(jié)點(diǎn)隱私泄露的問(wèn)題。提出加權(quán)圖結(jié)點(diǎn)隱私保護(hù)模型來(lái)防止基于邊權(quán)重的結(jié)點(diǎn)識(shí)別攻擊，并設(shè)計(jì)了泛化匿名方法(記作GA)來(lái)實(shí)現(xiàn)加權(quán)圖結(jié)點(diǎn)隱私保護(hù)模型。實(shí)驗(yàn)結(jié)果證明，提出的加權(quán)圖結(jié)點(diǎn)隱私保護(hù)模型可以有效地防范針對(duì)加權(quán)圖的結(jié)點(diǎn)識(shí)別攻擊，同時(shí)基于匿名圖進(jìn)行采樣可以無(wú)偏地恢復(fù)原圖結(jié)構(gòu)性質(zhì)。(2)在敏感
6、關(guān)系隱私保護(hù)方面，攻擊者可以采用鏈接推演技術(shù)來(lái)識(shí)別敏感關(guān)系，研究了如何阻止鏈接推演攻擊導(dǎo)致的敏感關(guān)系隱私泄露。定義了兩種鏈接推演攻擊，單步鏈接推演攻擊和級(jí)聯(lián)鏈接推演攻擊。為了阻止鏈接推演攻擊，提出了一種基于鏈接世系溯源的防推演機(jī)制來(lái)切斷敏感鏈接的推演路徑，并設(shè)計(jì)了防推演算法，在保護(hù)敏感關(guān)系的同時(shí)保持了圖數(shù)據(jù)可用性。實(shí)驗(yàn)結(jié)果證明，敏感鏈接防推演機(jī)制可以有效地保護(hù)社會(huì)．1II．萬(wàn)方數(shù)據(jù)東北大學(xué)博士學(xué)位論文摘要網(wǎng)絡(luò)中的敏感關(guān)系隱私，并保持了發(fā)布圖數(shù)據(jù)的高可用性。(3)在敏感屬性值隱私保護(hù)方面，考慮了復(fù)雜社會(huì)網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)包含與之相關(guān)的個(gè)人信息的情況，研
7、究如何防御社會(huì)網(wǎng)絡(luò)的個(gè)人信息隱私泄露。針對(duì)此問(wèn)題，設(shè)計(jì)了舡混淆(k-obfuscation)模型來(lái)保護(hù)個(gè)人信息隱私，并提出一種安全結(jié)點(diǎn)．個(gè)人信息映射機(jī)制，記作舡映射(k-mapping)。同時(shí)，設(shè)計(jì)了優(yōu)化技術(shù)來(lái)提高缸映射的執(zhí)行效率和數(shù)據(jù)可用性。通過(guò)實(shí)驗(yàn)證明，提出的舡映射方法在保護(hù)個(gè)人信息隱私的同時(shí)，降低了匿名過(guò)程所導(dǎo)致的個(gè)人信息損失、相近信息損失，使得匿名圖數(shù)據(jù)具有高查詢(xún)準(zhǔn)確度。(4)在保持圖數(shù)據(jù)可用性方面，研究了如何在圖匿名過(guò)程中保持結(jié)點(diǎn)間的可達(dá)性。提出了可達(dá)性保持圖匿名化算法(簡(jiǎn)稱(chēng)RPA算法)，RPA算法的基本思想是將結(jié)點(diǎn)進(jìn)行分組并采取貪心策略
8、進(jìn)行匿名，從而減少匿名過(guò)程中的可達(dá)性信息損失。為了提高RPA算法的執(zhí)行效率，首先提出采用可達(dá)區(qū)間來(lái)高效地評(píng)估邊添加操作所導(dǎo)
