基于k-對(duì)稱匿名算法的社會(huì)網(wǎng)絡(luò)隱私保護(hù)研究.pdf

1、近年來，隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，社交網(wǎng)絡(luò)產(chǎn)品也在不斷的融入我們的生活中。從QQ、人人網(wǎng)到微博、微信，社交網(wǎng)絡(luò)漸漸成為我們生活中不可或缺的一部分。但是，社交網(wǎng)絡(luò)在提供給我們便利的同時(shí)也對(duì)我們個(gè)人隱私保護(hù)及社會(huì)關(guān)系隱私保護(hù)提出了新的挑戰(zhàn)?，F(xiàn)階段在傳統(tǒng)的關(guān)系型數(shù)據(jù)庫隱私保護(hù)研究領(lǐng)域已經(jīng)有了很多科研成果，但是由于社會(huì)網(wǎng)絡(luò)的數(shù)據(jù)模型是類似于計(jì)算機(jī)圖論中圖的結(jié)構(gòu)，因此我們?cè)谔幚砩鐣?huì)網(wǎng)絡(luò)隱私保護(hù)問題時(shí)顯然不能直接套用針對(duì)傳統(tǒng)關(guān)系型數(shù)據(jù)庫的隱私保護(hù)方

2、法。然而，伴隨著大數(shù)據(jù)時(shí)代的到來，我們一般處理的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)也是海量的，人工處理顯然不現(xiàn)實(shí)，因此社會(huì)網(wǎng)絡(luò)的隱私保護(hù)問題必是當(dāng)前研究的熱點(diǎn)問題也足未來計(jì)算機(jī)技術(shù)必然的研究趨勢(shì)。目前我們使用社會(huì)網(wǎng)絡(luò)軟件主要是為了與他人共享或者交換信息資源，單純的個(gè)人信息隱私保護(hù)已經(jīng)不能滿足需求，對(duì)個(gè)人社會(huì)關(guān)系隱私保護(hù)的研究是目前的熱門研究領(lǐng)域。
　　本文主要從數(shù)據(jù)挖掘的角度對(duì)k-匿名算法進(jìn)行研究。首先介紹了現(xiàn)階段社會(huì)網(wǎng)絡(luò)隱私保護(hù)研究的國內(nèi)外現(xiàn)狀及其概

3、念和特點(diǎn)，針對(duì)性的分析了攻擊社會(huì)網(wǎng)絡(luò)的幾種方式，并對(duì)現(xiàn)階段幾種匿名算法進(jìn)行了介紹。以此為基礎(chǔ)，借鑒他人已有的研究思想，對(duì)原k-對(duì)稱匿名算法給予改進(jìn)，并設(shè)計(jì)出一種有效地還原算法，找出一個(gè)推導(dǎo)出k值的公式。k-對(duì)稱匿名方法是一種隱私保護(hù)算法，對(duì)社會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行對(duì)稱處理，使得等價(jià)類的結(jié)果中每個(gè)集合都包括k個(gè)節(jié)點(diǎn)，這就使得攻擊者識(shí)別目標(biāo)個(gè)體的概率不高于1/k。還針對(duì)k-對(duì)稱匿名方法的可用性分析提出一種能還原出原社會(huì)網(wǎng)絡(luò)圖的還原算法。最后，論