匿名最短路径的top-k路径贪心泛化算法

• 作者: 丁蕾蕾 陈伟鹤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社交网络 隐私保护 最短路径 k匿名 泛化 边权重
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 116-120,127
• 页数: 6页
• 分类号: TP301.6
• 字数: 4566字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.01.021

摘要

针对加权网络数据未经处理发布会造成最短路径隐私泄露的问题,提出k-最短路径候选匿名隐私保护模型,并给出一种最短路径贪心泛化算法实现该匿名模型.对目标节点对之间的top-k路径上的权重进行泛化,根据候选匿名区间调整top-k路径与最短路径不重叠边的泛化区间,使得目标节点对之间存在k个最短路径的候选集,攻击者不能以高于1/k的概率识别最短路径.实验结果表明,提出算法的边权重分布变化量、查询错误率和累积误差明显小于k-可能路径匿名算法和k-多样化路径匿名算法,在不改变图结构特征的同时能有效实现最短路径匿名.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟鹤	江苏大学计算机科学与通信工程学院	21	410	7.0	20.0
2	丁蕾蕾	江苏大学计算机科学与通信工程学院	1	6	1.0	1.0