针对社交网络边权重的差分隐私保护

• 作者: 刘爽英 朱勇华
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 社交网络 边权重 隐私保护 差分隐私 数据挖掘
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 信息安全技术
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP391
• 字数: 4098字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2018.01.009

摘要

针对社交网络边权重隐私保护中的弱保护和最短路径不可分析问题,提出一种满足差分隐私保护模型的边权重保护策略.将社交网络划分为全次图、缺次图、零次图,设计扰动方案及查询函数,对不同图进行查询获取其边权重并按扰动方案对不同的边权重添加不同的Laplace噪声,实现抵御攻击者拥有最大背景知识的攻击的边权重隐私保护,保证一组节点的最短路径不变,且其长度与原路径长度相近.该策略有强保护性及最短路径可分析性,从理论上验证了算法的可行性,通过实验验证了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘爽英	中北大学软件学院	10	30	4.0	5.0
2	朱勇华	中北大学软件学院	2	4	2.0	2.0