一種面向圖數(shù)據(jù)的AWG-LDP局部差分隱私保護算法研究

摘要： 針對傳統(tǒng)的圖數(shù)據(jù)隱私保護方法只關(guān)注保護屬性或結(jié)構(gòu)兩者之一易導致節(jié)點或邊隱私信息泄露的問題，提出了一種對屬性加權(quán)圖的局部差分隱私的保護算法(AWG-LDP)。首先，該算法利用GN算法將圖數(shù)據(jù)劃分成社區(qū)子圖；其次，分別計算每個社區(qū)子圖的局部敏感度，對于劃分后的每一個子圖，通過結(jié)合結(jié)構(gòu)相似性和屬性相似性并添加拉普拉斯噪聲進行邊擾動，實現(xiàn)局部差分隱私；最后，利用屬性泛化的方式將待發(fā)布的...