社會(huì)網(wǎng)絡(luò)中用戶身份隱私保護(hù)模型的研究.pdf

1、在現(xiàn)實(shí)生活中，數(shù)據(jù)發(fā)布者，如Facebook，往往會(huì)將社會(huì)網(wǎng)絡(luò)發(fā)布出來(lái)。通過(guò)數(shù)據(jù)挖掘等技術(shù)手段，研究人員能夠發(fā)掘隱藏于其中的價(jià)值規(guī)律。與此同時(shí)，社會(huì)網(wǎng)絡(luò)所包含的用戶隱私信息也會(huì)面臨著威脅。因此，在社會(huì)網(wǎng)絡(luò)發(fā)布過(guò)程中，保護(hù)用戶身份隱私的安全性以及保證發(fā)布后社會(huì)網(wǎng)絡(luò)的可用性變得非常重要。
　　本文的研究重點(diǎn)是設(shè)計(jì)一種具有較好的安全性和可用性的隱私保護(hù)模型，其主要工作如下:
　　首先，本文通過(guò)分析節(jié)點(diǎn)的度在社會(huì)網(wǎng)絡(luò)分析領(lǐng)域中的重要

2、程度，將原始社會(huì)網(wǎng)絡(luò)模型化為無(wú)向圖，并闡述系統(tǒng)模型的組成元素和工作流程。
　　其次，本文假定了一種鄰域關(guān)系身份隱私攻擊模式。在鄰域關(guān)系攻擊模式下，攻擊者能夠獲取目標(biāo)節(jié)點(diǎn)的度數(shù)、其鄰域節(jié)點(diǎn)間的關(guān)系以及鄰域節(jié)點(diǎn)的度序列信息，作為自身的背景知識(shí)。通過(guò)對(duì)數(shù)據(jù)集中相似節(jié)點(diǎn)百分比進(jìn)行驗(yàn)證分析，實(shí)驗(yàn)結(jié)果表明，本文所假定的鄰域關(guān)系身份隱私攻擊模式是可行的。
　　然后，為了抵御鄰域關(guān)系攻擊，本文提出一種SSSA隱私保護(hù)模型。SSSA(Stan

3、dardization，Similarity，Security and Availability)隱私保護(hù)模型確保原始社會(huì)網(wǎng)絡(luò)圖中任意節(jié)點(diǎn)至少與其他k-1個(gè)節(jié)點(diǎn)具有相似的鄰域關(guān)系圖結(jié)構(gòu)，使得獨(dú)立的“唯一性”節(jié)點(diǎn)聚集成由多個(gè)“相似性”節(jié)點(diǎn)組成的簇。在鄰域關(guān)系攻擊下，發(fā)布后社會(huì)網(wǎng)絡(luò)圖中任何節(jié)點(diǎn)被標(biāo)識(shí)出的概率不高于1/k，保證節(jié)點(diǎn)具有較高的安全性;另一方面，適度地進(jìn)行圖形重構(gòu)操作，保證發(fā)布后社會(huì)網(wǎng)絡(luò)圖具有較好的可用性。
　　最后，本文以