论文部分内容阅读
复杂网络是指具有复杂拓扑结构特征的一类网络,现实世界中的社交、运输、生物等许多系统都可以被看作是复杂网络。由于它的广泛应用,复杂网络的脆弱性问题已经成为被大量关注的一个话题。学者已提出了许多不同的攻击方法来探讨复杂网络的脆弱性,但是大部分的研究都集中在网络的拓扑结构属性上,如Albert等提出的按度攻击;Holme等研究的按介数攻击;Crucitti等用到的按负载攻击和Zhao等关注的级联失败等。然而在现实生活中,许多的复杂系统都需要对其进行控制。根据控制理论,如果一个系统是可控的,则在合适的输入下,它可以在有限的时间内,从任何初始状态驱动到任意期望的最终状态。自从将控制理论中的可控性概念应用到复杂网络中,复杂网络的可控性已经吸引了不同科学领域的广泛关注。如何从可控性视角研究复杂网络的脆弱性也成为复杂网络领域的重要问题之一。现在也有一些研究展示了复杂网络在不同攻击下的可控性,如Pu等研究了网络在按度攻击、随机攻击和级联失败下的可控性;Wang等提出了一种维持有向网络在恶意攻击下的可控性的方法。但是怎样从可控性视角有效攻击复杂网络仍然有待研究。本文从复杂网络的可控性着手,着重研究根据节点的控制能力升序、降序攻击后,网络的脆弱性,并与Albert等提出的随机攻击策略和Liu等提出的随机上行攻击策略相比较。实验中用网络平均最短路径和最大子集团尺寸定量测量网络的性能,找出对网络伤害最大的攻击策略。研究结果表明,按控制能力升序顺序攻击节点对网络的伤害更大,这说明控制能力越小的节点在网络结构中越重要。这是因为节点的控制能力和节点的入度成反比,控制能力越小节点的入度就越高,移除它时所删除的与之相连的边就越多。这将导致剩余网络中的边越少,网络的连通性越差。