A generative graph model for electrical infrastructure networks

  title={A generative graph model for electrical infrastructure networks},
  author={Sinan G. Aksoy and Emilie Purvine and Eduardo Cotilla Sanchez and Mahantesh Halappanavar},
We propose a generative graph model for electrical infrastructure networks that accounts for heterogeneity in both node and edge type. To inform the design of this model, we analyze the properties of power grid graphs derived from the U.S. Eastern Interconnection, Texas Interconnection, and Poland transmission system power grids. Across these datasets, we find subgraphs induced by nodes of the same voltage level exhibit shared structural properties atypical to small-world networks, including… 
Recent Advances in Scalable Network Generation
This survey explores crucial aspects of random graph models with known scalable generators with a focus on modelling techniques and algorithmic primitives that have proven successful in obtaining massive graphs.
Interaction Graphs for Cascading Failure Analysis in Power Grids: A Survey.
Understanding and analyzing cascading failures in power grids have been the focus of many researchers for years. However, the complex interactions among the large number of components in these
Interaction Graphs for Reliability Analysis of Power Grids: A Survey
This survey reviews various methods of developing interaction graphs as well as studies on reliability analysis of power grids using these graphs.
A Novel Extended Graph Strategy to Model Microgrids
The extended graph developed model is presented, which yields to a concise representation of an entire microgrid system, as well as a set of graph metrics usable for electrical grid evaluation, and show to be useful to store valuable information for design, evaluation and operation of microgrid systems.
Disentangled Dynamic Graph Deep Generation
Various generative models are proposed to characterize conditional independence among node, edge, static, and dynamic factors, and variational optimization strategies as well as dynamic graph decoders are proposed based on newly designed factorized variational autoencoders and recurrent graph deconvolutions.
A Mathematical Programming Solution for Automatic Generation of Synthetic Power Flow Cases
A shortage of large power system data sets, as well as the frequent restrictions on sharing such models, have led to newfound interest in creating synthetic data that can be easily shared among
A linear-time algorithm and analysis of graph Relative Hausdorff distance
This work provides the first linear-time algorithm for computing RH distance, analyzes examples of RH distance between pairs of real-world networks as well as structured families of graphs, and proves several analytic results concerning the range, density, and extremal behavior of RHdistance values.
Educational Applications of Large Synthetic Power Grids
The application of public domain synthetic grids developed by the authors is presented including a 2000-bus grid to give students insights and experience with cases closer to actual power systems in complexity and size.
Security Considerations in Transmission Planning for Creating Large Synthetic Power Grids
For building large and complex synthetic grids, this paper proposes a methodology to address security considerations in the transmission planning stage that runs contingencies and adds lines strategically to fix violations while meeting other validation criteria.


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.
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.
On Modeling Random Topology Power Grids for Testing Decentralized Network Control Strategies
This paper studied both the topological and electrical characteristics of power grid networks based on a number of synthetic and real-world power systems and proposes an algorithm that generates random power grids featuring the same topology and Electrical characteristics found from the real data.
Measuring and modeling bipartite graphs with community structure
Two generative models of large-scale bipartite graphs, also known as two-way graphs or two-mode networks, are proposed that can be easily tuned to reproduce the characteristics of real-world networks, not just qualitatively but quantitatively.
The Power Grid as a Complex Network: a Survey
A Scalable Generative Graph Model with Community Structure
It is proposed that the proposed Block Two-Level Erdss-Renyi (BTER) model can be used as a graph generator for benchmarking purposes and provide idealized degree distributions and clustering coefficient profiles that can be tuned for user specifications.
Graph-theoretic algorithms for PMU placement in power systems under measurement observability constraints
Two graph-theoretic PMU placement algorithms for multi-area power system networks with the objective of identifying a dynamic equivalent model for the system are developed.
A complex network approach for identifying vulnerabilities of the medium and low voltage grid
It is noted how certain topologies are more robust than others and how a small increase in network average connectivity can highly improve the resilience of the distribution grid against random and targeted attacks.
The Similarity Between Stochastic Kronecker and Chung-Lu Graph Models
This work shows that the parallel variant of the edgeconfiguration model given by Chung and Lu (referred to as CL) is notably similar to the Stochastic Kronecker Graph model, and suggests that users of the SKG model should consider the CL model because of its similar properties, simpler structure, and ability to fit a wider range of degree distributions.
Topological Power Grid Statistics from a Network-of-Networks Perspective
The recent network-of-networks approach of Halappanavar, et al. can be used to gain insight into reasonable ranges for topological properties of a power system such as, diameter, average shortest path length, core size, and clustering.