一种面向图数据的AWG-LDP局部差分隐私保护算法研究

摘要： 针对传统的图数据隐私保护方法只关注保护属性或结构两者之一易导致节点或边隐私信息泄露的问题，提出了一种对属性加权图的局部差分隐私的保护算法(AWG-LDP)。首先，该算法利用GN算法将图数据划分成社区子图；其次，分别计算每个社区子图的局部敏感度，对于划分后的每一个子图，通过结合结构相似性和属性相似性并添加拉普拉斯噪声进行边扰动，实现局部差分隐私；最后，利用属性泛化的方式将待发布的...