10.3969/j.issn.1000-386x.2018.10.053
一种保持节点可达性的图扰动算法
针对目前图扰动技术忽略节点可达性的问题,提出一种保持节点可达的图扰动算法.该算法通过“统一删除,顺序扰动”策略和添加伪节点的方法,以一定概率扰动网络中的边,从而减少匿名图中节点可达性信息损失.其思想是:同时删除所有需要扰动的边,并将其存入ECN(edge-candidate-nodes)表,得到初始匿名图G*;按策略顺序地向G*添加边直至ECN表为空,若节点仍不能保持可达性则通过添加伪节点来实现.基于真实社会网络数据的实验表明,该算法能够在保持节点可达性的同时保护图的其他结构性质.
链接扰动、节点可达、社会网络、隐私保护
35
TP3(计算技术、计算机技术)
国家自然科学基金项目61562065;内蒙古自然科学基金项目2017MSLH0603,2017MS0604
2019-04-25（万方平台首次上网日期，不代表论文的发表时间）
共6页
299-304
