基于B+树索引的动态社会网络差分隐私保护

• 作者: 刘振鹏 王烁 贺玉鹏 李小菲
• 来源期刊: 兰州理工大学学报
• 学科: 工学
• 关键词: 动态社会网络 差分隐私 B+树 迭代速度 并行性
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 自动化技术与计算机技术
• 页码范围: 98-103
• 页数: 6页
• 分类号: TP399
• 语种: 中文

摘要

针对当前社会网络的动态更新速度越来越快,而社会网络中差分隐私保护方法迭代速度慢的问题,提出一种基于B十树索引的动态社会网络差分隐私保护方法.使用B十树索引社会网络图的边,根据差分隐私并行性组合的特点,对B十树的索引数据划分,为数据分配不同的e并添加拉普拉斯噪声,实现数据隐私后的整体高效用性和局部强保护性;在迭代时利用B+树的高效索引对欲更新的信息快速定位,实现动态社会网络差分隐私保护的快速迭代.实验表明,B十树索引有效提高了动态社会网络差分隐私保护的迭代速度,同时差分隐私的并行性提高了数据的效用性.