Synchronization in time-varying networks.

We study the stability of the synchronized state in time-varying complex networks using the concept of basin stability, which is a nonlocal and nonlinear measure of stability that can be easily applied to high-dimensional systems [P. J. Menck, J. Heitzig, N. Marwan, and J. Kurths, Nature Phys. 9, 89 (2013)]. The time-varying character is included by stochastically rewiring each link with the average frequency f. We find that the time taken to reach synchronization is lowered and the stability range of the synchronized state increases considerably in dynamic networks. Further we uncover that small-world networks are much more sensitive to link changes than random ones, with the time-varying character of the network having a significant effect at much lower rewiring frequencies. At very high rewiring frequencies, random networks perform better than small-world networks and the synchronized state is stable over a much wider window of coupling strengths. Lastly we show that the stability range of the synchronized state may be quite different for small and large perturbations, and so the linear stability analysis and the basin stability criterion provide complementary indicators of stability.

[1]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[2]  A. Barrat,et al.  Dynamical and bursty interactions in social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  V. Latora,et al.  Persistent patterns of interconnection in time-varying cortical networks estimated from high-resolution EEG recordings in humans during a simple motor act , 2008 .

[4]  A. d’Onofrio.  Fractal growth of tumors and other cellular populations: Linking the mechanistic to the phenomenological modeling and vice versa , 2009, 1309.3329.

[5]  Maoyin Chen,et al.  Synchronization in time-varying networks: a matrix measure approach. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  B. Goh.  Global Stability in Many-Species Systems , 1977, The American Naturalist.

[7]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[8]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Amr Ahmed,et al.  Recovering time-varying networks of dependencies in social and biological studies , 2009, Proceedings of the National Academy of Sciences.

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

[11]  S. Strogatz,et al.  The size of the sync basin. , 2006, Chaos.

[12]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

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

[14]  Sudeshna Sinha,et al.  Rapidly switched random links enhance spatiotemporal regularity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Erik M. Bollt,et al.  Sufficient Conditions for Fast Switching Synchronization in Time-Varying Network Topologies , 2006, SIAM J. Appl. Dyn. Syst..

[16]  Olga Smirnova,et al.  Nature in London , 2016 .

[17]  A. Pikovsky,et al.  Synchronization: Theory and Application , 2003 .

[18]  Sudeshna Sinha,et al.  Emergence of epidemics in rapidly varying networks , 2013 .

[19]  M. Hasler,et al.  Blinking model and synchronization in small-world networks with a time-varying coupling , 2004 .

[20]  Vivek Kohar,et al.  Taming Explosive Growth through Dynamic Random Links , 2013, Scientific Reports.

[21]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

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

[23]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[24]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[25]  M Valencia,et al.  Dynamic small-world behavior in functional brain networks unveiled by an event-related networks approach. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Lei Wang,et al.  Synchronization in complex networks with switching topology , 2011 .

[27]  J. Kurths,et al.  Synchronization in Oscillatory Networks , 2007 .

[28]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[29]  Wenlian Lu,et al.  Chaos synchronization in networks of coupled maps with time-varying topologies , 2008, 0812.2648.

[30]  Michael Small,et al.  Basin of attraction determines hysteresis in explosive synchronization. , 2014, Physical review letters.

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

[32]  Naoki Masuda,et al.  Temporal networks: slowing down diffusion by long lasting interactions , 2013, Physical review letters.

[33]  V Latora,et al.  Small-world behavior in time-varying graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  A. Tustin.  Automatic Control , 1951, Nature.

[35]  Adilson E Motter,et al.  Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions , 2009, Proceedings of the National Academy of Sciences.

[36]  Ernest Barreto,et al.  Synchronization in interacting populations of heterogeneous oscillators with time-varying coupling. , 2008, Chaos.

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

[38]  R. E. Amritkar,et al.  Synchronized state of coupled dynamics on time-varying networks. , 2006, Chaos.

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

[40]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[41]  A. Winfree.  Biological rhythms and the behavior of populations of coupled oscillators. , 1967, Journal of theoretical biology.

[42]  L Chen,et al.  Synchronization with on-off coupling: Role of time scales in network dynamics. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.