云環(huán)境下基于數(shù)據(jù)擾動(dòng)的社會(huì)網(wǎng)絡(luò)隱私保護(hù)研究.pdf

1、互聯(lián)網(wǎng)科技的飛速前進(jìn)，社會(huì)網(wǎng)絡(luò)已經(jīng)與每個(gè)人密不可分，社會(huì)網(wǎng)絡(luò)中包含大量個(gè)人或組織的相關(guān)信息，社會(huì)網(wǎng)絡(luò)分析者和數(shù)據(jù)挖掘者需要分享這些信息以獲得對(duì)各個(gè)領(lǐng)域有用的知識(shí)。社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的公開發(fā)布和分析將會(huì)泄露用戶的數(shù)據(jù)信息，為了防止社會(huì)網(wǎng)絡(luò)中個(gè)人或組織的數(shù)據(jù)信息泄露，研究學(xué)者已經(jīng)提出了日漸成熟、分門別類的社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法。
　　大數(shù)據(jù)時(shí)代的到來(lái)，社會(huì)網(wǎng)絡(luò)數(shù)據(jù)呈現(xiàn)出數(shù)據(jù)規(guī)模大、數(shù)據(jù)多樣性等特點(diǎn)，使得傳統(tǒng)隱私保護(hù)方法在處理大規(guī)模圖數(shù)據(jù)集時(shí)出

2、現(xiàn)隱私保護(hù)效果差和執(zhí)行效率低等問題。本課題針對(duì)社會(huì)網(wǎng)絡(luò)中的鏈接關(guān)系隱私保護(hù)問題，提出了一種基于圖結(jié)構(gòu)擾動(dòng)的分布式社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法。該方法以結(jié)點(diǎn)為中心，通過結(jié)點(diǎn)間消息傳遞、結(jié)點(diǎn)值更新和程序多次迭代，依次完成了在大規(guī)模社會(huì)網(wǎng)絡(luò)中查找可達(dá)結(jié)點(diǎn)、傳遞可達(dá)信息和鏈接關(guān)系隨機(jī)擾動(dòng)。最后可以高效率的完成對(duì)大規(guī)模圖數(shù)據(jù)集的隱私保護(hù)。
　　針對(duì)現(xiàn)有的社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法忽略了用戶對(duì)隱私保護(hù)需求不一致的實(shí)際情況，對(duì)基于圖結(jié)構(gòu)擾動(dòng)的社會(huì)網(wǎng)絡(luò)隱私保護(hù)

3、方法進(jìn)行擴(kuò)展，提出了分布式個(gè)性化社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法。該方法將社會(huì)網(wǎng)絡(luò)中的鏈接關(guān)系分類為敏感鏈接關(guān)系和非敏感鏈接關(guān)系，基于分布式圖處理模型的以結(jié)點(diǎn)為中心的特點(diǎn)，只處理敏感鏈接關(guān)系，即通過查找敏感源結(jié)點(diǎn)的可達(dá)結(jié)點(diǎn)，傳遞可達(dá)信息給敏感源結(jié)點(diǎn)，隨機(jī)擾動(dòng)敏感源結(jié)點(diǎn)的鏈接關(guān)系三個(gè)步驟，實(shí)現(xiàn)針對(duì)個(gè)性化社會(huì)網(wǎng)絡(luò)中的敏感鏈接關(guān)系的快速隱私保護(hù)處理。該方法只是針對(duì)敏感鏈接關(guān)系的隱私保護(hù)，因此節(jié)省了處理時(shí)間，降低了對(duì)圖結(jié)構(gòu)信息的擾動(dòng)損失。
　　搭建分