基于匿名和擾動的社交網絡隱私保護技術研究.pdf

1、互聯(lián)網技術的飛快發(fā)展和社交網絡應用的迅速推廣帶來的用戶信息泄露問題引起了廣泛關注。由于社交網絡數據不同于傳統(tǒng)的關系數據，傳統(tǒng)的隱私保護技術不能直接應用于社交網絡數據。因此，基于社交網絡的隱私保護技術研究具有重要意義和價值。社交網絡中的隱私泄露主要包括身份泄露和關系泄露，針對社交網絡中敏感關系和權值的信息泄露問題，分別提出了邊分割算法和擾動算法，使之能有效保護社交網絡中的敏感關系和權值。
　　論文首先研究了社交網絡的敏感邊泄露問題。

2、用戶間的敏感關系是社交網絡中用戶的重要隱私信息，為了解決用戶間敏感關系泄露問題，本文提出一種邊分割算法。該算法首先將已刪除敏感邊的簡單匿名社交網絡的非敏感邊分割成多條子邊，然后將原非敏感邊攜帶的信息分配到子邊上，使得每條子邊只攜帶原非敏感邊的部分信息，從而生成具有隱私能力的匿名社交網絡。理論分析和實驗結果均證明，邊分割方案能夠有效解決社交網絡中敏感關系泄露問題。
　　其次，針對社交網絡中的權值泄露問題，提出高斯隨機擾動和貪心擾動兩