Study on Power Grid Partition and Attack Strategies Based on Complex Networks

Abstract

Based on the community discovery method in complex network theory, a power grid partition method considering generator nodes and network weightings is proposed. Firstly, the weighted network model of a power system is established, an improved Fast-Newman hierarchical algorithm and a weighted modular Q function index are introduced, and the partitioning algorithm process is practically improved combined with the characteristics of the actual power grid. Then, the partition results of several IEEE test systems with the improved algorithm and with the Fast-Newman algorithm are compared to demonstrate its effectiveness and correctness. Subsequently, on the basis of subnet partition, two kinds of network attack strategies are proposed. One is attacking the maximum degree node of each subnet, and the other is attacking the maximum betweenness node of each subnet. Meanwhile, considering the two traditional intentional attack strategies, that is, attacking the maximum degree nodes or attacking the maximum betweenness nodes of the whole network, the cascading fault survivability of different types of networks under four attack strategies is simulated and analyzed. It was found that the proposed two attack strategies based on subnet partition are better than the two traditional intentional attack strategies.

Current Status and Perspective of Vulnerability Assessment of Cyber-Physical Power Systems Based on Complex Network Theory

“…Under the framework of the source- In addition to topological coupling, in recent years, many studies have started to focus on functional coupling-for example, a subset of nodes in the cyber network directly controlling a specific region of the power network while having little association with other nodes. To conduct vulnerability assessments of such functionally coupled systems from the perspective of complex network theory, methods such as partition modeling [152], community theory [153], and multilayer network modeling [154] have been proposed. The common idea behind these methods is to treat sets of nodes in CPPS that exhibit strong overall similarity and interaction for research purposes.…”

Partición de una Red Eléctrica de Distribución Aplicando Algoritmos de Agrupamiento K-means y DBSCAN

“…Para asegurar una operación y gestión segura y estable de las redes eléctricas regionales, es crucial realizar una planificación de red adecuada y viable. Con el fin de monitorear en tiempo real el estado de operación de la red y tomar decisiones rápidas, los profesionales del sector energético suelen dividir la red en varias subregiones y administrar cada una de forma independiente, lo que mejora significativamente la velocidad de procesamiento y reduce la carga computacional [15]. El control del voltaje en toda la red puede lograrse mediante el control individual de cada grupo [16].…”