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

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

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