Community consistency determines the stability transition window of power-grid nodes

The synchrony of electric power systems is important in order to maintain stable electricity supply. Recently, the measure basin stability was introduced to quantify a node's ability to recover its synchronization when perturbed. In this work, we focus on how basin stability depends on the coupling strength between nodes. We use the Chilean power grid as a case study. In general, basin stability goes from zero to one as coupling strength increases. However, this transition does not happen at the same value for different nodes. By understanding the transition for individual nodes, we can further characterize their role in the power-transmission dynamics. We find that nodes with an exceptionally large transition window also have a low community consistency. In other words, they are hard to classify to one community when applying a community detection algorithm. This also gives an efficient way to identify nodes with a long transition window (which is computationally time consuming). Finally, to corroborate these results, we present a stylized example network with prescribed community structures that captures the mentioned characteristics of basin stability transition and recreates our observations.

[1]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[2]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[3]  Janusz Bialek,et al.  Power System Dynamics: Stability and Control , 2008 .

[4]  Gabriel Kron,et al.  Tensor analysis of networks , 1967 .

[5]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[6]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[7]  Santo Fortunato,et al.  Limits of modularity maximization in community detection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  A. Rosen,et al.  A new network theorem , 1924 .

[9]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  Santo Fortunato,et al.  Consensus clustering in complex networks , 2012, Scientific Reports.

[13]  Florian Dörfler,et al.  Kron Reduction of Graphs With Applications to Electrical Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Haewoon Kwak,et al.  Consistent Community Identification in Complex Networks , 2009, 0910.1508.

[15]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[16]  Petter Holme,et al.  Network Theory Integrated Life Cycle Assessment for an Electric Power System , 2015 .

[17]  G. Filatrella,et al.  Analysis of a power grid using a Kuramoto-like model , 2007, 0705.1305.

[18]  K. R. Padiyar,et al.  Power system dynamics : stability and control , 1996 .

[19]  Peter J. Menck,et al.  How basin stability complements the linear-stability paradigm , 2013, Nature Physics.

[20]  Adilson E. Motter,et al.  Spontaneous synchrony in powergrid networks , 2013 .

[21]  B. Kahng,et al.  Modular synchronization in complex networks with a gauge Kuramoto model , 2008 .

[22]  Jobst Heitzig,et al.  How dead ends undermine power grid stability , 2014, Nature Communications.

[23]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[24]  Juan P. Torres,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[25]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[26]  Adilson E. Motter,et al.  Comparative analysis of existing models for power-grid synchronization , 2015, 1501.06926.

[27]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[29]  Tao Zhou,et al.  Phase synchronization on scale-free networks with community structure , 2007 .

[30]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[31]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[32]  Jürgen Kurths,et al.  Detours around basin stability in power networks , 2014 .

[33]  Seth A. Myers,et al.  Spontaneous synchrony in power-grid networks , 2013, Nature Physics.

[34]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[35]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.