遭受攻击的公交网络的恢复力概要.docx

遭受攻击的公交网络的恢复力 摘要: 遭受攻击的或失效的复杂网络的行为在很大程度上取决于具体场景。特别令人感兴趣的是无标度网络,它们在随机故障下通常被视为健康的，但似乎特别容易受到有针对性的攻击。最近针对14个主要城市公交网络的研究表明：当这些系统由适当图表表示时，可能出现无标度行为。[自然史A380,585(2007)；欧洲.期刊。j·B 68,261(2009)]。我们现在的研究集中于已经失去或被删除的节点对公共网络属性的影响。通过模拟不同的定向攻击策略,我们获得导致最小策略的漏洞标准，这些策略可能会对系统产生重要影响。 1 引言 关于复杂公交网络在部分或完全失效情况的弱点和恢复力的问题，这是纯粹的学术兴趣，并会产生一系列重要的实际意义。在下文低于这样的失效的行为称为攻击。事实上，攻击和情景的起源在很大程度上可能有所不同，当网络中一个节点或路线被随机移除，或者当最具影响力的网络要素根据其操作特点被移除时，这些起源会因为随机故障而有所不同。复杂网络的遭受攻击的脆弱性的概念源于计算机网络的研究，然后被创造来表示减少网络节点或路线产生的网络性能的衰弱。研究发现遭受攻击下的复杂网络的行为与常规网络明显不同。这一事实早期的证据被发现在特定的现实世界网络显示无标度行为：万维网和互联网[2、3]，还有新陈代谢[4]、食物链 [5]，和蛋白质网络[6]。似乎这些网络对随机故障显示高度的抵抗性。然而,如果场景变成有针对性的攻击,同样的网络可能会显得特别脆弱[7、8] 关于复杂网络的攻击脆弱性理论描述的基本进展，是基于应用程序的工具和渗流现象的概念[9]。在晶格渗流发生时，比如给定集中度的债券跨越集群出现时。这种由热力学极限中的适当统计平均值决定的集中度是通常所说的依赖晶格的渗滤阈值。在一般的网络中，相应的现象是一个巨大连接成分（ GCC ）的出现，即一个连接子网，这个子网受包含有限部分的无限网络的限制。对于一个给定顶点随机连接的随机图，这个阈值已被证明是在每个顶点的一个键上达到[10]。然而，随机图形中顶点的节点度k的分布是呈泊松分布的。莫洛伊和里德已经提出了一项更普遍的标准，这项标准适用于给定节点度分布但顶点之间随机连接的网络[7,8,11]。对于这样的平衡网络，如果 一个GCC可以被证明是存在的。用适当的总体平均…在网络上给定节点度分布。定义莫洛伊 - 里德参数作为节点度分布的矩之比： 然后可以通过以下方式确定渗流阈值: 如果对无标度网络的节点度分布采取幂律标度 我们会发现二阶矩发散为。因此，值γ = 3分隔两个不同的情况，以平衡无标度网络的渗透[7]。的确，对于无限均衡的无标度网络，当时 [2]保持有限，但是，对于γ3,GCC在被删除站点的任何浓度下都会出现。网络对节点的随机移除似乎是无所谓的。因此，观察到的转换为从理论的观点来看真实世界系统,可以被看作是有限效应或必要程度的相关性产生的。我们对无标度网络的故意攻击（程度最高的节点被移除时）的耐受性进行了研究, 结果表明即使γ3的网络也可能对蓄意的攻击敏感。 显然，上述理论成果适用于理想复杂网络以及总体均值。此外,当应用于不同的个人真实网络时,理论成果在某种程度上的正确性得到证实。不仅有限尺寸效应是这种差异的由来[13]。此外，即使类型相似的网络（例如节点度分布和大小类似）可以通过大量的各种其他特征被定性。虽然一些可能对渗流特性没有影响，但是其他的能改变受到攻击时自己的行为，就像经验表明在参考文献[ 15 ]对两个不同真实世界的无标度网络（计算机和协作网络）。因此， 对受到攻击时不同真实世界的网络行为进行的实证分析及时出现，这不仅将允许阐述对于网络可能的防御机制的方案，而且还创建能够抵抗各种类型攻击的网络建设策略。 在本文中，我们提出了大城市公共交通网络行为分析的结果（公共交通网络， PTN设备），并考虑了各种方案的攻击。据我们所知，尚未有人在复杂网络概念的方面考虑受攻击状态下公交网络的恢复力。此外，我们同时也分析了许多同类型的复杂网络。前面的分析通常集中在给定类型网络的单一实例[16]。本研究旨在展示：即使在几个目的相同的网络（即公交网络）组成的样本中，人们可以在各种场景的攻击下观察该行为必要的多样性。 正如我们上面提到的，一个网络的攻击应变能力可以在各种不同的攻击场景进行测试。在一个给定的场景中，一系列按节点度降低的顺序排列的节点可能存在于未扰动网络中，网络攻击根据这个原始列表删除顶点[17,18]。在一个稍微不同的场景中，顶点度被重新计算，每去除步骤后列表重新排序[2]。在最初的研究中,我们观察到这两种情况之间的少量差别[8], 但是进一步的分析表明[15,19]，按照重新计算的清单进行的攻击往往变得比基于初步清单的攻击策略更有害，这表明网络结构随着重要顶点