A Random Growth Model for Power Grids and Other Spatially Embedded Infrastructure Networks

Abstract

We propose a model to create synthetic networks that may also serve as a narrative of a certain kind of infrastructure network evolution. It consists of an initialization phase with the network extending tree-like for minimum cost and a growth phase with an attachment rule giving a trade-off between cost-optimization and redundancy. Furthermore, we implement the feature of some lines being split during the grid's evolution. We show that the resulting degree distribution has an exponential tail and may show a maximum at degree two, suitable to observations of real-world power grid networks. In particular, the mean degree and the slope of the exponential decay can be controlled in partial independence. To verify to which extent the degree distribution is described by our analytic form, we conduct statistical tests, showing that the hypothesis of an exponential tail is well-accepted for our model data.

arXiv comment18 pages, 5 figures

References in corpus (11)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Evolution of networks
• Spatial Networks
• Cascade-based attacks on complex networks
• Small-world properties of the Indian Railway network
• Are randomly grown graphs really random?
• Modularity and Extreme Edges of the Internet
• Connectivity Distribution of Spatial Networks

Cited by in corpus (40)

• The Kuramoto model in complex networks
• Survivability of Deterministic Dynamical Systems
• The impact of model detail on power grid resilience measures
• Understanding Braess' Paradox in power grids
• Fluctuation-induced Distributed Resonances in Oscillatory Networks
• Deciphering the imprint of topology on nonlinear dynamical network stability
• Stability of Synchrony against Local Intermittent Fluctuations in Tree-like Power Grids
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Heterogeneity effects in power-grid network models
• Predicting Basin Stability of Power Grids using Graph Neural Networks
• Toward Dynamic Stability Assessment of Power Grid Topologies using Graph Neural Networks
• Heterogeneities in electricity grids strongly enhance non-Gaussian features of frequency fluctuations under stochastic power input
• Topological Determinants of Perturbation Spreading in Networks
• Power-grid stability predictions using transferable machine learning
• Bounding the first exit from the basin: Independence Times and Finite-Time Basin Stability
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Long-range Response in AC Electricity Grids
• Edge directionality properties in complex spherical networks
• Optimization of coupling and global collapse in diffusively coupled socio-ecological resource exploitation networks
• Analysis of the Dynamics and Topology Dependencies of Small Perturbations in Electric Transmission Grids
• A Framework for Synthetic Power System Dynamics
• Impact of Network Topology on the Stability of DC Microgrids
• Decreased resilience in power grids under dynamically induced vulnerabilities
• Linear Response Theory for Renewable Fluctuations in Power Grids with Transmission Losses
• Reinforcement Learning Optimizes Power Dispatch in Decentralized Power Grid
• Fluctuation Response Patterns of Network Dynamics -- an Introduction
• The Contribution of Different Electric Vehicle Control Strategies to Dynamical Grid Stability
• Complex Couplings -- A universal, adaptive and bilinear formulation of power grid dynamics
• Power Network Uniqueness and Synchronization Stability from a Higher-order Structure Perspective
• The Waiting-Time Distribution for Network Partitions in Cascading Failures in Power Networks
• Generation of Synthetic Spatially Embedded Power Grid Networks
• A Network of Networks Approach to Interconnected Power Grids
• Resilience basins of complex systems: an application to prosumer impacts on power grids
• Resonant Solitary States in Complex Networks
• Structure and Stability of the Indian Power Transmission Network
• Relative Canonical Network Ensembles -- (Mis)characterizing Small-World Networks
• Greedy optimization for growing spatially embedded oscillatory networks
• AI-Driven Stabilization in Power Grids through Controlling Line Admittances
• Comparison of electricity market designs for stable decentralized power grids
• Ambient Forcing: Sampling Local Perturbations in Constrained Phase Spaces