A random growth model for power grids and other spatially embedded infrastructure networks

Paul Schultz, Jobst Heitzig, Jurgen Kurths

Research output: Contribution to journalArticle

26 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)2593-2610
Number of pages18
JournalThe European Physical Journal. Special Topics
Volume223
Issue number12
Early online date26 Sep 2014
DOIs
Publication statusPublished - Oct 2014

Fingerprint

grids
Statistical tests
Redundancy
Costs
costs
statistical tests
redundancy
attachment
slopes
optimization
decay

Cite this

A random growth model for power grids and other spatially embedded infrastructure networks. / Schultz, Paul; Heitzig, Jobst; Kurths, Jurgen.

In: The European Physical Journal. Special Topics, Vol. 223, No. 12, 10.2014, p. 2593-2610.

Research output: Contribution to journalArticle

Schultz, Paul ; Heitzig, Jobst ; Kurths, Jurgen. / A random growth model for power grids and other spatially embedded infrastructure networks. In: The European Physical Journal. Special Topics. 2014 ; Vol. 223, No. 12. pp. 2593-2610.
@article{46b02f450bef4caa90fd9d4304633007,
title = "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.",
author = "Paul Schultz and Jobst Heitzig and Jurgen Kurths",
note = "This work was partially supported by the ConDyNet project which is funded by the German Federal Ministry of Education and Research.",
year = "2014",
month = "10",
doi = "10.1140/epjst/e2014-02279-6",
language = "English",
volume = "223",
pages = "2593--2610",
journal = "The European Physical Journal. Special Topics",
issn = "1951-6355",
publisher = "SPRINGER HEIDELBERG",
number = "12",

}

TY - JOUR

T1 - A random growth model for power grids and other spatially embedded infrastructure networks

AU - Schultz, Paul

AU - Heitzig, Jobst

AU - Kurths, Jurgen

N1 - This work was partially supported by the ConDyNet project which is funded by the German Federal Ministry of Education and Research.

PY - 2014/10

Y1 - 2014/10

N2 - 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.

AB - 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.

U2 - 10.1140/epjst/e2014-02279-6

DO - 10.1140/epjst/e2014-02279-6

M3 - Article

VL - 223

SP - 2593

EP - 2610

JO - The European Physical Journal. Special Topics

JF - The European Physical Journal. Special Topics

SN - 1951-6355

IS - 12

ER -