Source-linked AI summary

Power grids vulnerability: a complex network approach

S. Arianos, E. Bompard, A. Carbone, F. Xue

arXiv:0810.5278v3physics.soc-ph

TL;DR

The paper asks how to evaluate electric-power-grid tolerance to accidental and malicious outages when standard network measures overlook electrical behavior. It modifies efficiency with a new node-distance concept, proposes net-ability, and compares the metrics on sample networks and line-outage impacts. The conclusions report that net-ability identifies some critical lines and matched Terna’s experimental measurements, although the results are confidential.

  • Problem

    The paper addresses how to evaluate power-grid tolerance to accidental and malicious outages using measures that capture electrical-network behavior.

  • Method

    The paper modifies efficiency by introducing a power-grid-specific distance concept and proposes net-ability to evaluate grid performance and line-outage vulnerability.

  • Results

    Net-ability identifies some of the most critical lines and shows a good match with experimental measurements collected by Terna.

  • Takeaways & Limitations

    Net-ability provides a proposed performance metric for analyzing the impact of line outages in electric power grids.

  • Takeaways & Limitations

    The experimental results are confidential, so the paper reports only that a good match was found with Terna’s measurements.

Abstract

from arXiv · show

Power grids exhibit patterns of reaction to outages similar to complex networks. Blackout sequences follow power laws, as complex systems operating near a critical point. Here, the tolerance of electric power grids to both accidental and malicious outages is analyzed in the framework of complex network theory. In particular, the quantity known as efficiency is modified by introducing a new concept of distance between nodes. As a result, a new parameter called net-ability is proposed to evaluate the performance of power grids. A comparison between efficiency and net-ability is provided by estimating the vulnerability of sample networks, in terms of both the metrics.

I. INTRODUCTION

Power grids face accidental and increasingly intentional outages, while standard connectivity-based network tolerance does not capture important aspects of electrical performance. The paper therefore proposes net-ability as a power-grid performance metric extending efficiency with electrical-network characteristics.

  • Motivation: Large blackouts threaten power networks and may result from either accidental faults or directed attacks on sensitive system components.Complex-network concepts are used to study grid behavior under both outage types.
  • Limits of connectivity: Connectivity alone can misrepresent power-grid damage because severe performance losses may occur without inverse percolation, while isolated less-important nodes may have limited global impact.This motivates performance measures beyond maintaining network connectivity.
  • Contribution: Efficiency is extended through net-ability, a proposed parameter for evaluating electric-grid performance under outages.The proposal builds on efficiency while targeting power-grid-specific behavior.
  • Contribution: Net-ability incorporates electrical flow limits and power-flow allocation imposed by the physical laws governing electrical networks.These features distinguish the proposed definition from a purely topological performance measure.
  • Evaluation: The paper applies net-ability to sample networks and compares it with efficiency when estimating static tolerance to line outages.The comparison is presented through examples involving several sample networks.

II. EFFICIENCY AND VULNERABILITY

The section reviews efficiency and vulnerability measures based on shortest-path distances and performance drops after component removal. It then identifies why these concepts require modification for power grids, where flows, generator-load directionality, and transfer capability matter.

  • Efficiency: Global efficiency measures network performance by aggregating reciprocal geodesic distances between node pairs.For an unweighted graph, geodesic distance is the number of lines in a shortest path; weighted paths sum line weights.
  • Vulnerability: Network vulnerability can be defined by the efficiency drop after removing a line or node, with overall vulnerability given by the maximum component vulnerability.Removing a node also removes all lines attached to it.
  • Power-grid limitations: For power grids, geodesic distance is unsuitable because power flows along all connecting paths according to power-flow behavior rather than along one shortest path.The section therefore calls for a different distance concept for electrical networks.
  • Power-grid limitations: Efficiency’s all-node-pair aggregation is inappropriate for circuits because power flows from generation to loads, so generator-load distances should be used.The relevant node pairs are determined by the direction of power delivery.
  • Power-grid limitations: Each generator-load pair has a distinct transfer capability Cij determined by increasing injection until the first line reaches its flow limit.This capability reflects the grid’s constrained power-transfer behavior.

III. FROM EFFICIENCY TO NET-ABILITY

The paper extends network efficiency to power grids by defining distances that reflect electrical transmission conditions, then proposes net-ability as a performance measure. Net-ability accounts for generator–load paths, power flows, impedances, and equivalent impedance, and supports outage-based vulnerability analysis.

  • Electrical distance represents the difficulty of transferring power along a path, depending on line impedance and power flow.Higher power flow or impedance increases transmission costs when the other factor is held constant.
  • Net-ability is proposed as a measure of power-transmission-grid performance under normal operating conditions.
  • The distance definition treats each path separately rather than selecting only a geodesic or shortest path.All existing paths between the relevant nodes are considered separately.
  • Equivalent impedance captures the voltage difference between two nodes under a unit current injected at one node and extracted at the other.The calculation uses the impedance-matrix elements z_ii, z_ij, and z_jj.
  • Under the DC power-flow model, voltage-angle differences represent equivalent DC voltage, active power represents current, and electrical distance equals equivalent impedance.The DC model is used for the network analysis, with discussion of the AC-model choice deferred to the Appendix.
  • Line vulnerability is defined as the net-ability drop caused by an outage or cut of that line.

IV. CASE STUDY

The case study compares efficiency and net-ability with overload rate under line removals in IEEE 30- and 57-node test networks. Net-ability and overload rate identify sharper critical-line effects and show closer statistical agreement than efficiency.

  • Experimental setup: IEEE 30- and 57-node test cases compare efficiency and net-ability against overload rate under line removals.Vulnerability curves are evaluated using the efficiency and net-ability definitions, alongside overload rate.
  • Overload-rate metric: Overload rate is computed from DC power flows through each line relative to its flow limit.For line l, P_l is the DC-model power flow, and the sum covers the network’s line set L.
  • Metric limitations: The DC power flow depends nonlinearly on generator and load injections, which efficiency and net-ability do not include.This limits the expectation of a complete match between the network metrics and DC-flow-based results.
  • Metric limitations: Purely reactive generators are assigned arbitrary active-power outputs for the DC model, while efficiency and net-ability still treat those nodes as generators.The conversion is documented in Table I using IEEE outputs P_g and assigned outputs P_g′.
  • Vulnerability results: Net-ability and overload rate identify a few highly critical lines, whereas efficiency produces smoother curves without sharp peaks.This pattern appears in each sample case considered.
  • Vulnerability results: Net-ability and overload curves have similarly sized variances, while efficiency variance is about one order of magnitude smaller.Correlation coefficients are also significantly larger for net-ability/overload than for efficiency/overload.

V. CONCLUSIONS

The paper proposes net-ability as a topological metric for evaluating power-grid performance and uses it alongside efficiency and DC power flow to assess line-outage impacts. Net-ability identifies some critical lines and shows a good match with experimental measurements from the Italian grid, while its topological basis limits direct correspondence with overload behavior.

  • Net-ability is proposed as a new network metric for evaluating the global performance of electric power grids.
  • The study evaluates line-outage impacts in IEEE sample networks using efficiency, net-ability, and DC power-flow overload computations.DC power flow is treated as the reference method because it incorporates power-grid-specific details.
  • Net-ability identifies some of the most critical lines in the evaluated networks.
  • Real-grid validation is difficult because demand and production vary over time, while integrating overload computations over time remains difficult to implement algorithmically.The paper notes that such time integration is performed through direct observation by grid management companies.
  • Efficiency and net-ability cannot be expected to completely match DC power-flow results because they are fundamentally topological approaches.Their correlation with overload computation is therefore not expected to be exact.
  • Net-ability results show a good match with experimental measurements collected by Terna for the Italian power grid.The explicit results are confidential.

APPENDIX A: LINEARIZED POWER SYSTEMS MODELS

The appendix describes linearized power-system models and the approximations underlying DC power flow. It formulates nodal and line flows with admittance and transmission matrices, removes slack-node redundancy, and derives power-transfer factors.

  • Power systems are represented as grids of electrical transmission lines and nodes where power is injected, withdrawn, or redistributed.Nodes include generation, load, and transmission nodes, while each line has a maximum sustainable power-flow capacity.
  • Nodal power flow is expressed using current-source vectors, the line-admittance matrix Y, and node-voltage vectors U.The matrix entries encode connected-line admittances and the negative sums of admittances between nodes.
  • AC power flow requires solving nonlinear equations, motivating the DC power-flow reduction to linear equations.
  • The DC model ignores reactive-power balance and line losses and sets all voltage magnitudes to one per unit.Only line reactance is retained in the stated approximation.
  • The linearized formulation uses the admittance matrix B and transmission matrix H to obtain node angles, injections, line flows, and PTDF entries.
  • A slack node is fixed to remove the singularity and redundancy of the admittance matrix before solving the reduced system.The corresponding row and column are deleted from B, and the column is deleted from H.
Loading 0810.5278v3…