基于Pregel-like的社會網(wǎng)絡(luò)隱私保護(hù)技術(shù)研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的進(jìn)步和發(fā)展，社會網(wǎng)絡(luò)中存儲了大量的用戶個人數(shù)據(jù)，使用數(shù)據(jù)挖掘和知識發(fā)現(xiàn)技術(shù)對這些數(shù)據(jù)進(jìn)行分析可以回答社會學(xué)、經(jīng)濟(jì)學(xué)、信息學(xué)等方面的諸多問題，但在分析的過程中也會暴露用戶的隱私。目前，在學(xué)術(shù)界關(guān)于隱私保護(hù)方法的研究已經(jīng)有段時間，并且也取得了不少的研究成果。然而，傳統(tǒng)隱私保護(hù)方法存在兩點(diǎn)問題需要進(jìn)一步的研究，一是傳統(tǒng)隱私保護(hù)方法大多是單機(jī)環(huán)境下處理，在處理大規(guī)模數(shù)據(jù)時執(zhí)行效率和效果都不能很好的達(dá)到要求；二是傳統(tǒng)方法大多是假設(shè)攻

2、擊者擁有相同背景知識前提下而提出。因此，采用并行分布式以及個性化隱私保護(hù)進(jìn)行大規(guī)模社會網(wǎng)絡(luò)數(shù)據(jù)的隱私保護(hù)和數(shù)據(jù)挖掘已經(jīng)成為研究熱點(diǎn)。
　　本文結(jié)合傳統(tǒng)的社會網(wǎng)絡(luò)隱私保護(hù)方法的優(yōu)缺點(diǎn)，以及大規(guī)模圖數(shù)據(jù)的分析處理的研究現(xiàn)狀，提出一種分布式環(huán)境下的社會網(wǎng)絡(luò)隱私保護(hù)方法，該方法使用Pregel-like系統(tǒng)框架，利用“結(jié)點(diǎn)為中心”的思想實(shí)現(xiàn)并行，在進(jìn)行分布式處理時使用超步和消息傳遞機(jī)制來實(shí)現(xiàn)算法的迭代處理，從而大大提高了社會網(wǎng)絡(luò)數(shù)據(jù)的發(fā)布

3、效率。本文的主要研究工作有以下幾點(diǎn)。
　　1、研究和分析了現(xiàn)有社會網(wǎng)絡(luò)隱私保護(hù)技術(shù)的發(fā)展背景和國內(nèi)外研究現(xiàn)狀。闡述了社會網(wǎng)絡(luò)相關(guān)知識，并重點(diǎn)介紹了現(xiàn)今主流的基于分布式環(huán)境下的大規(guī)模圖數(shù)據(jù)處理技術(shù)。
　　2、設(shè)計了兩種分布式并行社會網(wǎng)絡(luò)隱私保護(hù)方法，即分別考慮和未考慮個性化用戶的隱私保護(hù)需求。在個性化隱私保護(hù)方法中將社會網(wǎng)絡(luò)用戶分為開放結(jié)點(diǎn)和保守結(jié)點(diǎn)，針對不同的結(jié)點(diǎn)類型有針對的進(jìn)行個性化的保護(hù)處理。
　　3、詳細(xì)介紹了以