多圖中的度匿名隱私保護(hù)算法.pdf

1、隨著信息技術(shù)的發(fā)展，各種形式的社會(huì)網(wǎng)絡(luò)信息被提供給各種團(tuán)體或個(gè)人，以便他們進(jìn)行數(shù)據(jù)分析和研究。但與此同時(shí)，這些數(shù)據(jù)也可能暴露網(wǎng)絡(luò)使用者的各種隱私。社會(huì)網(wǎng)絡(luò)的數(shù)據(jù)通常以圖的形式進(jìn)行描述。為了避免隱私暴露的風(fēng)險(xiǎn)，通常會(huì)對社會(huì)網(wǎng)絡(luò)先進(jìn)行匿名處理，再發(fā)布這些社會(huì)網(wǎng)絡(luò)的匿名圖。
　　之前的大多數(shù)研究中，都是考慮單獨(dú)發(fā)布一個(gè)社會(huì)網(wǎng)絡(luò)的數(shù)據(jù)時(shí)，進(jìn)行匿名處理的方法。如果需要發(fā)布一系列具有相互關(guān)聯(lián)的社會(huì)網(wǎng)絡(luò)的數(shù)據(jù)時(shí)，以前的匿名處理方法將存在被攻擊者

2、攻破的風(fēng)險(xiǎn)。本文主要提出了在一系列相互關(guān)聯(lián)的社會(huì)網(wǎng)絡(luò)中進(jìn)行度的K-匿名處理的方法。
　　首先，本文設(shè)計(jì)了一種度攻擊的方法。在具有關(guān)聯(lián)性的多圖中，這種度攻擊方法可以攻破以現(xiàn)有度匿名方法匿名化的網(wǎng)絡(luò)。
　　第二，提出對關(guān)聯(lián)性多圖中的第一類點(diǎn)進(jìn)行度匿名的方法。第一類點(diǎn)是在每張圖中都存在對應(yīng)頂點(diǎn)的點(diǎn)。這種算法使得一個(gè)第一類點(diǎn)在各圖中的頂點(diǎn)度序列滿足K-匿名的要求。
　　第三，提出對關(guān)聯(lián)性多圖中的第二類點(diǎn)進(jìn)行度匿名的方法。第二類

3、點(diǎn)是只在一張圖中存在頂點(diǎn)的點(diǎn)。這種算法根據(jù)第一類點(diǎn)在圖中對應(yīng)頂點(diǎn)的度，將圖中的第二類點(diǎn)分成多個(gè)子序列，再對每個(gè)子序列進(jìn)行度匿名，使得每個(gè)第二類點(diǎn)的度在整張圖中滿足度的K-匿名。
　　第四，分析并給出對關(guān)聯(lián)性多圖中的第三類點(diǎn)進(jìn)行度匿名的策略。第三類點(diǎn)是在一部分圖中存在對應(yīng)頂點(diǎn)的點(diǎn)。這些策略通過調(diào)整第三類點(diǎn)的頂點(diǎn)度序列，使得第三類點(diǎn)可以被視作第一類點(diǎn)。從而使用第一類點(diǎn)的度匿名算法進(jìn)行匿名。
　　第五，改進(jìn)了度調(diào)整算法，以使它適用