針對全鄰域關系攻擊的隱私保護模型的分析與設計.pdf

1、近年來，隨著互聯(lián)網(wǎng)技術的不斷進步，人們參與社會網(wǎng)絡的活動也逐漸增多，產(chǎn)生了大量社會網(wǎng)絡數(shù)據(jù)，而大部分的社會網(wǎng)絡數(shù)據(jù)都會包含隱私信息。由于科學研究等需求，社會網(wǎng)絡數(shù)據(jù)往往會被數(shù)據(jù)發(fā)布者發(fā)布出來，而隱含于其中的隱私信息就面臨著威脅。因此，在社會網(wǎng)絡數(shù)據(jù)發(fā)布時對其進行隱私保護處理就變得非常重要。
　　目前，現(xiàn)有的隱私保護模型都存在著三大問題。第一，攻擊者掌握的背景知識難以衡量。攻擊者可能收集到簡單的信息，例如節(jié)點的度、邊上權重值等，同時

2、也可能收集到例如圖的中間性、路徑可達等復雜的信息組合。第二，目前為止沒有一套完善的規(guī)則來界定由于匿名化過程所產(chǎn)生的信息損失量。第三，社會網(wǎng)絡的匿名處理方法無法固定。研究者都需要根據(jù)自己的研究問題來設計匿名處理策略。
　　對于以上所提出的問題，研究者們提出了很多有效的辦法，例如貪心聚類方法、敏感邊分組方法以及帶權網(wǎng)絡社團挖掘方法等等。
　　本文考慮的是全鄰域關系隱私攻擊，即攻擊者能夠掌握的最大背景知識就是目標節(jié)點的全鄰域關系圖

3、。在此基礎上，本文通過對查詢的復雜程度的分析證明了查詢越復雜，隱私泄漏的概率就越大。針對此類全鄰域關系攻擊，本文提出了一種SA-Weighted(security and availability，SA)隱私保護模型，針對不同類型、不同規(guī)模的社會網(wǎng)絡數(shù)據(jù)，對該模型的具體保護效用進行了探索與分析。本文就節(jié)點被標識出的概率和信息損失量的關系、權重分布以及平均最短路徑查詢的正確率進行了實驗分析，驗證了SA-Weighted隱私保護模型對于特定

4、類型的社會網(wǎng)絡數(shù)據(jù)，具體地說是小規(guī)模的、關聯(lián)度較大的社會網(wǎng)絡數(shù)據(jù)，不僅能夠保證其具有一定的機密性，即能夠比較有效地降低隱私信息被披露的概率，同時還可以保證發(fā)布后該類社會網(wǎng)絡數(shù)據(jù)具有必要的可用性。然而，由于只適用于某種類型的社會網(wǎng)絡數(shù)據(jù)，該隱私保護模型在隱私保護的效用上具有一定的局限性。
　　在互聯(lián)網(wǎng)時代的背景下，本文的研究工作對隱私保護研究領域有一定程度的理論與實際意義，同時對社會網(wǎng)絡圖的匿名發(fā)布過程也存在一定的參考價值。綜上所述