基于层次随机图的社会网络差分隐私数据发布

• 作者: 仓基云 张伟 王旭然 陈云芳
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 社会网络 差分隐私 层次随机图 数据发布
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 约稿
• 页码范围: 23-32
• 页数: 10页
• 分类号: TP393.08|TP393
• 字数: 9306字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2016.03.004

摘要

在线社会网络已经成为社会学和信息科学的数据宝库,但是直接分析社会网络数据会造成敏感信息泄漏,对用户隐私构成威胁.传统的基于数据匿名化技术的隐私保护技术面对不断提高的背景攻击显得无能为力.对此,差分隐私作为一种可以严格定义的可量化技术被引入到社会网络的隐私保护中.文中提出一种基于层次随机图(Hierarchical Random Graph)的满足ε-差分隐私的社会网络图发布算法DP-HRGP(Differential Privacy-Hierarchical Random Graph Publishing).该算法的噪声增加机制分为两个阶段:首先通过指数机制计算HRG结构树的得分,并利用马尔科夫蒙特卡洛(Markov Chain Monte Carlo)方法进行采样得到HRG结构树候选集合,然后通过拉普拉斯机制对稳态采样集合中的HRG的内部节点进行加噪,将加噪后的HRG转化为下三角矩阵,并求出所有稳态采样HRG的下三角均值矩阵,最后,根据均值矩阵内元素值即层次随机图的内部节点的连接概率值生成净化后的社会网络发布图.实验证明了DP-HRGP算法在满足ε-差分隐私的同时具有较好的数据可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈云芳	南京邮电大学计算机学院	55	289	11.0	14.0
2	张伟	南京邮电大学计算机学院	66	273	9.0	13.0
3	仓基云	南京邮电大学计算机学院	2	7	2.0	2.0
4	王旭然	南京邮电大学计算机学院	2	21	2.0	2.0