论文部分内容阅读
随着科技的发展,我们的生活中到处充满着复杂系统,复杂网络逐渐成为科学家们研究的热点。复杂网络给我们的生活带来了很大的便利,但是复杂网络无时无刻不受到各种攻击,包括随机攻击和恶意攻击。因此,复杂网络的抗毁性研究变得尤为重要,其中复杂网攻击策略是抗毁性研究的关键。本文首先分析了网络的抗毁性和经典攻击策略的攻击效率,结合网络的抗毁性和拓扑结构特性,提出了联合型攻击策略,包括IDB策略和RDB策略。并提出了基于熵的攻击策略,包括IE(Information entropy)、CE(Cross entropy)和LE(Local entropy)。最后,结合攻击效率和攻击代价来衡量新提出的攻击策略的攻击效果。本文主要研究工作如下:(1)网络模型的建立与分析。为了全面分析不同网络模型的抗毁性,本文选取了三种标准的网络模型(ER随机网络、WS小世界网络和BA无标度网络)和三种现实网络模型。(2)网络抗毁性分析。指数网络都具有很强的鲁棒性,在静态攻击下至少移除80%的节点网络才濒临崩溃,即使在最有效的攻击策略RBC的攻击下也要移除40%的节点。BA无标度网络在受到攻击时比较脆弱,静态攻击下只需移除40%的节点网络就陷入瘫痪,而在动态攻击下仅仅移除20%的节点网络就瘫痪。三种real-world网络无论面临随机攻击还是恶意的攻击都非常易毁,这是由于real-world网络不规则,当网络中少数的hub节点受到攻击时网络的拓扑结构就遭到严重破坏。(3)攻击策略的攻击效果分析。本文以首先分析了经典攻击策略的攻击效率,以基于DC(Degree centrality)和BC(Benweenness centrality)的攻击策略为参考衡量新提出的攻击策略的攻击效率。在WS小世界网络中,IDB的攻击效率与IDC相比提高了20%,RDB较RDC提高了30%;在The power-grid网络中,IDB的攻击效果是最好的,攻击效率远大于其它攻击方式。在ER随机网络和BA无标度网络中,ICE的攻击效果是最好的;其中,BA无标度网络中,ICE策略的攻击效率与IBC相比提高了25%。总之,本文所提出的攻击策略IDB、RDB和基于熵的攻击策略,在不同的网络模型中与经典攻击策略相比具有很大优势。