章 鹏，韩 华，谢先招，王海军

(1.武汉理工大学 理学院,湖北 武汉 430070；2.华中科技大学 管理学院,湖北 武汉 430074)

边权重的混合攻击策略

章 鹏1，韩 华1，谢先招1，王海军2

(1.武汉理工大学 理学院,湖北 武汉 430070；2.华中科技大学 管理学院,湖北 武汉 430074)

鉴于当前网络攻击策略多样化和复杂化的现状，提出了以边权重作为度量复杂网络中边重要性的指标，并与传统的边介数度量指标进行了对比分析。通过4种类型的仿真网络，论证了边权重的合理性和有效性，并在边攻击策略的基础上提出了一种混合攻击策略。将新的攻击策略与传统的点攻击策略和边攻击策略进行对比分析，仿真结果表明：所提出的混合攻击策略对网络造成的破坏程度明显大于传统的点、边攻击策略。当网络崩溃时，混合攻击策略的攻击次数几乎为点攻击策略的一半。

复杂网络；边权重；边介数；鲁棒性；混合攻击

0 引言

将复杂网络理论应用于不同类型的网络中，分析不同攻击策略下各类网络的鲁棒性，对不同类型网络的攻防对抗具有一定的理论价值和现实意义。目前，大多数复杂网络研究者主要针对网络中的节点以及连边进行了比较深入的研究。文献[1]主要运用复杂理论中的相关度量指标识别出海运航线网络中的关键港口，提出一种识别网络中关键节点的方法。文献[2]综合考虑边介数和边的两个端点对边的支撑作用，提出了新的关键边评估模型，但其时间复杂度较高。文献[3]通过增加连边来提高网络的鲁棒性。……