面向加權(quán)社會網(wǎng)絡(luò)的隱私保護關(guān)鍵技術(shù)研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，社會網(wǎng)絡(luò)無時無刻不在產(chǎn)生海量數(shù)據(jù)。海量數(shù)據(jù)為科研人員提供數(shù)據(jù)分析與知識挖掘便利的同時，隨之而來用戶的隱私也暴露無疑。而針對社會網(wǎng)絡(luò)數(shù)據(jù)的隱私保護問題，已經(jīng)成為數(shù)據(jù)隱私研究領(lǐng)域?qū)W者普遍關(guān)注的熱點問題。社會網(wǎng)絡(luò)數(shù)據(jù)中的隱私信息異常廣泛，攻擊者可以利用多種背景知識來進行隱私攻擊。目前社會網(wǎng)絡(luò)隱私保護技術(shù)主要針對無權(quán)重的簡單圖，不能直接應用于加權(quán)社會網(wǎng)絡(luò)。針對以上問題，重點研究了面向加權(quán)社會網(wǎng)絡(luò)的隱私保護技術(shù)。

2、　　分析了加權(quán)社會網(wǎng)絡(luò)中的路徑隱私泄露問題，針對最短路徑識別，提出了基于加權(quán)圖簡單路徑集和復雜路徑集的不同隱私保護策略。對于簡單路徑集，提出了Global_Generalization算法，即對加權(quán)圖目標結(jié)點之間的簡單路徑集進行泛化，泛化過程使得路徑集中的每條路徑權(quán)重取值范圍相同，達到匿名路徑集的目的，又使得泛化區(qū)間包含真實權(quán)重取值，從而提高匿名數(shù)據(jù)的可用性。對于復雜路徑集，提出了Local_Optimization算法，即在全局泛化的

3、基礎(chǔ)上，對路徑集中的重疊邊進行局部優(yōu)化處理。進而，提出了加權(quán)圖k-可能路徑匿名(簡稱KPPA)隱私保護模型，來防止基于加權(quán)社會網(wǎng)絡(luò)的最短路徑隱私攻擊。
　　針對加權(quán)圖中結(jié)點敏感標簽信息泄露問題，提出了k-histogram-inverse-l-diversity（簡稱KH-inv-LD）隱私保護模型，該模型對加權(quán)圖的結(jié)點權(quán)重序列進行保護，同時基于標簽信息泛化提出了反轉(zhuǎn)l-多樣性來防止結(jié)點敏感信息的泄露。針對k-histogram權(quán)

4、重匿名組中的結(jié)點單敏感屬性，設(shè)計了Single-sensitive-attribute generalization(SSAG)算法。研究了如何在提高數(shù)據(jù)可用性的同時對多敏感屬性信息進行保護，設(shè)計了Multi-sensitive-attribute generalization(MSAG)算法。
　　在真實數(shù)據(jù)集上進行了大量的測試研究，通過實驗結(jié)果本身及對實驗結(jié)果的分析，證明了本文提出的算法都能夠高效地保護加權(quán)圖中的隱私信息，同時