文献类型：期刊文章

作　　者：黄海平[1,2] 张东军[1,2] 王凯[1,2] 朱毅凯[3] 王汝传[1,2]

Huang Haiping;Zhang Dongjun;Wang Kai;Zhu Yikai;Wang Ruchuan(Institute of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210023;High Technology Research Key Laboratory of Wireless Sensor Network of Jiangsu Province(Nanjing University of Posts and Telecommunications),Nanjing 210023;Network Information Center,Nanjing University,Nanjing 210023)

机构地区：[1]南京邮电大学计算机学院,南京210023 [2]江苏省无线传感网高技术研究重点实验室(南京邮电大学),南京210023 [3]南京大学网络信息中心,南京210023

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(61672297);江苏省重点研发计划项目(BE2017742)~~

年　　份：2020

卷　　号：57

期　　号：2

起止页码：363-377

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：各类移动社交网络应用的发展促使了海量网络用户的出现,从而形成了大规模的社交图结构数据.这些图结构数据中包含着大量的用户隐私信息,因此发布之前需要进行隐私保护处理以防数据遭到泄露.同时,用户间错综复杂的社交关系并非均等,个体间关系的强弱可能直接影响到隐私的分布和保护的效率.目前存在相当多的针对无权值的社交网络图数据的隐私保护方法,但这些方法不能直接应用于带权值(社交关系敏感程度不均等)的社交网络图数据中.为解决这一问题,提出一种基于非交互的差分隐私保护模型的带权值的社交网络图扰动方法dp-noisy,可实现对边权值以及图结构的强保护.该方法基于单源最短路径约束模型来添加扰动噪音,根据不同的权值划分出关键边和非关键边,有效减少了需要扰动的边关系.实验结果表明:在大规模数据集中(节点数为30000),dp-noisy在运行效率上比K-MPNP(K-shortest path privacy)提高了47.3%,比LWSPA(protection algorithm based on Laplace noise for weighted social networks)提高了41.8%,比DER(density-based exploration and reconstruc-tion)提高了52.6%.在相似的数据隐私保护程度下,dp-noisy的数据可用性比lp-noisy提高了10%,显著优于DER的数据可用性,略好于LWSPA.此外,dp-noisy的平均扰动质量比lp-noisy提高了14%,比DER提高了11.3%,比K-MPNP提高了27%;在达到最优数据效用时(ε=10),dp-noisy的平均扰动质量比LWSPA提高了6%.综上,dp-noisy具有较高的运行效率和数据效用,同时满足抵御图结构攻击的特性,可适用于大规模的社交网络数据分析.

关 键 词：社交网络 隐私保护 差分隐私  边权值  最短路径 线性规划

分 类 号：TP309]