| 点差分隐私下图数据的度直方图发布方法 |
| |
| 引用本文： | 张宇轩, 魏江宏, 李霁, 刘文芬, 胡学先. 点差分隐私下图数据的度直方图发布方法[J]. 计算机研究与发展, 2019, 56(3): 508-520. DOI: 10.7544/issn1000-1239.2019.20170886 |
| |
| 作者姓名： | 张宇轩 魏江宏 李霁 刘文芬 胡学先 |
| |
| 作者单位： | 1(数学工程与先进计算国家重点实验室(中国人民解放军战略支援部队信息工程大学) 郑州 450001);2(广西密码学与信息安全重点实验室(桂林电子科技大学) 广西桂林 541004) (bigzhangq@163.com) |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金;实验室开放基金 |
| |
| 摘 要： | 社交网络、邮件系统、推荐系统等信息系统的广泛使用产生了大规模的图数据，在点或边差分隐私约束下对这些数据进行发布和共享可以充分发挥其潜在价值，同时又能保证数据中所涉及用户的隐私信息不被泄露.针对点差分隐私定义下查询函数敏感度比较大的问题，提出一种基于度排序的边移除方法(sequence edge-removal, SER)，并在此基础上进一步给出了2种点差分隐私下图的度分布直方图发布机制.仿真实验表明：SER方法能有效抑制发布机制的敏感度，保留更多原始图中的边，降低了发布数据与真实数据之间的误差.此外，相比于已有工作，基于SER方法的度直方图发布机制在提供同等隐私保护水平的条件下，更好地刻画了真实数据的度分布，提高了发布数据的可用性.
|
| 关 键 词： | 隐私保护 图数据 差分隐私 度分布 直方图发布 |
Graph Degree Histogram Publication Method with Node-Differential Privacy |
| |
| Zhang Yuxuan, Wei Jianghong, Li Ji, Liu Wenfen, Hu Xuexian. Graph Degree Histogram Publication Method with Node-Differential Privacy[J]. Journal of Computer Research and Development, 2019, 56(3): 508-520. DOI: 10.7544/issn1000-1239.2019.20170886 |
| |
| Authors: | Zhang Yuxuan Wei Jianghong Li Ji Liu Wenfen Hu Xuexian |
| |
| Affiliation: | 1(State Key Laboratory of Mathematical Engineering and Advanced Computing (PLA Strategic Support Force Information Engineering University), Zhengzhou 450001);2(Guangxi Key Laboratory of Cryptography and Information Security (Guilin University of Electronic Technology), Guilin, Guangxi 541004) |
| |
| Abstract: | Zhang Yuxuan;Wei Jianghong;Li Ji;Liu Wenfen;Hu Xuexian(State Key Laboratory of Mathematical Engineering and Advanced Computing (PLA Strategic Support Force Information Engineering University),Zhengzhou 450001;Guangxi Key Laboratory of Cryptography and Information Security (Guilin University of Electronic Technology),Guilin,Guangxi 541004) |
| |
| Keywords: | privacy protection graph data differential privacy degree distribution histogram publishing |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
