Cascading Failure Model And Robustness Research Of Complex Networks

The reliability of complex networks has increasingly become an important issue.People make a lot of effort, but still large-scale cascading failures have occurred fromtime to time. Cascading failure of complex network is defined as one or a few nodes orlinks failure which will lead others nodes failure through the coupling relations, and itwill cause the chain effect and lots of nodes failure, ever the collapse of the wholenetwork, also vividly called “avalanche”. As human society networking increasingly,people become more and more strict with the security and reliability of complexnetwork. Therefore, it is necessary to do research for occurrence mechanism, preventionand control of cascading failure.This paper first introduces four classic and basic network model, respectively is theregular network, random network, WS small world network and BA scale-free network,and studies the basic characteristics of the network, then analysis the robustness of BAscale-free network, WS small world network and Internet when faced the attack. Andanalyzed the robustness of three kinds of network in random attacks and attemptedattacks. Parameters are used to control the attack scale random attack and intentionalattack, with the largest connected subgraphs ratios for robust performance, according tothe analysis, in terms of the random attacks, the three kinds of networks have exhibitedstrong robustness; In terms of deliberate attacks, BA scale-free network and the Internethave shown strong vulnerability, but the Internet has been slightly better, and the WSsmall world network have hardly exhibited vulnerability. Finally we analyzed the loadeffect of the three network robustness. From the experimental results, we find that whennetwork load is empty, WS small world network exhibits strong robustness, BAscale-free network and Internet do not show the strong robustness as the former; Whenthe network load is full, we divided the result into two types: One is that the toleranceparameter is low, three network have shown strong vulnerability; the other is the tolerance parameter is even high, in random attacks, BA scale-free network showsstrong robustness, while the Internet is weaker; in deliberate attack, BA scale-freeshows higher vulnerability than the Internet. WS small world network shows verystrong robustness whether random or deliberate attack, but the strength is weaker thanBA scale-free network.