基于拓扑势的网络毁伤最大算法

作者：俞**^*; 肖兵; 熊家军

来源：系统工程与电子技术, 2023, 45(09): 2812-2818.

• 复杂网络
• 拓扑势
• 毁伤最大化
• CELF算法

针对攻击代价相等时的有限资源网络毁伤问题，给出了网络毁伤最大化的定义。为了改进近似求解算法求解毁伤最大化问题时复杂度较高的缺陷，提出了基于拓扑势和CELF(cost-effective lazy-forward)的TPCELF(algorithm based on topology potential and CELF)算法。利用无标度网络和实测网络进行实验，结果表明，TPCELF算法在计算速度上有较大的提升，网络平均毁伤效果接近于近似求解算法；且优于采用常见重要性度量指标排序算法得到的平均毁伤效果。所提方法可从网络毁伤的角度为复杂网络关键节点挖掘提供参考。

• 单位
  中国人民解放军空军预警学院