A generative graph model for electrical infrastructure networks

DOI10.1093/COMNET/CNY016MaRDI QIDQ3388954zbMATH OpenOpenAlexFDO

Authors Emilie Purvine, Eduardo Cotilla-Sanchez, Mahantesh Halappanavar, Sinan Aksoy

Publication date 7 May 2021

Published in Journal of Complex Networks (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.11098

zbMATH Keywords

network-of-networksChung-Lu modelpower grid graph model

Mathematics Subject Classification ID

Applications of graph theory (05C90) Deterministic network models in operations research (90B10) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Abstract: We propose a generative graph model for electrical infrastructure networks that accounts for heterogeneity in both node and edge type. To inform the model design, 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 low local clustering, large diameter, and large average distance. On the other hand, we find subgraphs induced by transformer edges linking nodes of different voltage types contain a more limited structure, consisting mainly of small, disjoint star graphs. The goal of our proposed model is to match both these inter and intra-network properties by proceeding in two phases: the first phase adapts the Chung-Lu random graph model, taking desired vertex degrees and desired diameter as inputs, while the second phase of the model is based on a simpler random star graph generation process. We test the model's performance by comparing its output across many runs to the aforementioned real data. In nearly all categories tested, we find our model is more accurate in reproducing the unusual mixture of properties apparent in the data than the Chung-Lu model. We also include graph visualization comparisons, a brief analysis of edge-deletion resiliency, and guidelines for artificially generating the model inputs in the absence of real data.

Recommendations

• The power grid as a complex network: a survey
• Towards a Systematic Evaluation of Generative Network Models
• A novel evolving model for power grids
• Structure- and Physics-Preserving Reductions of Power Grid Models
• scientific article; zbMATH DE number 5994660

Cited in

(4)

• scientific article; zbMATH DE number 5138348 (Why is no real title available?)
• From Delaunay triangulation to topological data analysis: generation of more realistic synthetic power grid networks
• A linear-time algorithm and analysis of graph relative Hausdorff distance
• Modeling electrical distribution networks with inhomogeneous Galton-Watson trees

This page was built for publication: A generative graph model for electrical infrastructure networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3388954)