《复杂网络理论及其应用》第2章.docVIP

第5章 复杂网络上的相继故障 5.1 引言 在很多实际网络中，一个或少数几个节点或边发生的故障（这种故障可能是随机发生的，也可能是由蓄意攻击造成的）会通过节点之间的耦合关系引起其他节点发生故障，这样就会产生连锁效应，最终导致相当一部分节点甚至整个网络的崩溃。这种现象就称为相继故障，有时也称为“雪崩（avalanche）”。两个例子将是本章贯穿始终要研究的现实网络。例1为病毒对路由器进行攻击，导致路由器过载，迫使数据包重新路由，从而引起其他路由器接连过载，产生雪崩效应。例2为电力网络中，断路器故障、输电线路故障和电站发电单元故障常常导致大范围停电事故。本章始终围绕这样两个例子进行各种建模和分析。 5.2 复杂网络相继故障的动态模型分析 5.2.1 负荷—容量模型 这类模型通常赋予网络中每个节点（或边）一定的初始负荷和容量（也称为安全阈值）。当由于某种原因某个节点的负荷超过其容量从而产生故障时，就把该节点的负荷按照一定的策略分配给网络中其他节点。这些节点接受了额外的负荷，其总负荷也有可能超过其容量，从而导致新一轮的负荷重新分配。这个过程反复进行，影响的节点有可能逐渐扩散，从而产生相继故障。这类模型中，有的只考虑节点的动态行为，有的只考虑边的动态行为，也有将二者结合起来加以考虑的。 1.节点动态模型 Moreno等人提出了一种研究BA无标度网络中的相继故障的模型。考虑含有N个节点的网络，