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