DP2Gsister:差分隐私社交网络图发布模型

• 作者: 徐睿峰 殷轶平
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 差分隐私 隐私发布模型 社交网络 增量发布
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: ITNS 主题专栏:匿名与隐私保护
• 页码范围: 11-17,27
• 页数: 8页
• 分类号: TP391.1
• 字数: 5869字
• 语种: 中文
• DOI: 10.19358/j.issn.2096-5133.2018.06.003

摘要

基于社交网络的用户建模、信息推荐等研究近年来得到快速发展,但社交网络中包含大量的个人敏感信息,直接发布此类数据会严重危害个人隐私,因此,在数据发布前进行有效的隐私保护处理具有重要的研究价值和现实意义.基于马尔科夫链蒙特卡洛(Markov Chain Monte Carlo,MCMC)算法,提出了保护数据免受关系推断攻击的隐私保护数据发布方法DP2Gsister和multiR_DP2Gsister.DP2Gsister首先利用满足差分隐私约束的MCMC算法对原始社交网络图进行采样,进而计算采样结果的连接概率,最终生成重构的具有隐私保证的社交网络发布图.扩展该方法得到的multiR_DP2Gsister适用于增量数据发布中的隐私保护.在两个真实的社交网络数据集上进行的实验结果表明,提出的方法能够兼顾数据可用性与隐私性,且在增量数据发布的隐私保护中也能显示出良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐睿峰	哈尔滨工业大学深圳研究生院计算机科学与技术学院	9	152	5.0	9.0
2	殷轶平	哈尔滨工业大学深圳研究生院计算机科学与技术学院	1	0	0.0	0.0