云環(huán)境下基于結(jié)點(diǎn)匿名的社會(huì)網(wǎng)絡(luò)隱私保護(hù)研究.pdf

1、社會(huì)網(wǎng)絡(luò)是現(xiàn)實(shí)中許多真實(shí)復(fù)雜網(wǎng)絡(luò)的抽象，社會(huì)網(wǎng)絡(luò)中蘊(yùn)含著豐富的數(shù)據(jù)信息?，F(xiàn)實(shí)世界中，社會(huì)網(wǎng)絡(luò)隨處可見(jiàn)，例如Blog、FaceBook和Twitter等在線社交網(wǎng)站。社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布可以為不同的研究工作者提供一些可靠的、實(shí)時(shí)的而且有高價(jià)值的數(shù)據(jù)。對(duì)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的分析可用于知識(shí)決策、科學(xué)研究和數(shù)據(jù)共享。然而這些數(shù)據(jù)往往涉及用戶隱私信息，發(fā)布和共享社會(huì)網(wǎng)絡(luò)數(shù)據(jù)會(huì)導(dǎo)致隱私泄露。為了保證數(shù)據(jù)共享，給網(wǎng)絡(luò)用戶提供更好的服務(wù)，數(shù)據(jù)擁有者發(fā)布網(wǎng)絡(luò)用戶的

2、數(shù)據(jù)。數(shù)據(jù)分析者分析發(fā)布的數(shù)據(jù)，可以為商業(yè)發(fā)展提供數(shù)據(jù)支持，同時(shí)也可以提供給科研工作者用以數(shù)據(jù)的研究。因此，需要對(duì)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行發(fā)布。但是，不經(jīng)處理的數(shù)據(jù)發(fā)布可能導(dǎo)致用戶的隱私信息的泄露。
　　現(xiàn)階段社會(huì)網(wǎng)絡(luò)數(shù)據(jù)量龐大，單工作站上執(zhí)行大規(guī)模社會(huì)網(wǎng)絡(luò)算法，存在執(zhí)行效率低等方面問(wèn)題。在大數(shù)據(jù)的環(huán)境下，海量數(shù)據(jù)的處理效率令人堪憂。因此，設(shè)計(jì)云環(huán)境下分布式社會(huì)網(wǎng)絡(luò)匿名算法將會(huì)給大規(guī)模社會(huì)網(wǎng)絡(luò)數(shù)據(jù)處理提供有力支持。
　　本文研究分布

3、并行算法保護(hù)大規(guī)模圖數(shù)據(jù)，結(jié)合MapReduce計(jì)算模型和BSP計(jì)算模型來(lái)實(shí)現(xiàn)分布并行處理圖數(shù)據(jù)。MapReduce模型用于迭代次數(shù)少，需要進(jìn)行全局聚類排序的處理步驟。BSP模型可以用于實(shí)現(xiàn)迭代步驟多，與圖性質(zhì)關(guān)系密切的算法。使用兩種模型處理大規(guī)模圖數(shù)據(jù)，結(jié)合兩種計(jì)算模型的優(yōu)點(diǎn)，提高圖數(shù)據(jù)的處理速度，本文的具體研究方案包括以下幾個(gè)方面：
　　1.結(jié)合社會(huì)網(wǎng)絡(luò)隱私保護(hù)技術(shù)和大數(shù)據(jù)處理技術(shù)，設(shè)計(jì)分布式環(huán)境下結(jié)點(diǎn)分裂隱私保護(hù)方法。針對(duì)社

4、會(huì)網(wǎng)絡(luò)帶標(biāo)簽無(wú)向圖進(jìn)行分布式結(jié)點(diǎn)信息匿名和分布式結(jié)點(diǎn)分裂匿名。分布式結(jié)點(diǎn)信息匿名通過(guò) MapReduce方式，以泛化后的結(jié)點(diǎn)標(biāo)簽信息為度量標(biāo)準(zhǔn)進(jìn)行聚類。使用Pregel消息迭代更新模型分裂結(jié)點(diǎn)，通過(guò)選舉分裂結(jié)點(diǎn)方式，保證互為鄰居的結(jié)點(diǎn)不同時(shí)分裂。
　　2.設(shè)計(jì)針對(duì)社會(huì)網(wǎng)絡(luò)動(dòng)態(tài)網(wǎng)絡(luò)數(shù)據(jù)的匿名保護(hù)方法，使用分布式結(jié)點(diǎn) m-標(biāo)簽?zāi)涿幚斫Y(jié)點(diǎn)標(biāo)簽，將相似度大于閾值的結(jié)點(diǎn)聚類為一組，保護(hù)結(jié)點(diǎn)標(biāo)簽信息不泄露。分布式結(jié)點(diǎn)k-度匿名算法通過(guò)不同的