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

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

2、用率高。泛化技術(shù)實(shí)現(xiàn)簡單，隱私保護(hù)效果好，但是數(shù)據(jù)利用率低。隨機(jī)擾動(dòng)技術(shù)實(shí)現(xiàn)方法簡單，數(shù)據(jù)利用率低。對于社會(huì)網(wǎng)絡(luò)隱私保護(hù)，由于其數(shù)據(jù)的獨(dú)特性，傳統(tǒng)的隱私保護(hù)技術(shù)已不能直接應(yīng)用到社會(huì)網(wǎng)絡(luò)中，但是其隱私保護(hù)的基本思想仍可以借鑒。
　　本文提出的利用節(jié)點(diǎn)拓?fù)鋵傩韵蛄糠夯垂?jié)點(diǎn)拓?fù)鋵傩韵蛄糠夯┓椒ㄖ饕趦煞矫娴募夹g(shù)：K匿名化技術(shù)和泛化技術(shù)，該方法的創(chuàng)新之處在于兩點(diǎn)。一是利用節(jié)點(diǎn)的結(jié)構(gòu)特征（如度信息，最短路徑長度等）將節(jié)點(diǎn)向量化，為后

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