摘要
一种基于攻击节点相似性的社交关系隐匿方法,包括以下步骤:1)将网络结构数据划分为训练集和测试集;2)根据资源分配指标,计算训练集中所有节点对的相似度值;3)按照相似度值降序遍历所有目标节点对,如果该目标节点对在训练集中存在连边,则删除该连边;如果该目标节点对在测试集中存在连边,则选择该目标节点对的度值最小的共同邻居节点,删除该节点与目标节点的连边;如果该目标节点对之间不存在连边,则选择该目标节点对中度值最小的非共同邻居的邻居节点,增加该节点与目标节点的连边;如果增加和删除的总数达到限制,则终止执行,输出结果。本发明利用节点相似性进行网络的连边扰动,达到比随机扰动更好的隐匿效果。