Knowingpowergridsand understandingcomplexityscience 1

Complex networks theory has been well established as a useful framework for studying and analyzing structure, dynamics and evolution of many complex systems. Infrastructural and man-made systems like power grids, gas and water networks and the internet, have been also included in this network framework, albeit sometimes ignoring the huge historical body of knowledge surrounding them. Although there seems to exist clear evidence that both complexity approach in general, and complex networks in particular, can be useful, it is necessary and profitable to put forward some of the limits that this scheme is facing when dealing with not so complex but rather complicated systems like the power grid. In this position paper we offer a critical revision of the usefulness of the complexity and complex networks’ approach in this later case, highlighting both its strengths and weaknesses. At the same time we emphasize the disconnection between the so called complex and the more traditional engineering communities as one of the major drawbacks in the advent of a true body of understanding (more than simply knowing) the subtleties of this kind of complex systems.

[1]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[2]  J. M. Ottino,et al.  Engineering complex systems , 2004, Nature.

[3]  Marco Aiello,et al.  Power Grid Network Evolutions for Local Energy Trading , 2012, ArXiv.

[4]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[5]  Marco Aiello,et al.  Towards Decentralization: A Topological Investigation of the Medium and Low Voltage Grids , 2011, IEEE Transactions on Smart Grid.

[6]  Péter Érdi,et al.  Complexity Explained , 2006 .

[7]  Daniel S. Kirschen,et al.  Criticality in a cascading failure blackout model , 2006 .

[8]  Arthur D Lander,et al.  The edges of understanding , 2010, BMC Biology.

[9]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[10]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  Ian Dobson,et al.  Risk Assessment in Complex Interacting Infrastructure Systems , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[13]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[14]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

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

[16]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

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

[18]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[19]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[20]  A. Díaz-Guilera,et al.  Role of network topology in the synchronization of power systems , 2012, 1207.0406.

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

[22]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[23]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

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

[25]  R. Solé,et al.  Selection, Tinkering, and Emergence in Complex Networks - Crossing the Land of Tinkering , 2002 .

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

[27]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[28]  M. Newman.  Resource Letter CS-1: Complex Systems , 2011 .

[29]  John H. Miller,et al.  Complex adaptive systems - an introduction to computational models of social life , 2009, Princeton studies in complexity.