基于k-同构和局部随机化的隐私保护方法

• 作者: 刘金辉 张静 王红 葛丽娜
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 社会网络 隐私保护 结构信息 k-同构 随机化
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 广西高校优秀中青年骨干教师培养工程论坛
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP309
• 字数: 7056字
• 语种: 中文
• DOI: 10.16088/j.issn.1001-6600.2016.04.001

摘要

在社会网络数据被大量收集和发布的过程中存在隐私信息泄露的情况,社会网络隐私保护问题引起了人们的关注.本文针对单一方式的社会网络隐私保护方法中数据损失程度较大及数据可用性较低等方面问题,优化了k-同构算法和随机化算法,设计基于k-同构和局部随机化的隐私保护方法.实验结果表明:本文方法可以有效减少信息损失,保护用户隐私信息,对于衡量图谱中的调和平均最短距离、子图中心度2个方面均有较好效果,提高了发布数据可用性,可以抵御图结构信息背景知识再识别攻击.