社會網(wǎng)絡的數(shù)據(jù)隱私保護方法研究.pdf

1、隨著網(wǎng)絡應用產(chǎn)業(yè)的日趨繁榮,社會網(wǎng)絡作為一種新興的人際交往平臺也隨之得到磅礴發(fā)展。出于研究或宣傳等目的,社交網(wǎng)站運營方需要將其持有的社會網(wǎng)絡數(shù)據(jù)向公眾發(fā)布,隱私泄露成為數(shù)據(jù)發(fā)布過程中潛在的安全隱患。為防止人員敏感信息泄漏,在發(fā)布前需要對這些數(shù)據(jù)進行隱私保護。于是社會網(wǎng)絡隱私保護被學界提上了議事日程。
　　有不少學者在致力于社會網(wǎng)絡隱私保護的研究工作,并且取得了大量有意義的研究成果。盡管現(xiàn)有成果在解決社會網(wǎng)絡人員屬性的隱私保護和社區(qū)

2、結構的隱私保護兩個方面都有一定適用價值,但未同時兼顧二者。針對此問題,本文研究一種能同時顧及二者的社會網(wǎng)絡隱私保護數(shù)據(jù)發(fā)布方法。本文主要工作包括:
　　首先,提出一種屬性不確定性泛化策略。本文通過不確定性泛化來擴大可能世界空間。這種泛化策略不僅泛化后所擴大的可能世界空間較小,而且泛化后的數(shù)據(jù)攜帶了原始數(shù)據(jù)的統(tǒng)計信息。
　　其次,提出一種社區(qū)結構擾亂方法。該方法通過交換同度節(jié)點、從相似社區(qū)中選擇節(jié)點插入以及刪除與新插入節(jié)點相連

3、節(jié)點的部分朋友關系等操作實現(xiàn)社區(qū)局部結構的擾亂。此方法不僅具有誘導攻擊者尋找錯誤攻擊目標的能力,而且在擾亂局部社區(qū)結構的同時可使得擾亂不擴大化。
　　第三,提出一種基于并行思想的名為k-N-匿名的社會網(wǎng)絡隱私保護算法。該算法基于屬性不確定性泛化策略和社區(qū)結構擾亂方法,一方面在同一個社區(qū)內(nèi)人員描述信息滿足k-匿名要求,另一方面同一社會網(wǎng)絡內(nèi)相似社區(qū)個數(shù)不少于N個。最后通過實驗驗證k-N-匿名算法的有效性。
　　綜上,本文提出的