计算机应用研究

作者：孙涛,李晓会,李晗,赵雪,

单位：辽宁工业大学电子与信息工程学院,辽宁锦州121000；

关键词：属性加权图,局部差分隐私,拉普拉斯噪声,隐私保护,

基金：国家自然科学基金青年科学基金资助项目(61802161)；辽宁省应用基础研究计划资助项目(2022JH2/101300278,2022JH2/101300279)；辽宁省揭榜挂帅科技计划重大项目(2022JH1/10400009)；；

针对传统的图数据隐私保护方法只关注保护属性或结构两者之一易导致节点或边隐私信息泄露的问题，提出了一种对属性加权图的局部差分隐私的保护算法（AWG-LDP）。首先，该算法利用GN算法将图数据划分成社区子图；其次，分别计算每个社区子图的局部敏感度，对于划分后的每一个子图，通过结合结构相似性和属性相似性并添加拉普拉斯噪声进行边扰动，实现局部差分隐私；最后，利用属性泛化的方式将待发布的节点进行泛化，防止节点敏感信息被攻击。利用真实的图数据集进行了不同参数配置以及不同算法的对比实验，实验结果表明该算法提升了隐私保护效果，同时，降低了信息损失，提高了数据的可用性。

来源：2023年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第8期