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

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

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

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