一種社交網絡隱私保護方案及相關技術研究.pdf

1、互聯網的快速發(fā)展使社交網絡(Social Network Service，簡稱SNS)成為人們聊天、交友、發(fā)表言論的重要平臺。社交網絡中存在大量信息涉及到個人身份、社交結構和屬性聯系等隱私信息。同時，社交網絡本身存在的數據量大、結構復雜和開放性高等特點也使其在實際應用中面臨著嚴重的隱私泄露風險。目前常用的隱私保護技術主要采用修改圖結構的方法，即匿名化社交網絡發(fā)布圖。但是攻擊者掌握的背景知識呈多樣化和復雜化，難以提出一個隱私保護方案確保所

2、有類型的隱私得到保護?，F有方案多為針對特定的隱私泄露問題提出的，但方案仍會存在隱私保護程度不徹底，信息丟失率大等問題。國內外許多學者就社交網絡如何匿名化，隱私保護程度檢測，信息丟失計算等技術進行了深入研究，取得了許多創(chuàng)造性成果。
　　論文分析了社交網絡隱私保護需求及常用的社交網絡隱私保護方案。從低信息丟失率，低網絡結構擾動和高隱私保護程度的角度出發(fā)，探討了一種基于邊緣節(jié)點重構的社交網絡身份隱私保護方案。利用邊緣節(jié)點位置和結構的特殊

3、性，通過對邊緣節(jié)點與受保護節(jié)點的相似性進行分析選取、同構化改造邊緣節(jié)點，以及最優(yōu)化擾動原隱私節(jié)點結構等步驟完成對整個社交網絡的匿名化。針對上個方案中未提到的屬性隱私問題，探討了一種基于分割的屬性保護策略。通過將隱私節(jié)點分割為兩個相連的子節(jié)點，并將原隱私節(jié)點的隱私屬性和非隱私屬性分別根據其相關性分割給不同的子節(jié)點，達到隱藏原節(jié)點與自身的屬性聯系。實驗和理論分析結果表明本文提出的方法可以有效地保護社交網絡的隱私，并且能保持原有網絡圖的大致結