A Node Importance Evaluation Method Based on Node State Evolution in Complex Networks

Abstract

The invention belongs to the field of network control, and specifically relates to a complex network node importance evaluation method considering cascading failures, including step 1: inputting complex load network data, and calculating the degree of the corresponding node; step 2: according to the initial load model and the limit capacity Model, calculate the initial load and limit capacity of the nodes in the complex load network, and initialize the cascading failure level t=1; Step 3: Calculate the state of node i after the cascading failure level t, the node i is in the cascading failure level t The final state includes the residual load capacity of the node itself and the residual load capacity of adjacent nodes at this time, and counts the number nt of all failed nodes when the cascade failure level is t; Step 4: Calculate the cascade failure level t by a single The node load update caused by the failure node; step five: calculate the node load update caused by all failure nodes when cascading failure t level; step six: calculate the number of overload collapse nodes and failure nodes of the entire network in the entire cascade failure process Proportion.

Description

technical field [0001] The invention belongs to the field of network control, and specifically relates to the importance of complex network nodes considering cascading failures, in particular to a node importance evaluation method that introduces a node state evolution mechanism. Background technique [0002] Existing load redistribution strategies for complex network cascading failure models can be divided into global load redistribution strategies, local load redistribution strategies and hybrid load redistribution strategies. Global reallocation strategies include equivalent incremental strategies, average distribution strategies, and random distribution strategies. The equivalent incremental strategy highlights the global characteristics of the cascading failure process, that is, when any element in the network fails, other elements in the network will receive an equal load increase, and the increased load has nothing to do with the failed element load , is only related...

AI Technical Summary

Problems solved by technology

[0004] Most of the load redistribution strategies in the existing cascading failure models of complex load networks (such as power networks, transportation networks, and energy transportation networks) are redistributed to neighbors based on the initial load of the nodes. The load of the failed node spreads to the surrounding nodes, and the load of the surrounding nodes The load increment is distributed according to the proportion of the load of the node in all the loads of the surrounding nodes, without considering the change of the real-time load of the node, or only considering the change of the real-time load of the node and ignoring the re-transfer of the node load, thus Makes the network less resistant to cascading failures

Images