Node Importance of Complex Networks Based on Cascading Failure Dynamic

摘要

Networks in real world not only grow evolutionary, but also should they support several certain forms of energy, information, material, and data. In this paper, we define these flows as network load. They belong some certain dynamic behaviors, one feature of which is that there may be some cascading failure effect based on the overload mechanism. This could be a potential cause of the catastrophic events on networks. Hence, to identify the critical node, the cascading failure mechanism should be considered as well as network topology. In this paper, a node importance indicator considering the load sharing rule is proposed, with which we explore the importance evolution mechanism. Testing the theory results and numerical simulation results for Scale-free networks, we can see that the factors including the load sharing mechanism, node capacity as well as structural characteristics all play great role in the node importance evolution process.