对抗链路预测的用于网络结构隐私保护的链路删除方法

作者:蒋忠元; 王强; 陈贤宇; 李辉; 马建峰; 沈玉龙
来源:2019-05-30, 中国, ZL201910460843.2.

摘要

本发明公开了一种对抗链路预测的用于网络结构隐私保护的链路删除方法,包括以下步骤:S1:从原始网络链路集中选取若干条目标链路;并将所有目标链路从原始网络链路集中删除;并给定删除预算K和链路删除计数器i,其中:i=0;S2:将当前网络链路集中的所有链路的初始权重值设为0;链路删除计数器i=i+1;S3:找出每条目标链路的两个端节点的共同邻居;对于每条目标链路,将每个端节点与共同邻居之间的链路的权重值加1;S4:当最大权重值大于0且i不大于K时;进行S5,否则进行S7;S5:选取一条权重值最大的链路并删除;S6:更新S2中的当前网络链路集,并返回S2;S7:结束。本发明能够实现较好的原始网络可用性保留,且能达到很好的隐私保护目的。