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

打開(kāi)文本圖片集

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