基于匿名和擾動(dòng)的社交網(wǎng)絡(luò)隱私保護(hù)技術(shù)研究.pdf

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

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