Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure

  title={Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure},
  author={Eduardo Cotilla Sanchez and Paul D. H. Hines and Clayton Barrows and Seth Blumsack},
  journal={IEEE Systems Journal},
The topological (graph) structure of complex networks often provides valuable information about the performance and vulnerability of the network. However, there are multiple ways to represent a given network as a graph. Electric power transmission and distribution networks have a topological structure that is straightforward to represent and analyze as a graph. However, simple graph models neglect the comprehensive connections between components that result from Ohm's and Kirchhoff's laws. This… 

Figures and Tables from this paper

Study on the structural complexity of large scale power grids

A comprehensive grasp of the structural complexity of electric power grid is of great significance for understanding the security and stability mechanism of power grid. Topology graph models for

Cluster-and-connect: A more realistic model for the electric power network topology

A model that parametrizes these unique topological properties of electric power networks is presented and a new Cluster-and-Connect algorithm is introduced to generate synthetic networks using these parameters.

Electrical Structure-Based PMU Placement in Electric Power Systems

This paper revisits the phasor measurement unit (PMU) placement problem by deriving the connectivity matrix of the network using resistance distances between buses in the grid, and uses it in the integer program formulations for several standard IEEE bus systems.

Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs

A model that parametrizes these unique topological properties of electrical power networks is presented and a new Cluster-and-Connect algorithm is introduced to generate synthetic networks using these parameters.

Analytical Models for Power Networks: The Case of the Western U.S. and ERCOT Grids

This paper presents an intuitive analytical model for the spatio-temporal evolution of large grids and uses it to understand common structural features observed in grids across America and generate realistic test cases to analyze topological effects on grid functioning and new grid technologies.

A Network-of-Networks Model for Electrical Infrastructure Networks

A novel approach for modeling power transmission networks in order to explicitly incorporate heterogeneity in the model is proposed, which distinguishes between different components of the network that operate at different voltage ratings, and also captures the intra and inter-network connectivity patterns.

Statistically Analyzing Power System Network*

This paper introduces a MATLAB GUI-based toolkit that is able to complete a set of comprehensive statistical analysis on a grid network with convenient interactive user interface and may provide guidelines for generating random topology test cases with accurate topological and electrical parameters.

Electrical Networks and Algebraic Graph Theory: Models, Properties, and Applications

This paper surveys some fundamental and historic as well as recent results on how algebraic graph theory informs electrical network analysis, dynamics, and design, and reviews the algebraic and spectral properties of graph adjacency, Laplacian, incidence, and resistance matrices.

Research on the Structural Characteristics of Transmission Grid Based on Complex Network Theory

The structural characteristics of several actual large-scale power grids of China are studied and the network model based on the electrical distance performs better in reflecting the natural electrical characteristic structure of power grid, especially intuitive and effective in analyzing clustering characteristics and agglomeration characteristics.



The Topological and Electrical Structure of Power Grids

A comparative analysis of the topological and electrical structure of the IEEE 300 bus and the Eastern United States power grids is provided and a new graph generating algorithm is introduced, the minimum distance graph, that produces networks with properties that more nearly match those of known power grids.

Using Graph Models to Analyze the Vulnerability of Electric Power Networks

  • Å. Holmgren
  • Computer Science
    Risk analysis : an official publication of the Society for Risk Analysis
  • 2006
Model electric power delivery networks as graphs, and conduct studies of two power transmission grids, i.e., the Nordic and the western states (U.S.) transmission grid, to present a discussion on the practical applicability of graph modeling.

A Centrality Measure for Electrical Networks

  • P. HinesS. Blumsack
  • Computer Science
    Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008)
  • 2008
A measure of "electrical centrality" for AC power networks is derived, which describes the structure of the network as a function of its electrical topology rather than its physical topology, and finds that power networks have a number of highly-connected "hub" buses.

A Quantitative Analysis of the Relationship Between Congestion and Reliability in Electric Power Networks

Restructuring efforts in the U.S. electric power sector have tried to encourage transmission investment by independent (non-utility) transmission companies, and have promoted various levels of

Do topological models provide good information about electricity infrastructure vulnerability?

It is concluded that evaluating vulnerability in power networks using purely topological metrics can be misleading, and the vulnerability metrics for individual simulations show only a mild correlation.

Topological Vulnerability of the European Power Grid under Errors and Attacks

With the ever-growing demand for power and reliability, actual planning strategies to increase transmission systems would have to take into account this relative increase in vulnerability with size, in order to facilitate and improve the power grid design and functioning.

Electrical centrality measures for electric power grid vulnerability analysis

New measures of centrality for power grid structure that are based on its functionality are defined that show that the relative importance analysis based on centrality in graph theory can be generalized to power grid network with its electrical parameters taken into account.

Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks

An algorithm is proposed that generates random topology power grids featuring the same topology and electrical characteristics found from the real data.

Analysis of structural vulnerabilities in power transmission grids