负载作用下相依网络择优恢复方法研究

优选节点实施恢复是控制相依网络级联失效的有效措施。针对以往恢复模型未考虑节点负载的情况，该文首先分析了包含依赖失效和过载失效的级联失效过程，构建了负载作用下相依网络恢复模型。然后，基于共同边界节点的结构和动力学属性，提出一种基于容量和连接边的择优恢复(PRCCL)方法。实验结果表明，在无标度相依网络中，PRCCL方法恢复效果明显好于基准方法，恢复时间更短，恢复后的网络具有更高的平均度和鲁棒性；在Power网和Internet网构成的相依网络中，PRCCL方法恢复效果同样优于基准方法；PRCCL方法的优势与恢复比例、负载控制参数成正比，与容忍系数成反比。实验结果验证了PRCCL方法的有效性，对于现实中相依网络恢复工作具有科学指导价值。

A Preferential Recovery Method of Interdependent Networks under Load

Optimal node recovery is an effective measure to control cascading failure of interdependent networks. In view of the fact that the previous recovery model does not consider the node load, this paper analyzes first the cascading failure process including dependent failure and overload failure, and constructs the recovery model of interdependent network under load. Then, considering the structure and dynamic properties of the mutual boundary nodes, a Preferential Recovery method based on Capacity and Connectivity Link (PRCCL) is proposed. Experiment results show that in scale-free independent networks, the recovery effect of PRCCL is better than benchmark methods, the recovery time is shorter, and the recovered networks have higher average degree and robustness. In the independent network composed of Power grid and Internet network, the recovery effect of PRCCL method is also better than the benchmark methods. The advantages of PRCCL are proportional to the recovery ratio, load control parameters and inversely proportional to the tolerance coefficient. The experimental results verify the validity of the PRCCL method, which has scientific guidance value for the recovery of interdependent networks in reality.