一种保持节点可达性的图扰动算法

• 作者: 何晓玉 张换香 张晓琳 李海荣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 链接扰动 节点可达 社会网络 隐私保护
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 安全技术
• 页码范围: 299-304
• 页数: 6页
• 分类号: TP3
• 字数: 5675字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.10.053

摘要

针对目前图扰动技术忽略节点可达性的问题,提出一种保持节点可达的图扰动算法.该算法通过“统一删除,顺序扰动”策略和添加伪节点的方法,以一定概率扰动网络中的边,从而减少匿名图中节点可达性信息损失.其思想是:同时删除所有需要扰动的边,并将其存入ECN(edge-candidate-nodes)表,得到初始匿名图G*;按策略顺序地向G*添加边直至ECN表为空,若节点仍不能保持可达性则通过添加伪节点来实现.基于真实社会网络数据的实验表明,该算法能够在保持节点可达性的同时保护图的其他结构性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	张换香	内蒙古科技大学工程训练中心	24	33	3.0	5.0
3	李海荣	内蒙古科技大学工程训练中心	40	65	5.0	6.0
4	何晓玉	内蒙古科技大学信息工程学院	5	4	1.0	1.0