计算机研究与发展

作者：张宇轩,魏江宏,李霁,刘文芬,胡学先,

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

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

来源：2019年第3期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2019年第3期