点差分隐私下图数据的度直方图发布方法

摘要：

社交网络、邮件系统、推荐系统等信息系统的广泛使用产生了大规模的图数据,在点或边差分隐私约束下对这些数据进行发布和共享可以充分发挥其潜在价值,同时又能保证数据中所涉及用户的隐私信息不被泄露.针对点差分隐私定义下查询函数敏感度比较大的问题,提出一种基于度排序的边移除方法(sequence edge-removal,SER),并在此基础上进一步给出了2种点差分隐私下图的度分布直方图发布机制.仿真实验表明:SER方法能有效抑制发布机制的敏感度,保留更多原始图中的边,降低了发布数据与真实数据之间的误差.此外,相比于已有工作,基于SER方法的度直方图发布机制在提供同等隐私保护水平的条件下,更好地刻画了真实数据的度分布,提高了发布数据的可用性.

关键词：隐私保护、图数据、差分隐私、度分布、直方图发布

所属期刊栏目：56

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金项目61702549,61502527,61862011;广西密码学与信息安全重点实验室开放课题GCIS201704

在线出版日期：2019-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：508-520