社會(huì)網(wǎng)絡(luò)的(α,k)-匿名方法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)快速發(fā)展，大量在線社會(huì)網(wǎng)絡(luò)的建立和使用，越來(lái)越多的人參加到社會(huì)網(wǎng)絡(luò)中分享和交流信息，而在這種交互過(guò)程中，就會(huì)產(chǎn)生大量的數(shù)據(jù)。這些數(shù)據(jù)中包含有一部分是用戶不想被他人知道的，例如，患有某種疾病，而這些通常可以被認(rèn)為是個(gè)人的隱私信息。為了揭露隱藏的社會(huì)模式，各種各樣的社會(huì)網(wǎng)絡(luò)分析方法和挖掘技術(shù)被使用，一些社會(huì)網(wǎng)絡(luò)數(shù)據(jù)也被公開(kāi)，人們的隱私開(kāi)始受到侵犯。另外，人們也越來(lái)越認(rèn)識(shí)到隱私的重要性，隱私保護(hù)的意識(shí)也逐漸增加。因此，社會(huì)網(wǎng)絡(luò)數(shù)據(jù)

2、發(fā)布的隱私保護(hù)成為人們關(guān)心的一個(gè)問(wèn)題。
　　由于社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)的復(fù)雜性，很多信息都可以被認(rèn)為是需要保護(hù)的隱私。大多數(shù)研究只能保護(hù)一種隱私。在線社會(huì)網(wǎng)絡(luò)涉及到網(wǎng)絡(luò)實(shí)體的隱私信息，因而網(wǎng)絡(luò)的數(shù)據(jù)不能直接發(fā)布。在保證發(fā)布數(shù)據(jù)可用的前提下，對(duì)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)采取一定的保護(hù)措施，才能在受到攻擊時(shí)不泄露實(shí)體的隱私。直接去除實(shí)體的屬性進(jìn)行匿名時(shí)，如果攻擊者有結(jié)構(gòu)背景知識(shí)，還可從網(wǎng)絡(luò)中將實(shí)體識(shí)別出來(lái)。針對(duì)社會(huì)網(wǎng)絡(luò)的隱私保護(hù)提出了可應(yīng)用于社會(huì)網(wǎng)絡(luò)的(α,

3、 k)-匿名方法，在進(jìn)行匿名時(shí)考慮社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)和節(jié)點(diǎn)之間的關(guān)系，采用基于聚類的方法，對(duì)節(jié)點(diǎn)屬性及節(jié)點(diǎn)之間的關(guān)系進(jìn)行保護(hù)。每個(gè)聚類中的節(jié)點(diǎn)數(shù)至少為 k個(gè)，聚類中任一敏感屬性值相關(guān)的節(jié)點(diǎn)百分比不高于α，并且聚類過(guò)程產(chǎn)生的信息損失要小。可以通過(guò)設(shè)置參數(shù)來(lái)控制不同的信息損失之間的關(guān)系。
　　理論分析與實(shí)驗(yàn)結(jié)果表明，基于社會(huì)網(wǎng)絡(luò)的(α, k)-匿名方法能在信息損失盡可能小的情況下有效地保護(hù)隱私，并且能夠防止節(jié)點(diǎn)識(shí)別與節(jié)點(diǎn)之間的關(guān)系的泄露。