增量加權(quán)社會(huì)網(wǎng)絡(luò)隱私保護(hù)技術(shù).pdf

1、隨著互聯(lián)網(wǎng)與信息化技術(shù)的迅速發(fā)展，社會(huì)網(wǎng)絡(luò)逐漸普及，越來越多的人們?cè)诰W(wǎng)上共享數(shù)據(jù)并參與各種各樣的活動(dòng)。社會(huì)網(wǎng)絡(luò)的出現(xiàn)無疑給人們的溝通與娛樂提供了及其廣闊的平臺(tái)，但隨之而來的是大量包含個(gè)人隱私信息的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)被發(fā)布到網(wǎng)絡(luò)上，惡意攻擊者可以利用多種背景知識(shí)進(jìn)行隱私攻擊，從而導(dǎo)致用戶隱私信息的泄露。因此如何保護(hù)社會(huì)網(wǎng)絡(luò)中的隱私信息已成為當(dāng)前數(shù)據(jù)隱私保護(hù)研究領(lǐng)域的熱點(diǎn)問題，近年來出現(xiàn)了多種社會(huì)網(wǎng)絡(luò)匿名化技術(shù)。
　　實(shí)際生活中存在大量增量

2、變化的社會(huì)網(wǎng)絡(luò)，即隨著時(shí)間的遷移網(wǎng)絡(luò)中結(jié)點(diǎn)和邊不斷增加，例如email通信網(wǎng)絡(luò)，另外，在進(jìn)行社會(huì)網(wǎng)絡(luò)分析時(shí)發(fā)現(xiàn)大部分社會(huì)網(wǎng)絡(luò)中結(jié)點(diǎn)之間的邊是帶有權(quán)重信息的，即存在許多加權(quán)社會(huì)網(wǎng)絡(luò)圖，加權(quán)圖與簡單圖相比攜帶了更多社會(huì)網(wǎng)絡(luò)中的信息，也會(huì)帶來更多的隱私泄露。因此，本文重點(diǎn)研究支持增量加權(quán)社會(huì)網(wǎng)絡(luò)的隱私保護(hù)技術(shù)。
　　本文首先綜述了現(xiàn)有的社會(huì)網(wǎng)絡(luò)隱私保護(hù)技術(shù)，并基于此，將社會(huì)網(wǎng)絡(luò)抽象成加權(quán)圖增量序列，并針對(duì)加權(quán)圖增量序列中結(jié)點(diǎn)身份泄露問題

3、和邊權(quán)重泄露問題進(jìn)行研究。本文首先定義了增量序列分類安全條件(Increment Sequence Class Safety Condition，縮寫ISCSC)來指導(dǎo)匿名過程，以解決加權(quán)圖增量序列中結(jié)點(diǎn)身份泄露和邊權(quán)重泄露問題，并證明了滿足ISCSC是實(shí)現(xiàn)隱私目標(biāo)的必要條件。提出了基于權(quán)重鏈表的k-匿名隱私保護(hù)模型，并設(shè)計(jì)了滿足基于權(quán)重鏈表的k-匿名模型的WLKA算法，以防止結(jié)點(diǎn)身份泄露，從而有效的防止了基于結(jié)點(diǎn)標(biāo)簽及權(quán)重鏈表的隱私攻

4、擊。提出了基于超圖的k-匿名隱私保護(hù)模型，并設(shè)計(jì)了滿足基于超圖的k-匿名模型的HVKA算法，以進(jìn)一步保護(hù)邊權(quán)重的安全性并提高發(fā)布圖數(shù)據(jù)的可用性，有效的防止了基于結(jié)點(diǎn)標(biāo)簽的隱私攻擊。
　　最后，在真實(shí)數(shù)據(jù)集上進(jìn)行了大量的測試研究，通過實(shí)驗(yàn)結(jié)果本身及對(duì)實(shí)驗(yàn)結(jié)果的分析，證明了WLKA算法能夠有效的防止結(jié)點(diǎn)身份泄露;HVKA算法則在保證結(jié)點(diǎn)身份和邊權(quán)重信息安全性的同時(shí)更好的保留了原圖的結(jié)構(gòu)性質(zhì)并提高了權(quán)重信息的可用性，同時(shí)還降低了匿名過程