复杂网络相继故障的节点动态分析

Research of Dynamic Failure Nodes in Cascading Failure Complex Networks

针对复杂网络相继故障问题,选取小世界和无标度两种经典的网络进行网络鲁棒性分析。首先对网络节点进行随机性和确定性两种策略的攻击,基于崩溃节点负荷局域择优重新分配原则,建立两种网络的相继故障模型并分析节点的动态鲁棒性。数值模拟得出与理论相一致的结果。然后进一步研究了网络负载以及网络冗余对网络鲁棒性的影响,用毁坏网络节点的数目与最大连通子图相对值G之间的关系体现网络鲁棒性能。结果表明,网络冗余越大以及网络负载越小均能使网络的鲁棒性能增强。实验的数值模拟结果均与理论分析一致。

In view of the complex network cascading problem, small world and scale-freenetwork of the classical network is selected to analyze the robustness. Firstly, in order to at-tack the network with the randomness and definiteness, two kinds of network cascading fail-ure model and analysis of dynamic node robustness are set up, which is based on collapsenode load local preferential redistribution principle. Then further research is on networkload, and network redundancy affects the network robustness. With the destruction of net-work nodes and the opposed value G to a maximal connected subgraph to express the net-work robustness, it is shown that the larger the network redundancy is, the smaller the net-work load is, which makes the network robust performance enhance. Simulation results areconsistent with the theoretical analysis.