一種社會(huì)網(wǎng)絡(luò)的隱私保護(hù)方法研究.pdf

1、人們?cè)谏鐣?huì)網(wǎng)絡(luò)中的關(guān)系和活動(dòng)可以被別人所了解和共享，在社會(huì)網(wǎng)絡(luò)中的快速增長(zhǎng)的服務(wù)和應(yīng)用的數(shù)量帶來的隱私泄露的問題不容忽視。由于圖中的數(shù)據(jù)擁有非常豐富的信息，對(duì)比于傳統(tǒng)的數(shù)據(jù)庫(kù)或者關(guān)系模型的隱私保護(hù)，已發(fā)布的社會(huì)網(wǎng)絡(luò)中的隱私保護(hù)技術(shù)仍然處于研究初期，因此越來越引起人們的關(guān)注。
　　 通過研究國(guó)內(nèi)外對(duì)社會(huì)網(wǎng)絡(luò)的研究現(xiàn)狀，以及相關(guān)建模與技術(shù)理論知識(shí)，本文主要進(jìn)行了以下研究。
　　 本文針對(duì)社會(huì)網(wǎng)絡(luò)會(huì)泄露用戶隱私信息這一問題，通

2、過研究社會(huì)網(wǎng)絡(luò)的形式和特點(diǎn)，根據(jù)圖論的知識(shí)對(duì)社會(huì)網(wǎng)絡(luò)圖進(jìn)行建模。首先利用樸素匿名化相關(guān)概念對(duì)社會(huì)網(wǎng)絡(luò)圖進(jìn)行樸素匿名化操作預(yù)處理，然后利用隱私保護(hù)和圖論的相關(guān)知識(shí)進(jìn)行深入理論分析得到匿名化社會(huì)網(wǎng)絡(luò)圖數(shù)據(jù)的限制約束條件，根據(jù)條件對(duì)社會(huì)網(wǎng)絡(luò)圖進(jìn)行隱私保護(hù)。根據(jù)不同規(guī)模的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)，選擇不同的擾動(dòng)程度進(jìn)行隱私保護(hù)，這樣將保護(hù)后的社會(huì)網(wǎng)絡(luò)圖發(fā)布出去，一定程度上既能夠保證更好的保護(hù)用戶隱私，同時(shí)匿名后的數(shù)據(jù)有很好的效用性。
　　 最后，本