鄰居子圖擾動下的k-度匿名隱私保護模型

摘要： 大規(guī)模圖數(shù)據(jù)在商業(yè)和學(xué)術(shù)研究中應(yīng)用廣泛，在其共享發(fā)布場景中隱私保護極為重要?，F(xiàn)有的匿名隱私保護模型難以有效解決圖數(shù)據(jù)隱私保護和數(shù)據(jù)效用間的沖突問題。針對此問題，基于鄰居子圖擾動提出一種增強隱私保護程度和數(shù)據(jù)效用水平的k度匿名隱私保護模型。首先，該模型利用鄰居子圖擾動機制優(yōu)化擾動圖數(shù)據(jù)節(jié)點的1-鄰居子圖，提高擾動效率并減少數(shù)據(jù)效用損失；其次，利用分治策略并依據(jù)節(jié)點度序列實現(xiàn)對節(jié)點...