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

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

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

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