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

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

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

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