Source-linked AI summary

Robustness of the European power grids under intentional attack

Ricard V. Solé, Martí Rosas-Casals, Bernat Corominas-Murtra, Sergi Valverde

arXiv:0711.3710v1physics.soc-ph

TL;DR

The paper asks how selective removal of highly connected nodes exposes fragility in European power grids and whether topology reflects operational reliability. Using mean field percolation analysis across European grids and UCTE reliability measures, it identifies two network classes and finds that some grids are more robust than theory predicts, with topology correlating positively with real reliability.

  • Problem

    Power grids can be highly vulnerable to targeted removal despite resilience to random failures, motivating analysis of attack-induced collapse and its relation to operational reliability.

  • Method

    The study applies mean field theory to selective node removal across 33 European grids and compares topological robustness with normalized UCTE reliability indexes.

  • Results

    For grids with exponent γ < 1.5, the real critical fraction f real_c exceeds the theoretical f theor_c, indicating greater robustness than in grids with γ > 1.5.

  • Takeaways & Limitations

    Robust-class networks, representing 33% of studied UCTE nodes while managing similar power and energy, accumulate much less interruption time, power loss, and undelivered energy.

Abstract

from arXiv · show

The power grid defines one of the most important technological networks of our times and sustains our complex society. It has evolved for more than a century into an extremely huge and seemingly robust and well understood system. But it becomes extremely fragile as well, when unexpected, usually minimal, failures turn into unknown dynamical behaviours leading, for example, to sudden and massive blackouts. Here we explore the fragility of the European power grid under the effect of selective node removal. A mean field analysis of fragility against attacks is presented together with the observed patterns. Deviations from the theoretical conditions for network percolation (and fragmentation) under attacks are analysed and correlated with non topological reliability measures.

I. INTRODUCTION

The paper examines why power grids can suffer large cascading failures after localized failures or targeted removal of highly connected nodes. It analyzes 33 European grids to relate topological robustness to non-topological reliability measures.

  • Localized, small-scale failures can trigger sudden blackouts and large-scale cascading failures as electricity demand approaches grid limits.
  • Power grids are often resilient to random node removal but vulnerable to attacks targeting highly connected nodes, which can fragment the network.
  • Spatial structure imposes constraints on power-grid topology, alongside the network characteristics shaping responses to node loss.
  • The study tests whether topological structure reflects dynamical robustness by analyzing 33 European power grids and comparing them with reliability measures.
  • The paper uses mean field theory and numerical analysis to estimate collapse boundaries under attack, then examines correlations with non-topological reliability indexes.

II. POWER GRID DATA SETS

The dataset represents European electricity transmission networks as geographic and topological graphs assembled from UCTE data. These sparse networks have exponential degree distributions, and near-constant nearest-neighbor connectivity supports mean field analysis despite their planar structure.

  • Figure 1 illustrates the Italian grid’s geographic and topological organization and its exponential degree distribution.
  • UCTE transmission data cover more than 3,000 generators and substations and 200,000 km of transmission lines.
  • National and regional grids are extracted by selecting the UCTE network within each country’s or region’s frontier and representing it as a graph Ω = (V, E).
  • The analyzed power grids are sparse, with average degree ⟨k⟩ = 2.8 across the available networks, and their link distributions are exponential.
  • Near-constant average nearest-neighbor connectivity indicates absent degree correlations and makes mean field predictions applicable despite ignoring planarity.

III. ATTACKS IN EXPONENTIAL NETWORKS: MEAN FIELD THEORY

The paper models network collapse under selective attacks using mean-field percolation theory and compares theoretical thresholds with 33 European power grids. The observed thresholds generally agree with theory for γ > 1.5 but show strong deviations for γ < 1.5.

  • The analysis extends earlier average-behavior results by examining differences among European grids under intentional node removal.The goal is to interpret grid-specific patterns relative to mean-field predictions for attacks.
  • Intentional removal of the highest-degree nodes is transformed into an equivalent random-link failure problem for applying the standard percolation condition.The attack removes nodes above a degree cutoff K, with the resulting link-removal probability introduced into the critical condition.
  • Intentional attacks require a much lower fc than random removal to fragment a power-grid network.Figure 3 compares the attack boundary with the random-removal percolation boundary in exponential uncorrelated networks.
  • Observed and theoretical fc values agree well overall, with close agreement for γ > 1.5 and strong deviations for grids with γ < 1.5.The deviations are not explained by network size; large German and Italian grids are in the near-theory group, while large Spanish and French grids are in the deviating group.

IV. CORRELATIONS WITH NON-TOPOLOGICAL RELIABILITY MEASURES

The study compares European power-grid topology with non-topological reliability measures using normalized UCTE data. Two network groups show similar managed power and energy but sharply different interruption, loss, and undelivered-energy burdens.

  • Reliability measures: Reliability is measured using normalized energy not supplied, total power loss, and average interruption time across major event categories.The event categories include overloads, general failures, external impacts and exceptional conditions, and other reasons.
  • Network grouping: The networks are divided into group 1, with γ > 1.5 and observed critical probability close to theory, and group 2, with γ < 1.5 and positive deviation from theory.The grouping addresses limited historical UCTE reliability data.
  • Group 1: 63% of UCTE nodes in group 1 manage 48% of energy and 51% of power but accumulate 85% of average interruption time, 68% of power loss, and 79% of undelivered energy.These networks correspond to those whose observed and theoretical critical probabilities agree closely.
  • Group 2: 33% of UCTE nodes in group 2 manage 46% of energy and 44% of power but accumulate only 15% of average interruption time, 32% of power loss, and 21% of undelivered energy.The managed power and energy are similar to group 1 despite the substantially smaller node share.
  • Correlation: The contrasting burdens suggest a positive correlation between static topological robustness and non-topological reliability, distinguishing robust and fragile network classes.The inference links the two critical-probability patterns with operational reliability measures.

V. DISCUSSION

The paper extends analysis of European power-grid robustness from random failures to intentional attacks using mean field theory. It finds that γ < 1.5 grids have higher observed critical removal fractions than theory predicts and that topology correlates with operational reliability.

  • Scope: The study extends prior work on European power-grid robustness under random failures to selective node-removal attacks.The extension analyzes deviations from mean field predictions and differences among observed grid patterns.
  • Method: Mean field theory is used to analytically predict network fragility under selective node removal.The approach provides theoretical critical fractions for comparison with observed grid behavior.
  • Deviation from theory: For γ < 1.5 power grids, the observed critical fraction f_real_c exceeds the theoretical fraction f_theor_c for the same γ.The paper reports this as a significant deviation from predicted values.
  • Robustness classes: The higher observed critical fraction suggests increased robustness for γ < 1.5 grids compared with grids having γ > 1.5.This comparison concerns the networks’ response to selective node removal.
  • Operational correlation: Reliability data indicate a positive correlation between static topological robustness and non-topological reliability measures.The robust class manages similar power and energy to the fragile class while accumulating much less interruption time, power loss, and undelivered energy.
  • Implication: The paper identifies this topology–dynamics correlation as a feature not previously encountered in related complex-network studies.The authors state that the relationship’s connection to internal topology and subgraph abundances remains for future study.
Loading 0711.3710v1…