面向含敏感關系社會網絡的匿名模型及算法研究.pdf

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

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

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

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

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