具有敏感边缘权重的加权社会网络匿名算法

针对大型数据网络隐私保护问题,首先构造了一个k-度匿名网络。为保证发布数据的可用性,提出了贪心边权重扰动(GEWP)算法,该算法通过发布网络数据时扰乱某些边缘的权重防止隐私泄露,同时保留原始网络中敏感节点对之间最短路径和路径的长度。仿真实验显示的结果和理论分析相符合。