Structural Vulnerability of the North American Power Grid
arXiv:cond-mat/0401084 · doi:10.1103/PhysRevE.69.025103
Abstract
The magnitude of the August 2003 blackout affecting the United States has put the challenges of energy transmission and distribution into limelight. Despite all the interest and concerted effort, the complexity and interconnectivity of the electric infrastructure have so far precluded us from understanding why certain events happened. In this paper we study the power grid from a network perspective and determine its ability to transfer power between generators and consumers when certain nodes are disrupted. We find that the power grid is robust to most perturbations, yet disturbances affecting key transmision substations greatly reduce its ability to function. We emphasize that the global properties of the underlying network must be understood as they greatly affect local behavior.
10 pages, 4 figures, to appear in PRE
References in corpus (2)
Cited by in corpus (169)
- Catastrophic cascade of failures in interdependent networks
- Spatial Networks
- Characterization of complex networks: A survey of measurements
- Vital nodes identification in complex networks
- The Kuramoto model in complex networks
- Mitigation of Malicious Attacks on Networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Cascade control and defense in complex networks
- Modeling Cascading Failures in the North American Power Grid
- Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
- Complex Network Approach for Recurrence Analysis of Time Series
- Suppressing cascades of load in interdependent networks
- Statistical analysis of 22 public transport networks in Poland
- Layered Complex Networks
- Vulnerability and Protection of Critical Infrastructures
- Power grids vulnerability: a complex network approach
- Do topological models provide good information about vulnerability in electric power networks?
- Public transport networks: empirical analysis and modeling
- Dynamically induced cascading failures in power grids
- Robustness of the European power grids under intentional attack
- Dynamic Modeling of Cascading Failure in Power Systems
- Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model
- Dynamic Effects Increasing Network Vulnerability to Cascading Failures
- Network resilience
- Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure
- Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
- Evolution of cooperation on scale-free networks subject to error and attack
- Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
- Models for the modern power grid
- Robustness of Trans-European Gas Networks
- A Survey on Centrality Metrics and Their Implications in Network Resilience
- Critical links and nonlocal rerouting in complex supply networks
- Network Harness: Metropolis Public Transport
- Growth and structure of Slovenia's scientific collaboration network
- Smart Rewiring for Network Robustness
- Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
- A Graph Theoretic Approach to Power System Vulnerability Identification
- Spatio-temporal networks: reachability, centrality and robustness
- Role of Network Topology in the Synchronization of Power Systems
- Complex networks vulnerability to module-based attacks
- Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
- Topological Performance Measures as Surrogates for Physical Flow Models for Risk and Vulnerability Analysis for Electric Power Systems
- Network Observability Transitions
- Stochastic Load-Redistribution Model for Cascading Failure Propagation
- The resilience of interdependent transportation networks under targeted attack
- Network susceptibilities: theory and applications
- Robustness of a Network Formed of Spatially Embedded Networks
- Nonlocal effects and counter measures in cascading failures
- Search in weighted complex networks
- Failure and avalanches in complex networks
- Evolution of a Modular Software Network
- Behavior patterns of online users and the effect on information filtering
- Emergent failures and cascades in power grids: a statistical physics perspective
- Empirical analysis of the ship-transport network of China
- Using graph concepts to understand the organization of complex systems
- Statistical Analysis of Bus Networks in India
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Impact of link deletions on public cooperation in scale-free networks
- Resilience Evaluation Framework for Integrated Critical Infrastructure-Community Systems under Seismic Hazard
- Network community-based model reduction for vortical flows
- Interaction Graphs for Cascading Failure Analysis in Power Grids: A Survey
- Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
- Dynamic Modeling of the Electric Transportation Network
- Corporate competition: A self-organized network
- Geographical networks evolving with optimal policy
- A loop enhancement strategy for network robustness
- Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
- A general centrality framework based on node navigability
- Fluctuation-driven capacity distribution in complex networks
- Building blocks of the basin stability of power grids
- A generative graph model for electrical infrastructure networks
- Identifying significant edges via neighborhood information
- Identifying vital nodes by Achlioptas process
- Enhancing synchronization by directionality in complex networks
- Motif analysis in directed ordered networks and applications to food webs
- Resilience in Hierarchical Fluid Flow Networks
- Network Overload due to Massive Attacks
- Searching for small-world and scale-free behaviour in long-term historical data of a real-world power grid
- Power grid stability under perturbation of single nodes: Effects of heterogeneity and internal nodes
- Multistability and Variations in Basin of Attraction in Power-grid Systems
- Heterogeneities in electricity grids strongly enhance non-Gaussian features of frequency fluctuations under stochastic power input
- Power Grid Network Evolutions for Local Energy Trading
- Scaling of percolation transitions on Erdös-Rényi networks under centrality-based attacks
- Scaling properties in spatial networks and its effects on topology and traffic dynamics
- Power-grid stability predictions using transferable machine learning
- Scaling behaviour in probabilistic neuronal cellular automata
- Efficient immunization strategies to prevent financial contagion
- Controlling self-organized criticality in complex networks
- The spectral density of dense random networks and the breakdown of the Wigner semicircle law
- Modeling social resilience: Questions, answers, open problems
- Characterizing and Predicting the Robustness of Power-law Networks
- Network connectivity under a probabilistic node failure model
- Temporal Fidelity in Dynamic Social Networks
- Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
- Robustness of Spatial Micronetworks
- Maximizing the strength of fiber bundles under uniform loading
- On structural and dynamical factors determining the integrated basin instability of power-grid nodes
- Curing critical links in oscillator networks as power grid models
- Distribution of blackouts in the power grid and the Motter and Lai model
- Critical Cooperation Range to Improve Spatial Network Robustness
- Effects of Preference for Attachment to Low-degree Nodes on the Degree Distributions of a Growing Directed Network and a Simple Food-Web Model
- Dismantling Complex Networks by a Neural Model Trained from Tiny Networks
- Can recurrence networks show small world property?
- Modal Decomposition of the Linear Swing Equation in Networks with Symmetries
- Comparing the Locking Threshold for Rings and Chains of Oscillators
- Enhancing Transport Efficiency by Hybrid Routing Strategy
- Contact graphs of disk packings as a model of spatial planar networks
- How Does the Vulnerability of an Evolving Power Grid Change?
- Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
- Cascading Failures in Power Grids - Analysis and Algorithms
- The Hetero-functional Graph Theory Toolbox
- Complex systems: features, similarity and connectivity
- The Power Grid as a Complex Network: a Survey
- Dynamical heterogeneity and universality of power-grids
- K-Core Minimization: A Game Theoretic Approach
- Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
- Vulnerability of Networks Against Critical Link Failures
- Limits and trade-offs of topological network robustness
- Pendular behavior of public transport networks
- Towards Decentralized Trading: A Topological Investigation of the Dutch Medium and Low Voltage Grids
- Scaling Laws in Chennai Bus Network
- Performance of attack strategies on modular networks
- Geometric evolution of complex networks
- Characterizing cycle structure in complex networks
- A Reference Architecture for the American Multi-Modal Energy System
- An algorithm for network community structure determination by surprise
- Master equation for the degree distribution of a Duplication and Divergence network
- Impact of shocks to economies on the efficiency and robustness of the international pesticide trade networks
- Statistical Evaluation of Spectral Methods for Anomaly Detection in Networks
- Optimal Control of Networks in the presence of Attackers and Defenders
- Economy importance and structural robustness of the international pesticide trade networks
- Degree heterogeneity in spatial networks with total cost constraint
- First passage percolation on random graphs with infinite variance degrees
- Network Growth with Preferential Attachment for High Indegree and Low Outdegree
- Generation of Synthetic Spatially Embedded Power Grid Networks
- Engineering Structural Robustness in Power Grid Networks Susceptible to Coherent Swing Instability
- No-exclaves percolation on random networks
- Small disturbances can trigger cascading failures in power grids
- Potential gain as a centrality measure
- Finding the proper node ranking method for complex networks
- Context-Independent Centrality Measures Underestimate the Vulnerability of Power Grids
- Sandpile cascades on interacting tree-like networks
- Kauffman cellular automata on quasicrystal topology
- Probability-graphons: Limits of large dense weighted graphs
- Component Importance and Interdependence Analysis for Transmission, Distribution and Communication Systems
- From the Grid to the Smart Grid, Topologically
- Relevance of the minimum degree to dynamic fluctuation in strongly heterogeneous networks
- Network growth with preferential attachment and without "rich get richer" mechanism
- Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank
- Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity
- Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs
- Lowest Degree Decomposition of Complex Networks
- Algorithms for Optimal Topology Design, Placement, Sizing and Operation of Distributed Energy Resources in Resilient Off-grid Microgrids
- Scheduled-Asynchronous Distributed Algorithm for Optimal Power Flow
- An Integrated Approach for Failure Mitigation & Localization in Power Systems
- From Spatial to Spectral: Network Renormalization via Dynamical Correlations
- Hetero-functional Graph Resilience of the Future American Electric Grid
- Vulnerability of robust preferential attachment networks
- WEM: A Node Importance Algorithm in Weighted Networks
- Blackouts, risk, and fat-tailed distributions
- Greedy optimization for growing spatially embedded oscillatory networks
- An Electrical Structure-Based Approach to PMU Placement in the Electric Power Grid
- Efficient and Accurate Robustness Estimation for Large Complex Networks
- Epidemic and Cascading Survivability of Complex Networks
- An improved vulnerability index of complex networks based on fractal dimension
- Multi-Scenario and Stochastic Thermo-Electro-Mechanical Modeling of Failure in Power Transmission Lines
- Polynomial-time algorithms for setting tight big-M coefficients in transmission expansion planning with disconnected buses
- Random Matrix Analysis of Multiplex Networks
- Modeling Multistability and Hysteresis in Urban Congestion Spreading