增量加權社會網絡隱私保護技術.pdf

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

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

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

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