Abstract
The cheapest and thus widespread way to add new generators to a highvoltage power grid is by a simple treelike connection scheme. However, it is not entirely clear how such locally costminimizing connection schemes affect overall system performance, in particular the stability against blackouts. Here we investigate how local patterns in the network topology influence a power grid’s ability to withstand blackoutprone large perturbations. Employing basin stability, a nonlinear concept, we find in numerical simulations of artificially generated power grids that treelike connection schemes—socalled dead ends and dead trees—strongly diminish stability. A case study of the Northern European power system confirms this result and demonstrates that the inverse is also true: repairing dead ends by addition of a few transmission lines substantially enhances stability. This may indicate a topological design principle for future power grids: avoid dead ends.
Introduction
Decarbonization^{1,2} strategies such as Germany’s Energiewende, a roadmap that aims^{3} at producing at least 80% of electricity from renewable sources by 2050, require vast numbers of new generation facilities to go online. The cheapest way to connect a new facility would be by a single transmission line linking it directly to the nearest node in the existing power grid. Such a connection scheme is called a dead end. If several new generators are to be connected, a treelike structure branching towards the units would minimize construction costs. Such a connection scheme contains several dead ends and is called a dead tree. Although today’s power grids are predominantly organized in a meshed way, they include numerous dead ends and dead trees. These structures are usually implemented carrying two parallel highvoltage circuits to achieve electrical, socalled (n−1) redundancy. However, their inherent lack of topological redundancy—that is, of alternative routes on the network—may substantially weaken a grid’s stability against blackoutprone large perturbations, as we will show below.
Power outages can arise for various reasons, including line overload or voltage collapse^{4}. Here we will focus on a third possible cause: the loss of synchrony. In normal operation, a power grid runs in the synchronous state in which all frequencies equal the rated frequency (50 or 60 Hz) and in which steady power flows equate supply and demand at all nodes^{5,6,7}. When parts of a power grid desynchronize, destructive power oscillations emerge. To avoid damage, affected components must then be switched off. However, such switchings can in turn desynchronize other grid components, possibly provoking a cascade of further shutdowns and ending in a largescale blackout^{8,9,10}.
Grids are designed so that the synchronous state is locally stable, implying that a cascadetriggering desynchronization cannot be caused by a small perturbation—such as a consumer turning on their coffee machine^{11}. Yet many intriguing questions on the relation between grid topology and local stability are still unanswered, and this is a highly active field of research. Recently, Rohden et at.^{12} found that the decentralization of power supply can improve the local stability of the synchronous state. Witthaut and Timme^{13} reported that, counterintuitively, addition of transmission lines can harm stability. Lozano et al.^{14} inferred from network partitions the minimum transfer capacity a grid requires to have a locally stable synchronous state. Dörfler et al.^{15} formulated rigorous conditions for such a state in terms of the wiring topology. In addition, finally, Motter et al.^{16} discovered a new way to improve local stability by tuning parameters of individual nodes in the grid.
However, even if the synchronous state is stable against small perturbations, a power grid’s state space is also populated by numerous stable nonsynchronous states to which the grid might be pushed by short circuits, fluctuations in renewable generation or other large perturbations^{5,12,17,18}. Indeed, large perturbations occur so often that a whole subbranch of power grid engineering, called transient stability analysis, has been dedicated to them. The standard transient stability toolbox, based on time domain simulations and Lyapunov function considerations^{18,19}, assesses whether or not a power grid will return to synchrony after a given large perturbation. Along these lines, Filetrella et al.^{17}. studied how the response of small test grids to large perturbations changes when the lines’ transfer capacity is increased. Rohden et al.^{12} analysed how decentralization can weaken a grid’s stability against large perturbations.
These studies have explored the relation between network properties and grid stability against rather specific kinds of large perturbation. In contrast, we focus here on the fundamental system characteristic that determines a grid’s response to generic large perturbations: the basin of attraction of the synchronous state. To that end, we perform numerical simulations on a model of the extrahighvoltage transmission part of power grids and use a componentwise version of basin stability^{20}, a nonlinear concept focussing on the basin’s volume. This allows us to study how a grid’s degree of stability against large singlenode perturbations is influenced by patterns in the network topology. Our main finding is that the cheapest of all connection schemes, namely dead ends and dead trees, severely harm grid stability. This result is underscored by the observation in a case study of the Northern European power grid that ‘healing’ of dead ends by means of a few extra transmission lines significantly increases stability. We conclude that, from a purely topological point of view, dead ends should be avoided in future power grids.
Results
Onenode model
Large perturbations hitting a power grid typically involve a local power imbalance. Imagine, for example, a generator delivering a constant amount of power via a single extrahighvoltage transmission line that suddenly suffers a short circuit. Control devices immediately interrupt the line to clear the fault. Consequently, the mechanical power injected via the generator’s turbine has no electrical way out anymore. Energy conservation forces this power surplus into the turbine’s rotational energy, thus driving up its frequency. Hence, when the transmission line is automatically reclosed after some delay, the generator has moved away from its prefault working point. The crucial question is: from this perturbed state, will it return to the desired synchronous state?
We use the classical power grid model^{5,6,12,13,17} to illuminate the outlined situation. Its most basic version describes a singlegenerator’s dynamics as (see Methods)
where θ and ω denote phase and angular frequency of the generator’s voltage vector in a reference frame corotating at the grid’s rated frequency. Therefore, ω=0 means synchrony. Importantly, the law of induction binds ω to the angular frequency of the turbine. Therefore, ω here represents both electrical and mechanical rotation. The term −αω denotes damping, P is net power input—that is, local generation minus local consumption—and P_{trans}=K sin(θ−θ_{grid}) quantifies the power flow to the grid across the transmission line. For functional reasons, the transfer capacity K>0 of the transmission line must exceed P. Yet for economic reasons, it is usually not much larger than P. This onenode version of the model treats the grid as unaffected by the generator. Hence, θ_{grid}≡0.
Let us now revisit the situation outlined above. Initially, the generator is in the synchronous state (θ_{s}, ω_{s}=0), with θ_{s}=arcsin(P/K)∈[−π/2, π/2], in which P_{trans} exactly balances net power input P. Then suddenly, at time t_{0}, K is switched to 0. This makes ω increase until the line reconnects at time t_{1} (see trajectory 1 in Fig. 1a). Will the generator converge to (θ_{s}, 0) from the perturbed state ${(\theta ,\omega )}_{{t}_{1}}$? If t_{1} is small, then ${(\theta ,\omega )}_{{t}_{1}}$ constitutes a small perturbation with respect to (θ_{s}, 0) and the standard linearizationbased stability analysis applies. It maintains that the generator will return to (θ_{s}, 0) if K>P, as then (θ_{s}, 0) is locally stable. However, the clearing time t_{1} is typically not small^{5}, rendering the linear analysis incomplete^{20}. Indeed, the generator will only return to the synchronous state if ${(\theta ,\omega )}_{{t}_{1}}$ is inside that state’s basin of attraction (the green area in Fig. 1a). Otherwise, it will converge to a different solution of (1)−(2): a nonsynchronous limit cycle characterized by
(provided P/α^{2}≫1, P^{2}/α^{2}≫K, see Supplementary Note 1).
Other, possibly serial, faults may push the generator from the synchronous state to perturbed states anywhere in state space. If, for instance, the turning on of a major load or a large fluctuation in renewable generation temporarily drove P below zero, the generator’s state would deviate into the lower half of state space (see illustrative trajectory 2 in Fig. 1a). Clearly, the synchronous basin should be as large as possible. We therefore quantify how stable the synchronous state is against general large perturbations in terms of basin stability S, a measure of the basin’s volume^{20}.
Specifically, we define basin stability as
Here
is the indicator function of the synchronous state’s basin and ρ is a density with ∫ρ(θ, ω) dθdω=1 that reflects to which states in state space the system may be pushed by large perturbations. The number S∈[0,1] expresses the likelihood that the system returns to the synchronous state after having been hit by a large perturbation occuring randomly according to the probability density ρ. S=0 when synchrony is unstable, and S=1 when it is globally stable. We estimate basin stability by means of a numerical MonteCarlo procedure^{20,21,22}: draw T random initial states according to ρ, simulate the associated trajectories, and count the number U of times the system converges to the synchronous state. Then S≈U/T. We use T=500 throughout this paper, which yields^{20} a standard error of .
Intuition suggests that the synchronous state should become more stable when the transmission line’s transfer capacity K increases. This is indeed what we find: the expanding green area in Fig. 1a–c and the characteristic in Fig. 1d show that basin stability S, starting from S=0 for K<P, improves substantially as K goes up, until finally synchrony becomes the only stable state (S=1). Here we have chosen a uniform distribution restricted to a large box in state space, namely
This choice allows to clearly distinguish the three important cases in which covers (i) significantly less than half of state space (Fig. 1a); (ii) about half of state space (Fig. 1b); and (iii) all of state space (Fig. 1c). We keep using this choice of ρ in the following.
Multinode model
The onenode model of equations (1 and 2) is of course a strong simplification: there will be some interplay between multiple nodes after one of them has been hit by a large perturbation, and whether or not the grid will return to synchrony depends on the affected node’s properties, particularly its position within the grid topology. Hence, we now turn to an Nnode version of the model that captures in a coarsegrained way^{12,13,17} the decisive electromechanical interactions taking place in the transmission grid after a large perturbation (see Methods). It reads
where θ_{i} and ω_{i} denote phase and frequency of the generator at node i, and α_{i} and P_{i} are its damping constant and net power input. We refer to nodes with P_{i}>0 as net generators and to nodes with P_{i}<0 as net consumers. The matrix {K_{ij}} reflects the wiring topology, with K_{ij}=K_{ji}>0 if nodes i and j are connected, and K_{ij}=0 otherwise.
Power grids do possess stable nonsynchronous states^{5,12,13,17,18}. We assume that there is also a stable synchronous state with constant phases and frequencies ω_{i}=0, and with basin of attraction . How stable is this state against large local perturbations that affect a single node? And how does this depend on the network topology? Before turning to a case study of the Northern European power grid, we address these questions statistically by studying an ensemble of 1,000 randomly generated power grids with N=100 nodes and E=135 transmission lines. These numbers yield the average degree 〈d〉=2.7, a value typical of power transmission grids^{23}. To focus on the topology, we simplify generator and transmission details, assuming α_{i}≡α, and K_{ij}=K_{ji}=K for connected nodes. Furthermore, we select a load scenario with only two types of nodes, randomly choosing N/2 net generators and net consumers with P_{i}=+P and P_{i}=−P, respectively. Then, for each ensemble grid, we measure for each node i its singlenode basin stability
where S(·) as defined in equation (4) and
is the twodimensional slice of the synchronous state’s 2Ndimensional basin that determines the grid’s response to singlenode perturbations hitting node i. The number S_{i}∈[0,1] expresses the probability that the grid will return to its synchronous state after node i has been hit by a singlenode perturbation. To estimate S_{i}, we randomly draw T initial values (θ, ω) according to ρ as defined in equation (6). For each of them we then initiate the multinode grid at
integrate equations (7 and 8), and finally count the number U_{i} of times in which the grid converges to its synchronous state. Then S_{i}≈U_{i}/T.
As the ensemble contains 1,000 grids with N=100 nodes each, we thus obtain 100,000 individual measurements of singlenode basin stability S_{i}. Figure 2a shows the histogram of all these S_{i}. Evidently, most nodes show a fair value of basin stability. Now, what is special about the nodes with poor stability (S_{i}<0.30) or high stability (S_{i}>0.95)? In the onenode model of equations (1 and 2), we observed that the synchronous state’s stability improves substantially when K increases (Fig. 1d). Hence, in multinode grids governed by equations (7 and 8), we might hypothesize that the synchronous state should be very stable against perturbations that hit a node i with large degree d_{i}, as the overall coupling to the grid, d_{i}K, increases linearly with d_{i}. To check this, we compute the average basin stability 〈S〉 of all nodes in the whole ensemble that have degree d. The resulting characteristic is shown in Fig. 2b. It is rather flat and has a large standard deviation. Hence, against the initial guess, basin stability 〈S〉 does not significantly increase with d. Degree does, however, possess a secondorder importance: if the neighbours of node i have a large average degree
then the expected basin stability 〈S〉 is large (provided d_{i}≥2, Fig. 2c,d)
A major clue for understanding these observations, and the influence of topology on stability in general, comes from the characteristic that shows how the average basin stability 〈S〉 of nodes in the ensemble depends on another tried and tested network metric, the socalled shortestpath betweenness b. For node i, shortestpath betweenness b_{i} measures how many of all shortest paths in the network run through i. It is defined^{24} as
where Π_{jk} is the number of shortest paths from node j to node k and is the number of shortest paths from node j to node k that go through node i. Although the curve 〈S〉(b) (see Fig. 2e) is insignificant for most values of b, it reveals some pronounced downward peaks that, according to the explanatory sketch (Fig. 2f), show that the synchronous state is particularly unstable against perturbations hitting nodes that are located inside dead ends, or more generally dead trees, which are discernible by very specific betweenness values. This is illustrated by the network snippet in Fig. 3a, in which the nodes marked 4 and 6 are both located within a dead tree. As can be seen from Fig. 2f, their betweenness values are b_{4}=3N−10 and b_{6}=N−2. In agreement with the statistics in Fig. 2e, the two nodes possess poor levels of basin stability.
Why is that? A detailed statistical analysis of the grid dynamics (see Supplementary Note 2) reveals that a large singlenode perturbation of the form (11) can, for most fairstability nodes, only induce one sort of nonsynchronous state: the node i that is initially affected becomes strongly desynchronized, having its frequency ω_{i} oscillating about P_{i}/α (cf. equation (3)), whereas all other nodes remain almost synchronous (ω oscillating close to zero). This case is illustrated in Fig. 3c, in which a large perturbation hits node 2 of the network snippet shown in Fig. 3a. However, when a dead end is closeby, perturbations tend to creep into it, rattling and desynchronizing the nodes it contains. By this mechanism, multiple other sorts of nonsynchronous states can arise—for instance, the one depicted in Fig. 3d. Here a large perturbation that initially affects node 6 (cf. Fig. 3a) leaves this node almost synchronous but heavily desynchronizes the deadend node 7 (which is pushed to oscillate around P_{7}/α, cf. equation (3)).
These observations suggest that dead trees should drastically lower the basin stability of nodes adjacent to them. We find that this is indeed the case (Fig. 3b). Furthermore, nonadjacent nodes do display the increasing dependence of 〈S〉 on degree d we had hypothesized earlier. It is now clear why we could not already observe this dependence in Fig. 2b: the characteristic shown there is, basically, an average over the two curves of Fig. 3b. In this average, the curve associated with nodes adjacent to dead trees becomes ever more dominant as d increases because a randomly picked node with large degree is very likely to be connected to at least one stabilityadverse dead tree. Conversely, as dead trees in our ensemble grids often consist of a single degreeone node, a randomly picked node whose neighbours have a large average degree is unlikely to be connected to a dead tree. Hence, the increase of the curves in Fig. 2c,d.
Case study
Do these results from the randomgrid ensemble carry over to realworld topologies? We now turn to a case study of the Northern European power grid whose transmission part, with N=236 nodes and E=320 connections, is depicted in Fig. 4 (see Methods and Supplementary Note 4). As before, in order to concentrate on the effects of the wiring topology, we neglect other transmission and generation details, randomly assign N/2 net generators (with P_{i}=+P) and N/2 net consumers (with P_{i}=−P) and perform numerical simulations of the coarsegrained model equations (7 and 8) to estimate singlenode basin stability S_{i} for every node (see listing in Supplementary Table 1). What we find is in line with the ensemble results: the grid’s synchronous state is especially unstable against large perturbations hitting nodes adjacent to or inside of dead ends or dead trees. For example, observe the poor basin stability values of nodes 1, 2 and 3 indicated in Fig. 4.
Would a ‘healing’ of the appendices bring benefits? To check this, we virtually add transmission lines to the grid according to a simple procedure: for each dead tree, the node is identified in the grid that has the minimum Euclidean distance to any node inside the tree, yet is not itself part of or adjacent to the tree. Then we add a transmission line between this node and the tree node it is so close to. These steps are repeated until all dead trees have been ‘healed’. On the assumption that the costs for each new line are proportional to the Euclidean distance spanned, the total costs of the procedure depend on the order in which the appendices are handled. We employ the most costefficient order.
This leaves us with 27 extra lines, of which some are shown in red in the insets of Fig. 4 (all of them are shown in Supplementary Fig. 2). Admittedly, this is a quick fix, and some of these lines may be impossible to build in the real world because of geological constraints such as mountain ridges. Nevertheless, it is illustrative to evaluate the impact of the new topology they induce.
Therefore, we now reestimate the singlenode basin stability for all nodes. The results, listed in Supplementary Table 1 and illustrated in the insets of Fig. 4, demonstrate that these few extra lines—just 8% of the total number—suffice to improve stability significantly. In particular, the amended grid has no poorstability (red) nodes anymore.
Discussion
We have investigated the stability of power grids by means of a componentwise version of basin stability, a method that has not been used before and, we believe, might also benefit investigations into other multicomponent systems, including ecosystems^{25}, food webs^{26} and gene regulatory networks^{27,28}. Specifically, we have assigned to each node of a power grid a number called singlenode basin stability that measures how stable the grid’s synchronous state is against large perturbations hitting that node. This way, nodes can roughly be classified into three groups, corresponding to poor stability, fair stability and high stability.
Of the many functional aspects that presumably matter for this stability classification, we have focussed on the impact of the network topology and performed a statistical analysis of an ensemble of artificially generated power grids. We have found several clear relationships: first, as one might expect, nodes that have a large degree and are thus strongly coupled to the grid are likely to have high stability. Second, and less expected, nodes adjacent to dead ends or dead trees are likely to possess poor stability, and on average even show much poorer stability than nodes that terminate such appendices. In a detailed investigation of the grid dynamics, we uncovered that this is because of the fact that dead trees provide easy access to certain nonsynchronous states in state space. In addition, the effect is a strong one: a node adjacent to a dead tree is likely to have poor stability even if it has a large degree.
In a case study of the Northern European power grid, we have observed that nodes adjacent to dead trees indeed tend to have poor stability and established that the inverse statement is also true: ‘healing’ of dead trees through addition of transmission lines substantially enhances stability.
When interpreting these findings, one has to take into account the simplifications our study is based on. First, we have sought to obtain a maximally clear view on the effects that the topology has on grid stability, and for that purpose neglected a host of other details on generators, load characteristics and transmission systems. Second, we have treated large perturbations as initially affecting only two of our model grids’ 2Ndimensions, disregarding that any real short circuit, load switching or severe fluctuation in renewable generation is sure to affect every node in a grid to some extent.
On one hand, these simplifications should gradually be overcome in future studies by incorporating ever more dynamical details and inhomogeneities, and by striving for more realistic, higher dimensional representations of large perturbations. As a first step beyond the singlenode perspective offered here, one could for instance investigate how actual short circuits may affect localized groups of nodes. On the other hand, the simplifications have enabled us to isolate a drastic effect of the topology on the dynamics: the mere presence of dead trees makes it easier to push a grid into a blackoutinducing nonsynchronous state. As the model we use captures the complex nonlinear coupledrotatingmass dynamics that is among the main determinants of a power grid’s response to large perturbations, we consider it likely that this effect also exists in the real world.
There may be different remedies to the adverse impact of dead trees. Congruent with the focus of this study, we have suggested a topological solution: ‘healing’ of dead trees through addition of transmission lines. Other solutions on which research could be performed may include increasing the transfer capacity of lines inside a dead tree or placing extra control devices or damper windings at particular nodes. The point is that dead trees appear to make such additional investment necessary—or else increase the risk of a potentially very expensive^{29,30,31} largescale blackout. Therefore, we propose to add one item to the list of power grid design principles: in order not to topologically undermine grid stability, avoid dead ends! With regard to the worldwide effort of making power grids more sustainable by connecting new lowcarbon generation facilities, it might be particularly worth heeding this principle: when taking into account systemic risks and burdens, the seemlingly cheapest connection schemes, treelike structures, may not be so cheap after all.
What remains to be done? A very concrete question arises from the ‘healing’ procedure we have applied to the Northern European grid: whereas the addition of transmission lines significantly benefitted the singlenode basin stability of 30 of the 236 nodes (see Supplementary Table 1), at the same time it made the stability of two nodes reduce from high to fair (see node 4 in Fig. 4). We cannot explain this detrimental effect yet. Hence, it might be fruitful to perform a systematic investigation along the lines of the paper by Witthaut and Timme^{13} to see by which mechanisms addition of transmission lines can harm basin stability.
In addition, one could explore parallels and differences between the linear approach to stability and the nonlinear one adopted here. For instance, Lozano et al.^{14} observed that a grid’s linear stability may be diminished by groups of nodes that are connected to the bulk of the grid by only a single transmission line. Similarly, we have found that dead trees, which are also connected to the bulk by only one line, significantly decrease nonlinear basin stability. Besides, we have performed a singlenode assessment of linear stability analogous to singlenode basin stability by measuring for each node the convergence rate after small singlenode perturbations. However, the outcome turned out to be very plain: we found the same convergence rate for all nodes (see Supplementary Note 3). The analysis of Motter et al.^{16} helps to offer an explanation of this outcome as an effect of the simplifying assumption of identical damping constants that we made. In future, it may hence be worthwile performing another singlenode investigation of linear stability under more heterogeneous circumstances.
Finally, the relation between grid properties and the synchronous state’s basin of attraction deserves further determined research effort. Deeper understanding may lead towards more elaborate design principles that would make tomorrow’s power grids even more stable than today’s.
Methods
Power grid model
Power grids are vast, highly complex machines and one usually focusses on the aspects most relevant for the problem to be addressed instead of modelling every detail as accurately as possible^{5}. Along these lines, we employ in this paper a model of the extrahighvoltage transmission part of a power grid to investigate how the effects of large perturbations unfold there, treating devices connected to the lowervoltage distribution grids in a coarsegrained way.
Specifically, (i) we model all loads and renewable generation facilities as constant consumers or producers of power that are connected to the transmission grid via radially organized distribution networks. These networks are eliminated by means of Kron reduction^{5,32}. (ii) We replace according to Zhukov’s aggregation method^{5} all rotating masses connected to a node in the transmission grid by a single equivalent generator that has the cumulative moment of inertia and the cumulative power injection. (iii) We assume that there are some rotating masses connected to every node of the transmission grid. This is intended to take into account the large number of smallscale generation present in every power system^{33} and leads to an equivalent generator being placed at every node of the transmission grid in step (ii).
The system of equivalent generators connected by lines of the transmission grid is modelled using the classical swing equation system (see refs 5, 13, 17 for a derivation)
where θ_{i}, ω_{i} and V_{i} are the phase, angular frequency and magnitude of the voltage vector at equivalent generator i, measured in a frame of reference that corotates with the grid’s rated frequency ω_{s}. Furthermore, M_{i} is the cumulative moment of inertia of the masses represented by node i, is their cumulative power injection (both terms result from Zhukov’s aggregation), is the amount of power consumed or injected by constant loads and renewable generation devices (this term results from Kron reduction) and L_{i} is the net injected power. The model incorporates frequency dynamics based on the balance of active power but neglects voltage dynamics on the assumption of perfect reactive power control. Note that equations (14 and 15) formally correspond to a secondorder Kuramoto model^{34}.
In the model, the damping constant D_{i} reflects not so much the effect of mechanical friction (which is very small) but incorporates into the model the important role of damping windings built in to keep frequencies as close as possible to ω_{s}. Moreover, the admittance matrix {Y_{ij}} represents extrahighvoltage transmission lines, with Y_{ij}=1/X_{ij} if there is a line between nodes i and j and Y_{ij}=0 otherwise. Therein, X_{ij} is the reactance of a transmission line (its resistance is comparatively small^{5} and often neglected in transient stability studies).
To obtain the model equations (1 and 2) resp. equations (7 and 8) used above, we divide equation (15) by M_{i}ω_{s} and define α_{i}=D_{i}/(M_{i}ω_{s}), P_{i}:=L_{i}/(M_{i}ω_{s}) and K_{ij}:=Y_{ij}V_{i}V_{j}/(M_{i}ω_{s}).
Synchronous state
The multinode model’s state space could in principle accomodate multiple synchronous invariant sets, each of them satisfying ω_{i}=0 and for all i and characterized by a specific set of phase differences {θ_{i}−θ_{j}i≠j}. However, for each of the grids we have studied, a single synchronous invariant set turned out to be dominant in the sense that it attracted the vast majority of synchronizing initial conditions around the set {ω_{i}=0 for all i}. In the main text, we refer to the dominant synchronous invariant set of a grid as the synchronous state.
Model parameters
In both the ensemble study and the case study of the Northern European power grid, we choose the model parameters as follows. As we seek to focus on the effects of the (unweighted) topology, we assume that (i) all generators are of the same making, so that M_{i}=M and D_{i}=D for all i; (ii) the voltage level is the same everywhere, so that V_{i}=V for all i; (iii) all transmission lines have the same reactance, so that X_{ij}=X if there is a line between i and j. Furthermore, we impose a load scenario in which half of the nodes are randomly selected to be net generators with L_{i}=L>0 and the other half are net consumers with L_{i}=−L. This choice satisfies the synchronization condition of total generated power being equal to total consumed power, .
We specify a load scenario by setting L=200 MW and choose as the transmission capacity V^{2}/X=1,600 MW, which corresponds^{7} to a 400kmlong line at a voltage of 380 kV. Furthermore, we set M=40 × 10^{3 }kg m^{2}, which amounts to^{35} assuming the inertia of a 400 MW power plant at each node. Note that the average installed generation capacity per node in the Northern European extrahighvoltage transmission grid is indeed 400 MW (amounting to a total^{36} of 96 GW).
With ω_{s}=2π × 50 Hz≈314.59 s^{−1}, these settings give P=L/(Mω_{s})≈16 s^{−2} and K=(V^{2}/X)/(Mω_{s}) ≈128 s^{−2}. 1/α is the decay time of electromechanical transients induced by large perturbations and is typically of the order^{5} 1–10 s. Here we choose α=0.4 s^{−1} so that 1/α=2.5 s. Finally, we measure time in units of 0.25 s, so that in our simulations P=1, K=8 and α=0.1. Note that the Northern Grid configuration shown in Fig. 4 can cope with up to P=1.86 at K=8, so that our setting P=1 can be considered a modest load scenario.
Parameter sensitivity
In general, we observe that singlenode basin stability increases in the simulated power grids when the damping constant α or the transfer capacity K increases. However, our main finding is retained: nodes adjacent to (or inside of) dead trees typically reveal stability values that are significantly below the average stability of nonadjacent nodes. This is illustrated in Supplementary Fig. 3, for which we reestimated basin stability of the Northern European transmission grid, now using α=0.2 (doubled compared with before), P=1.6 and K=8.
Basin of attraction
In a dynamical system, the basin of attraction of an attractor is defined as the set of initial states from which the system converges to this attractor. In Fig. 1a–c, the green area shows the basin of attraction of the onenode model’s synchronous state (a fixed point) and the white area shows the basin of the nonsynchronous state (a limit cycle). Basins of attraction are a fundamental concept of dynamical systems theory and can be very complicated in nature^{37}.
Ensemble of randomly generated networks
We study 1,000 randomly generated power grid networks with N=100 nodes and E=135 transmission lines. These settings yield the average degree 〈d〉=2.7, a value typical of power transmission grids^{23}. For each power grid in the ensemble, we estimate basin stability S_{i} for each node i. The ensemble average 〈S〉 for a certain topological property (such as betweenness b=3N−10) is computed by averaging over the S_{i} of all nodes in the ensemble that possess this property.
Additional information
How to cite this article: Menck, P. J. et al. How dead ends undermine power grid stability. Nat. Commun. 5:3969 doi: 10.1038/ncomms4969 (2014).
References
 1.
Schellnhuber, H. J., Cramer, W., Nakicenovic, N., Wigley, T. & Yohe, G. Avoiding Dangerous Climate Change Cambridge University Press (2006).
 2.
Stern, N. N. H. The Economics of Climate Change: the Stern Review Cambridge University Press (2007).
 3.
Federal Government of Germany. Energiekonzept für eine umweltschonende, zuverlässige und bezahlbare Energieversorgung (2011) http://www.bmu.de/fileadmin/bmuimport/files/pdfs/allgemein/application/pdf/energiekonzept_bundesregierung.pdf (accessed 13 December 2013).
 4.
Ewart, D. N. Whys and wherefores of power system blackouts: an examination of the factors that increase the likelihood and the frequency of system failure. IEEE Spectrum 15, 36–41 (1978).
 5.
Machowski, J., Bialek, J. W. & Bumby, J. R. Power System Dynamics: Stability and Control John Wiley & Sons (2008).
 6.
Hill, D. J. & Chen, G. in:Proc. of the 2006 IEEE Int. Sym. on Circuits and Systems 722–725 (2006).
 7.
Spring, E. Elektrische Energienetze: Energieübertragung und verteilung VDE Verlag GmbH (2003).
 8.
Motter, A. E. & Lai, Y.C. Cascadebased attacks on complex networks. Phys. Rev. E 66, 065102 (2002).
 9.
Crucitti, P., Latora, V. & Marchiori, M. Model for cascading failures in complex networks. Phys. Rev. E 69, 045104 (2004).
 10.
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025–1028 (2010).
 11.
Dobson, I. Complex networks: synchrony and your morning coffee. Nat. Phys. 9, 133–134 (2013).
 12.
Rohden, M., Sorge, A., Timme, M. & Witthaut, D. Selforganized synchronization in decentralized power grids. Phys. Rev. Lett. 109, 064101 (2012).
 13.
Witthaut, D. & Timme, M. Braess’s paradox in oscillator networks, desynchronization and power outage. New J. Phys. 14, 083036 (2012).
 14.
Lozano, S., Buzna, L. & DazGuilera, A. Role of network topology in the synchronization of power systems. Eur. Phys. J. B 85, 1–8 (2012).
 15.
Dörfler, F., Chertkov, M. & Bullo, F. Synchronization in complex oscillator networks and smart grids. Proc. Natl Acad. Sci. USA 110, 2005–2010 (2013).
 16.
Motter, A. E., Myers, S. A., Anghel, M. & Nishikawa, T. Spontaneous synchrony in powergrid networks. Nat. Phys. 9, 191–197 (2013).
 17.
Filatrella, G., Nielsen, A. H. & Pedersen, N. F. Analysis of a power grid using a Kuramotolike model. Eur. Phys. J. B 61, 485–491 (2008).
 18.
Chiang, H.D. Direct Methods for Stability Analysis of Electric Power Systems John Wiley & Sons (2011).
 19.
Chiang, H.D., Chu, C.C. & Cauley, G. Direct stability analysis of electric power systems using energy functions: theory, applications, and perspective. Proc. IEEE 83, 1497–1529 (1995).
 20.
Menck, P. J., Heitzig, J., Marwan, N. & Kurths, J. How basin stability complements the linearstability paradigm. Nat. Phys. 9, 89–92 (2013).
 21.
von Neumann, J. Various techniques used in connection with random digits. Appl. Math Ser. 12, 1 (1951).
 22.
Wiley, D. A., Strogatz, S. H. & Girvan, M. The size of the sync basin. Chaos 16, 015103 (2006).
 23.
Sun, K. Complex networks theory: a new method of research in power grid. Transm. Distrib. Conf. Exhib. Asia Pacific 2005 IEEE/PES 1–6 (2005).
 24.
Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003).
 25.
May, R. M. Thresholds and breakpoints in ecosystems with a multiplicity of stable states. Nature 269, 471–477 (1977).
 26.
Gross, T., Rudolf, L., Levin, S. A. & Dieckmann, U. Generalized models reveal stabilizing factors in food webs. Science 325, 747–750 (2009).
 27.
Cookson, N. A., Tsimring, L. S. & Hasty, J. The pedestrian watchmaker: genetic clocks from engineered oscillators. FEBS Lett. 583, 3931 (2009).
 28.
Huang, S. & Ingber, D. E. A nongenetic basis for cancer progression and metastasis: Selforganizing attractors in cell regulatory networks. Breast Dis. 26, 27–54 (2007).
 29.
Fairley, P. The unruly power grid. IEEE Spectrum 41, 22–27 (2004).
 30.
Newman, D. E., Carreras, B. A., Lynch, V. E. & Dobson, I. Exploring complex systems aspects of blackout risk and mitigation. IEEE Trans. Reliab. 60, 134–143 (2011).
 31.
U.S.Canada Power System Outage Task Force. Final report on the August 14, 2003 Blackout in the united states and canada: causes and recommendations (2004) http://energy.gov/sites/prod/files/oeprod/DocumentsandMedia/BlackoutFinalWeb.pdf (accessed 13 December 2013).
 32.
Dörfler, F. & Bullo, B. Kron reduction of graphs with applications to electrical networks. IEEE Trans Circuits Syst. 60, 153–163 (2013).
 33.
Bollen, M. H. & Hassan, F. Integration of Distributed Generation in the Power System John Wiley & Sons (2011).
 34.
Kuramoto, Y. InInternational Symposium on Mathematical Problems in Theoretical Physics 420–422Springer (1975).
 35.
Horowitz, S. H. & Phadke, A. G. Power System Relaying John Wiley & Sons (2008).
 36.
ENTSOE. Statistical yearbook 2011. https://www.entsoe.eu/fileadmin/user_upload/_library/publications/entsoe/Statistical_Yearbook/SYB_2011/121216_SYB_2011_final.pdf (accessed 13 December 2013).
 37.
Nusse, H. E. & Yorke, J. A. Basins of attraction. Science 271, 1376–1380 (1996).
Acknowledgements
The authors acknowledge financial support from the Government of the Russian Federation (Agreement No. 14.Z50.31.0033), IRTG 1740 (Deutsche Forschungsgemeinschaft), the SWIPOProject (European Union EIT ClimateKIC) and KonradAdenauerStiftung. P.J.M. dankt Annbritt, Emil, Ole und Alma.
Author information
Affiliations
Potsdam Institute for Climate Impact Research, PO Box 60 12 03, Potsdam 14412, Germany
 Peter J. Menck
 , Jobst Heitzig
 , Jürgen Kurths
 & Hans Joachim Schellnhuber
Department of Physics, Humboldt University of Berlin, Newtonstrasse 15, Berlin 12489, Germany
 Peter J. Menck
 & Jürgen Kurths
Institute for Complex Systems and Mathematical Biology, University of Aberdeen, Aberdeen AB24 3UE, UK
 Jürgen Kurths
Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA
 Hans Joachim Schellnhuber
Authors
Search for Peter J. Menck in:
Search for Jobst Heitzig in:
Search for Jürgen Kurths in:
Search for Hans Joachim Schellnhuber in:
Contributions
P.J.M. conceived the study, performed the numerics and prepared the manuscript. All authors discussed the results, drew conclusions and edited the manuscript.
Competing interests
The authors declare no competing financial interests.
Corresponding author
Correspondence to Peter J. Menck.
Supplementary information
PDF files
 1.
Supplementary Information
Supplementary Figures 13, Supplementary Table 1 and Supplementary Notes 14
Rights and permissions
To obtain permission to reuse content from this article visit RightsLink.
About this article
Further reading

Minimum energy control for complex networks
Scientific Reports (2018)

Propagation of Disturbances in AC Electricity Grids
Scientific Reports (2018)

SampleBased Methods of Analysis for Multistable Dynamical Systems
Archives of Computational Methods in Engineering (2018)

Hidden and selfexcited coexisting attractors in a Lorenzlike system with two equilibrium points
Nonlinear Dynamics (2018)

Nonlinear analysis of a simple amplitude–phase motion equation for powerelectronicsbased power system
Nonlinear Dynamics (2018)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.