A Simple Spatiotemporal Evolution Model of a Transmission Power Grid

In this paper, we present a model for the spatial and temporal evolution of a particularly large human-made network: the 400-kV French transmission power grid. This is based on 1) an attachment procedure that diminishes the connection probability between two nodes as the network grows and 2) a coupled cost function characterizing the available budget at every time step. Two differentiated and consecutive processes can be distinguished: a first global space-filling process and a secondary local meshing process that increases connectivity at a local level. Results show that even without power system engineering design constraints (i.e., population and energy demand), the evolution of a transmission network can be remarkably explained by means of a simple attachment procedure. Given a distribution of resources and a time span, the model can also be used to generate the probability distribution of cable lengths at every time step, thus facilitating network planning. Implications for network's fragility are suggested as a starting point for new design perspectives in this kind of infrastructures.

[1]  Scott E. Page,et al.  Diversity and Complexity , 2010 .

[2]  Claudius Gros,et al.  Complex and Adaptive Dynamical Systems: A Primer , 2008 .

[3]  Chin Kim Gan,et al.  Strategic Assessment of Alternative Design Options for Multivoltage-Level Distribution Networks , 2014, IEEE Transactions on Power Systems.

[4]  Lingen Luo,et al.  Spatial and Performance Optimality in Power Distribution Networks , 2018, IEEE Systems Journal.

[5]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[6]  Marcus Kaiser,et al.  Spatial growth of real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Amin,et al.  National infrastructure as complex interactive networks , 2000 .

[8]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[10]  R. F. Cancho,et al.  Topology of technology graphs: small world patterns in electronic circuits. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  H. Rudnick,et al.  Large-Scale Distribution Planning—Part I: Simultaneous Network and Transformer Optimization , 2009, IEEE Transactions on Power Systems.

[12]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[13]  Lubos Buzna,et al.  The evolution of the topology of high-voltage electricity networks , 2009, Int. J. Crit. Infrastructures.

[14]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[15]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[16]  Ricard V. Solé,et al.  The evolutionary ecology of technological innovations , 2013, Complex..

[17]  Lingen Luo,et al.  Network Hierarchy Evolution and System Vulnerability in Power Grids , 2018, IEEE Systems Journal.

[18]  Lubos Buzna,et al.  Robustness of trans-European gas networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[20]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

[23]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[26]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[27]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[29]  J. Kert'esz,et al.  Failures and avalanches in complex networks , 2006, cond-mat/0605461.

[30]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[31]  T. L. Landers,et al.  High phase order economics: constructing a new transmission line , 1998 .

[32]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.

[33]  Martí Rosas-Casals,et al.  Assessing European power grid reliability by means of topological measures , 2009 .