基于拓扑势的网络毁伤最大算法 |
| |
引用本文: | 俞锦涛,肖兵,熊家军.基于拓扑势的网络毁伤最大算法[J].系统工程与电子技术,2023(9):2812-2818. |
| |
作者姓名: | 俞锦涛 肖兵 熊家军 |
| |
作者单位: | 1. 空军预警学院信息对抗系;2. 空军预警学院预警情报系 |
| |
摘 要: | 针对攻击代价相等时的有限资源网络毁伤问题,给出了网络毁伤最大化的定义。为了改进近似求解算法求解毁伤最大化问题时复杂度较高的缺陷,提出了基于拓扑势和CELF(cost-effective lazy-forward)的TPCELF(algorithm based on topology potential and CELF)算法。利用无标度网络和实测网络进行实验,结果表明,TPCELF算法在计算速度上有较大的提升,网络平均毁伤效果接近于近似求解算法;且优于采用常见重要性度量指标排序算法得到的平均毁伤效果。所提方法可从网络毁伤的角度为复杂网络关键节点挖掘提供参考。
|
关 键 词: | 复杂网络 拓扑势 毁伤最大化 CELF算法 |
|
|