基于子圖泛化的社會網(wǎng)絡(luò)隱私保護.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，大量社交網(wǎng)站日益興起。越來越多的信息暴露于網(wǎng)絡(luò)當中，如果這些數(shù)據(jù)落到不恰當?shù)娜耸种?，輕則給人們的生活造成困擾，重則造成重大經(jīng)濟利益損失。因此，人們越來越關(guān)注自己的隱私是否被有效地保護起來，針對社會網(wǎng)絡(luò)隱私保護的研究開始成為熱點。傳統(tǒng)的隱私保護技術(shù)一般針對關(guān)系型或者表格型數(shù)據(jù)，其思想已經(jīng)比較成熟，很多隱私保護方法都得到了成功的應(yīng)用。例如泛化技術(shù)、匿名化技術(shù)、隨機擾動技術(shù)等等。匿名化技術(shù)實現(xiàn)起來比較復雜，但是數(shù)據(jù)利

2、用率高。泛化技術(shù)實現(xiàn)簡單，隱私保護效果好，但是數(shù)據(jù)利用率低。隨機擾動技術(shù)實現(xiàn)方法簡單，數(shù)據(jù)利用率低。對于社會網(wǎng)絡(luò)隱私保護，由于其數(shù)據(jù)的獨特性，傳統(tǒng)的隱私保護技術(shù)已不能直接應(yīng)用到社會網(wǎng)絡(luò)中，但是其隱私保護的基本思想仍可以借鑒。
　　本文提出的利用節(jié)點拓撲屬性向量泛化（即節(jié)點拓撲屬性向量泛化）方法主要基于兩方面的技術(shù)：K匿名化技術(shù)和泛化技術(shù)，該方法的創(chuàng)新之處在于兩點。一是利用節(jié)點的結(jié)構(gòu)特征（如度信息，最短路徑長度等）將節(jié)點向量化，為后

3、續(xù)聚類做準備。基于頂點的聚類方法，通?？紤]節(jié)點所代表的個體的信息，如個體年齡、收入、身體狀況等信息來聚類。而該方法是利用節(jié)點的結(jié)構(gòu)特征，如度、最短路徑長度等。二是將 K匿名化技術(shù)和泛化技術(shù)結(jié)合起來，提出“先制止”匿名化的方法，保證滿足K匿名化。研究隱私保護時，經(jīng)常要考慮數(shù)據(jù)利用率和隱私保護程度之間的平衡。本論文利用最短路徑調(diào)和平均值損失率和度序列損失率（論文中詳細介紹）作為評價指標。在進行試驗時，利用Pajek生成不同節(jié)點個數(shù)的隨機網(wǎng)絡(luò)