面向含敏感關(guān)系社會網(wǎng)絡的匿名模型及算法研究.pdf

1、Web技術(shù)的進步，使得社會網(wǎng)絡(比如facebook(facebook.com)、twitter(Twitter.com)、myspace(myspace.com)、hi5(hi5.com)等）得到了快速的發(fā)展，社會網(wǎng)絡的快速發(fā)展也給人們的交流帶了來極大的方便。然而，社會網(wǎng)絡中含有大量的個體隱私信息，其發(fā)布和共享會對個體的隱私構(gòu)成威脅。因此，研究社會網(wǎng)絡中的隱私保護問題具有重要的現(xiàn)實意義。
　　 社會網(wǎng)絡的隱私保護技術(shù)中，匿名化

2、方法以其安全、有效成為目前該領(lǐng)域的研究熱點。匿名化方法的思想是通過對原始社會網(wǎng)絡進行某種變形變換，從而保護存在于社會網(wǎng)絡中的個體隱私?，F(xiàn)有的社會網(wǎng)絡隱私保護方法大多是針對社會網(wǎng)絡中的個體，不能有效地保護社會網(wǎng)絡中的敏感關(guān)系。本文從匿名化模型及算法兩個方面，對含敏感關(guān)系社會網(wǎng)絡發(fā)布中的隱私保護問題進行了研究，主要工作有:
　　 (1)提出l-敏感邊匿名模型，實現(xiàn)了對含敏感關(guān)系社會網(wǎng)絡中敏感關(guān)系的有效保護?，F(xiàn)有的敏感關(guān)系保護的方法是

3、通過刪除敏感邊實現(xiàn)的，該方法使網(wǎng)絡的變形大，匿名網(wǎng)絡的可用性差。為此，本文提出了一種l-敏感邊匿名模型，該模型要求每個含敏感關(guān)系結(jié)點的敏感關(guān)系至少為l個，使攻擊者確定地標識出個體間敏感關(guān)系概率不高于1/l，從而保護了個體隱私。實驗表明，l-敏感邊匿名模型與刪除敏感邊的方法相比，在保護敏感關(guān)系的同時，能夠更好地保持匿名網(wǎng)絡的可用性。
　　 (2)提出(k,l)-匿名模型，在l-敏感邊匿名模型的基礎(chǔ)上，增加了度匿名化約束，從而保護敏

4、感關(guān)系的同時，抵制了度攻擊。現(xiàn)有的針對敏感邊隱私保護的(七，2)-匿名發(fā)布方法可以抵制鄰域攻擊，不能抵制度攻擊。為此，本文提出（k，l）-匿名模型，該模型要求每個含敏感關(guān)系結(jié)點的敏感關(guān)系至少有l(wèi)個，且要求度相同的結(jié)點至少有七個，從而在保護敏感關(guān)系的同時，抵制了度攻擊。論文也提出了實現(xiàn)（k，l)-匿名模型的匿名化算法。實驗表明，在k和l滿足用戶需求的情況下，（k，l)-模型可以在保護個體間的敏感關(guān)系和抵制度攻擊的同時，有效地保持匿名網(wǎng)絡的

5、可用性。
　　 (3)提出(k，l，m)-匿名模型，實現(xiàn)了社會網(wǎng)絡敏感關(guān)系及結(jié)點敏感屬性的有效保護?，F(xiàn)有的敏感關(guān)系匿名模型無法保護網(wǎng)絡中屬性中的敏感信息。為此，本文提出(k，l，m)-匿名模型，該模型在（k,l)-匿名模型的基礎(chǔ)上，添加敏感屬性的泄密約束，要求在滿足（k，l)-匿名的等價類中，結(jié)點的敏感屬性值滿足m-多樣性約束;并基于加權(quán)層次距離，提出實現(xiàn)(k,l，m)-匿名模型的（k，l，m）-聚類算法以及信息損失的度量方法。