Grid structure vulnerability node identification method

Abstract

The invention discloses a method for identifying vulnerable nodes of a grid structure, which includes: 1) reading in the node connection relationship data of the grid topology structure, and configuring the number k of pre-attacked or destroyed nodes; 2) calculating two nodes based on the network topology structure The shortest path between and the average path length L of the network; 3) Calculate the network efficiency E; 4) Delete the relevant path connected to the node and recalculate the network efficiency Ei of the point; 5) Calculate the network efficiency Ei of each node based on the network efficiency Ei 6) Based on the node vulnerability index, use the original input node connection relationship data to obtain the network topology diagram; 7) Remove the node with the largest node vulnerability value Vi, and loop through steps 2)-6) to obtain the second vulnerability node; 8) loop k times, and finally complete the identification of N-k vulnerability points. The vulnerability node identification method described above can dynamically identify the node vulnerability, taking into account the change of the node vulnerability under the changed network topology after the node is deleted.

Description

technical field [0001] The invention relates to a method for identifying vulnerable nodes of a grid structure, belonging to the field of grid control. Background technique [0002] At present, the vulnerability evaluation indicators for the network topology physical structure are based on conventional indicators such as node degree, edge betweenness, node betweenness, average shortest path, and aggregation coefficient in the network package. The evaluation index of the network topology is simple and intuitive, and the calculation and identification of node vulnerability are not considered deeply. There is no dynamic consideration of the change of node vulnerability with the change of network structure, and the identification of vulnerable nodes is not good. [0003] The existing research results on the vulnerability identification and indicators of the grid structure are all based on the grid current, load, voltage, switch, etc. to discuss the node vulnerability. In fact, a...

AI Technical Summary

Problems solved by technology

The evaluation index of the network topology structure is simple and intuitive, and the calculation and identification of node vulnerability are not considered deeply. There is no dynamic consideration of the change of node vulnerability with the change of network structure, and the identification of vulnerable nodes is not good.

Images