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

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

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

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

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