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.
Similar content being viewed by others
References
BDEW, Press Release, http://www.bdew.de/internet.nsf/id/20130412-pi-deutsches-stromnetz-ist-18-millionen-kilometer-lang-de (accessed: 20.01.2014)
A. Barabási, R. Albert, Science 286, 509 (1999)
M. Barthélemy, Phys. Reports 499, 1 (2011)
O. Borůvka, Elektrotechnický Obz. 15, 153 (1926)
O. Borůvka, Elektrotechnický Obz. 15, 153 (1926)
C. Bracquemond, et al., Laboratoire Jean Kuntzmann, Appl. Math. Comput. Sci., Techn. Report 6 (2002)
S. Buldyrev, et al., Nature 464, 1025 (2010)
D. Callaway, et al., Phys. Rev. E 64, 041902 (2001)
E.W. Dijkstra, Numer. Math. 1, 269 (1959)
S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51.4, 1079 (2002)
P. Erdos, A. Rényi, Publ. Math. Debrecen 6, 290 (1959)
K. Eriksen, et al., Phys. Rev. Lett. 90, 148701 (2003)
E.N. Gilbert, Annals Math. Stat., 1141 (1959)
C. Herrmann, et al., Phys. Rev. E 68, 1 (2003)
V.N. Kublanovskaya, USSR Comput. Math. Math. Phys. 1, 637 (1962)
J. Kruskal, Proc. Am. Math. Soc. 5 (1956)
P. Menck, J. Kurths, Nonlinear Dyn. Electron. Syst., 144 (2012)
P. Menck, et al., Nat. Comm. 5, 3969 (2014)
M. Molloy, B. Reed, Random Struct. Algorithms 1 (1995)
A. Motter, Y. Lai, Phys. Rev. E. 66, 065102 (2002)
M. Newman, S. Strogatz, D. Watts, Phys. Rev. E 64, 026118 (2001)
M. Newman, SIAM Rev. 45, 167 (2003)
G. Pagani, M. Aiello, Smart Grid, IEEE Trans. 2, 538 (2011)
G. Pagani, M. Aiello, Phys. A Stat. Mech. Its Appl. 1 (2013)
R. Prim, Bell Syst. Tech. J. 36, 1389 (1957)
M. Rosas-Casals, Topological Complexity of the Electricity Transmission Network (UPC, Barcelona, 2009)
M. Rosvall, et al., Phys. Rev. E 67, 028701 (2005)
Z. Wang, A. Scaglione, R. Thomas, IEEE, Trans. Smart Grid 1, 28 (2010)
P. Sen, et al., Phys. Rev. E 67, 036106 (2003)
D. Watts, S. Strogatz, Nature 393, 440 (1998)
B.M. Waxman, IEEE J. Selected Areas Comm. 6.9, 1617 (1988)
D. Witthaut, M. Timme, New J. Phys. 8, 083036 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schultz, P., Heitzig, J. & Kurths, J. A random growth model for power grids and other spatially embedded infrastructure networks. Eur. Phys. J. Spec. Top. 223, 2593–2610 (2014). https://doi.org/10.1140/epjst/e2014-02279-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2014-02279-6