1、隨著網(wǎng)絡(luò)技術(shù)以及社交網(wǎng)站的迅速發(fā)展，例如Facebook、Twitter、人人網(wǎng)等，通過社交網(wǎng)站進(jìn)行交友、聯(lián)系和互動(dòng)的用戶群體數(shù)量迅速增加。為了挖掘社會網(wǎng)絡(luò)中的科研和商業(yè)價(jià)值，越來越多的研究學(xué)者和開發(fā)人員將其科學(xué)研究和應(yīng)用開發(fā)的注意力集中到社會網(wǎng)絡(luò)這種虛擬世界當(dāng)中，社會網(wǎng)絡(luò)分析已經(jīng)成為社會學(xué)、地理學(xué)、經(jīng)濟(jì)學(xué)、信息學(xué)等諸多學(xué)科的研究熱點(diǎn)?；谏鐣W(wǎng)絡(luò)數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘和分析潛在模式比傳統(tǒng)關(guān)系數(shù)據(jù)更加科學(xué)、效果更好，然而，社會網(wǎng)絡(luò)數(shù)據(jù)中包含敏

2、感隱私信息，因此在數(shù)據(jù)發(fā)布和共享過程中需要對社會網(wǎng)絡(luò)中的隱私信息進(jìn)行保護(hù)。在社會網(wǎng)絡(luò)中，隱私信息類型更加廣泛，隱私泄露方式呈現(xiàn)多樣性，使得防止社會網(wǎng)絡(luò)中的隱私泄露具有很大挑戰(zhàn)。保護(hù)社會網(wǎng)絡(luò)隱私是數(shù)據(jù)隱私保護(hù)領(lǐng)域亟待解決的熱點(diǎn)問題，需要針對不同的隱私信息類型和泄露方式來研究相應(yīng)的保護(hù)技術(shù)。
　　具體的，本文對多種社會網(wǎng)絡(luò)隱私保護(hù)關(guān)鍵技術(shù)進(jìn)行了深入研究，包括保護(hù)結(jié)點(diǎn)身份、敏感關(guān)系、敏感屬性值等多種隱私信息，保持匿名圖的數(shù)據(jù)可用性，本文

3、貢獻(xiàn)主要包括以下幾個(gè)方面:
　　(1)在結(jié)點(diǎn)隱私保護(hù)方面，研究了攻擊者將加權(quán)社會網(wǎng)絡(luò)圖中的邊權(quán)重作為背景知識來發(fā)動(dòng)結(jié)點(diǎn)識別攻擊、從而導(dǎo)致結(jié)點(diǎn)隱私泄露的問題。提出加權(quán)圖結(jié)點(diǎn)隱私保護(hù)模型來防止基于邊權(quán)重的結(jié)點(diǎn)識別攻擊，并設(shè)計(jì)了泛化匿名方法(記作GA)來實(shí)現(xiàn)加權(quán)圖結(jié)點(diǎn)隱私保護(hù)模型。實(shí)驗(yàn)結(jié)果證明，提出的加權(quán)圖結(jié)點(diǎn)隱私保護(hù)模型可以有效地防范針對加權(quán)圖的結(jié)點(diǎn)識別攻擊，同時(shí)基于匿名圖進(jìn)行采樣可以無偏地恢復(fù)原圖結(jié)構(gòu)性質(zhì)。
　　(2)在敏感關(guān)

4、系隱私保護(hù)方面，攻擊者可以采用鏈接推演技術(shù)來識別敏感關(guān)系，研究了如何阻止鏈接推演攻擊導(dǎo)致的敏感關(guān)系隱私泄露。定義了兩種鏈接推演攻擊，單步鏈接推演攻擊和級聯(lián)鏈接推演攻擊。為了阻止鏈接推演攻擊，提出了一種基于鏈接世系溯源的防推演機(jī)制來切斷敏感鏈接的推演路徑，并設(shè)計(jì)了防推演算法，在保護(hù)敏感關(guān)系的同時(shí)保持了圖數(shù)據(jù)可用性。實(shí)驗(yàn)結(jié)果證明，敏感鏈接防推演機(jī)制可以有效地保護(hù)社會網(wǎng)絡(luò)中的敏感關(guān)系隱私，并保持了發(fā)布圖數(shù)據(jù)的高可用性。
　　(3)在敏感

5、屬性值隱私保護(hù)方面，考慮了復(fù)雜社會網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)包含與之相關(guān)的個(gè)人信息的情況，研究如何防御社會網(wǎng)絡(luò)的個(gè)人信息隱私泄露。針對此問題，設(shè)計(jì)了k-混淆(k-obfuscation)模型來保護(hù)個(gè)人信息隱私，并提出一種安全結(jié)點(diǎn)-個(gè)人信息映射機(jī)制，記作k-映射(k-mapping)。同時(shí)，設(shè)計(jì)了優(yōu)化技術(shù)來提高k-映射的執(zhí)行效率和數(shù)據(jù)可用性。通過實(shí)驗(yàn)證明，提出的k-映射方法在保護(hù)個(gè)人信息隱私的同時(shí)，降低了匿名過程所導(dǎo)致的個(gè)人信息損失、相近信息損失，

6、使得匿名圖數(shù)據(jù)具有高查詢準(zhǔn)確度。
　　(4)在保持圖數(shù)據(jù)可用性方面，研究了如何在圖匿名過程中保持結(jié)點(diǎn)間的可達(dá)性。提出了可達(dá)性保持圖匿名化算法（簡稱RPA算法），RPA算法的基本思想是將結(jié)點(diǎn)進(jìn)行分組并采取貪心策略進(jìn)行匿名，從而減少匿名過程中的可達(dá)性信息損失。為了提高RPA算法的執(zhí)行效率，首先提出采用可達(dá)區(qū)間來高效地評估邊添加操作所導(dǎo)致的匿名損失;其次，通過構(gòu)建候選鄰居索引，加速了RPA對每個(gè)結(jié)點(diǎn)的匿名過程。通過大量的實(shí)驗(yàn)分析，表明R

7、PA算法生成的匿名圖保持了結(jié)點(diǎn)間可達(dá)性，使得匿名圖在可達(dá)性查詢方面具有很好的數(shù)據(jù)可用性。
　　(5)實(shí)現(xiàn)社會網(wǎng)絡(luò)數(shù)據(jù)安全發(fā)布原型演示系統(tǒng)SNSPDEMO。SNSPDEMO系統(tǒng)可以針對不同隱私泄露類型對社會網(wǎng)絡(luò)進(jìn)行安全性檢測，通過圖形化接口直觀顯示存在隱私泄露的結(jié)點(diǎn)和邊的信息;SNSPDEMO系統(tǒng)整合了本文中的社會網(wǎng)絡(luò)隱私保護(hù)技術(shù)，從而生成提供相應(yīng)隱私保護(hù)的安全社會網(wǎng)絡(luò)圖，并通過圖形化接口顯示系統(tǒng)所做的圖修改操作，對比原圖與安全圖之