Research Of The Influence Of Node Failure To Network Status Based Directed Complex Networks

Along with the rapid development of human society, complex networks have been an essential part of modern society. For some large scale networks, such as Internet and power grid, some nodes may be affected by failure of one or a few nodes because of chain reaction, and eventually large scale nodes become invalid even the entire network may be collapsed. Although this phenomenon of cascade failure rarely happened, but if it did, the structure and function of a network would be influenced to a large extent. Therefore, it is of great importance to model and investigate the cascade failure caused by node failure in complex networks.In this thesis, we firstly introduce some typical complex network models, and then we propose a weighted complex network model for directed networks. We get the analytical expressing of power-law distribution of both out-in strength and out-in degree in this model, and the numerical simulation is in good agreement with the analytical expression.Finally, we propose a cascade failure model based the directed weighted network model above-mentioned, and investigate the effect of different attributes of nodes failure to the network status. Then we propose a new strategy of load reallocation. The experimental results show that the strategy can slow down the cascade failure to some extent, and increase the robustness of network against the node cascading failure.