关键词: 复杂网络, 级联故障, 全局分配策略, 无标度网络, 小世界网络, 随机网络

Abstract: In reality, the global loads of network usually alter when the structure and function of network change by a list of attacks. Based on this, the paper defines extra loads of the normal node inversely proportional to the distance of failure node and presents a new indicator named "diffusion step" to failure diffusion process, which uses the global allocation policy instead of neighbor or local feature of node. By simulating scale-free network, small-world network and random network, the average results of network show that the scale-free network has strong ability to resist failures. When the influence of global allocation policy is weak, the different networks achieve respective maximum of diffusion steps in the same tolerance coefficient. The following failed nodes prefer to select the non-neighbor nodes of the previous iteration of the failed nodes when the network redundancy is low.

Key words: complex network, cascading failures, global allocation policy, scale-free network, small-world network, random network