基于优化理论的复杂网络节点攻击策略
来源：电子与信息学报杂志2017年第3期北京时间：
作者：孙昱, 姚佩阳, 张杰勇, 付凯
摘要：该文在分析传统复杂网络节点攻击策略不足的基础上提出一种新的攻击策略，该策略的思路是将节点攻击序列的构造问题视为一个优化问题而非传统的评估问题。为了实现该策略，设计了复杂网络抗毁性测度用以衡量节点攻击序列的攻击效果，建立了以最大化攻击效果为目标的节点攻击序列构造模型，提出了基于禁忌搜索的模型求解算法。在真实网络和模拟网络上的实验结果表明，新策略比其它复杂网络节点攻击策略更为有效和优越。
关键词：复杂网络, 攻击策略, 抗毁性测度, 优化模型, 禁忌搜索
基金资助：国家自然科学基金(61573017)
