多圖中的度匿名隱私保護算法.pdf

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

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

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