Early warning signs for saddle-escape transitions in complex networks

Many real world systems are at risk of undergoing critical transitions, leading to sudden qualitative and sometimes irreversible regime shifts. The development of early warning signals is recognized as a major challenge. Recent progress builds on a mathematical framework in which a real-world system is described by a low-dimensional equation system with a small number of key variables, where the critical transition often corresponds to a bifurcation. Here we show that in high-dimensional systems, containing many variables, we frequently encounter an additional non-bifurcative saddle-type mechanism leading to critical transitions. This generic class of transitions has been missed in the search for early-warnings up to now. In fact, the saddle-type mechanism also applies to low-dimensional systems with saddle-dynamics. Near a saddle a system moves slowly and the state may be perceived as stable over substantial time periods. We develop an early warning sign for the saddle-type transition. We illustrate our results in two network models and epidemiological data. This work thus establishes a connection from critical transitions to networks and an early warning sign for a new type of critical transition. In complex models and big data we anticipate that saddle-transitions will be encountered frequently in the future.

[1]  M. Keeling,et al.  The Interplay between Determinism and Stochasticity in Childhood Diseases , 2002, The American Naturalist.

[2]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[3]  Lei Dai,et al.  Generic Indicators for Loss of Resilience Before a Tipping Point Leading to Population Collapse , 2012, Science.

[4]  O. Bjørnstad,et al.  Dynamics of measles epidemics: Estimating scaling of transmission rates using a time series sir model , 2002 .

[5]  G. Wainrib,et al.  Topological and dynamical complexity of random neural networks. , 2012, Physical review letters.

[6]  Thilo Gross,et al.  Early Warning Signals for Critical Transitions: A Generalized Modeling Approach , 2011, PLoS Comput. Biol..

[7]  P. van den Driessche,et al.  Homoclinic orbits in a disease transmission model with nonlinear incidence and nonconstant population , 2003 .

[8]  Carl Boettiger,et al.  Quantifying limits to detection of early warning for critical transitions , 2012, Journal of The Royal Society Interface.

[9]  M. Scheffer,et al.  Recovery rates reflect distance to a tipping point in a living system , 2011, Nature.

[10]  Holger Kantz,et al.  Erratum: Influence of the event magnitude on the predictability of an extreme event [Phys. Rev. E 77, 011108 (2008)] , 2008 .

[11]  Arne Traulsen,et al.  A homoclinic route to asymptotic full cooperation in adaptive networks and its failure , 2009, 0910.0940.

[12]  Peter Cox,et al.  Tipping points in open systems: bifurcation, noise-induced and rate-dependent examples in the climate system , 2011, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[13]  Thilo Gross,et al.  Robust oscillations in SIS epidemics on adaptive networks: Coarse graining by automated moment closure , 2008 .

[14]  J. Dushoff,et al.  The effects of population heterogeneity on disease invasion. , 1995, Mathematical biosciences.

[15]  Y. Iwasa,et al.  Influence of nonlinear incidence rates upon the behavior of SIRS epidemiological models , 1986, Journal of mathematical biology.

[16]  P. Ashwin,et al.  Heteroclinic Networks in Coupled Cell Systems , 1999 .

[17]  O. Bjørnstad,et al.  DYNAMICS OF MEASLES EPIDEMICS: SCALING NOISE, DETERMINISM, AND PREDICTABILITY WITH THE TSIR MODEL , 2002 .

[18]  Eugene M. Izhikevich,et al.  Neural excitability, Spiking and bursting , 2000, Int. J. Bifurc. Chaos.

[19]  Wolfgang Lucht,et al.  Tipping elements in the Earth's climate system , 2008, Proceedings of the National Academy of Sciences.

[20]  Chris Bright,et al.  Life Out of Bounds: Bioinvasion in a Borderless World , 1998 .

[21]  S. Carpenter,et al.  Rising variance: a leading indicator of ecological transition. , 2006, Ecology letters.

[22]  Jordi Bascompte,et al.  The Allee effect, stochastic dynamics and the eradication of alien species , 2003 .

[23]  Bärbel Finkenstädt,et al.  Time series modelling of childhood diseases: a dynamical systems approach , 2000 .

[24]  H Kantz,et al.  Influence of the event magnitude on the predictability of an extreme event. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  P. J. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[26]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[27]  Costantino,et al.  Moving toward an unstable equilibrium: saddle nodes in population systems , 1998 .

[28]  MARK R. GARDNER,et al.  Connectance of Large Dynamic (Cybernetic) Systems: Critical Values for Stability , 1970, Nature.

[29]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[30]  Richard Shine,et al.  Invasion and the evolution of speed in toads , 2006, Nature.

[31]  Franz J. Weissing,et al.  BIOLOGICAL CONDITIONS FOR OSCILLATIONS AND CHAOS GENERATED BY MULTISPECIES COMPETITION , 2001 .

[32]  S. Carpenter,et al.  Early-warning signals for critical transitions , 2009, Nature.

[33]  John M. Drake,et al.  Theory of early warning signals of disease emergenceand leading indicators of elimination , 2013, Theoretical Ecology.

[34]  Y. Kuznetsov Elements of Applied Bifurcation Theory , 2023, Applied Mathematical Sciences.

[35]  Alan Hastings,et al.  Early warning signals: the charted and uncharted territories , 2013, Theoretical Ecology.

[36]  J. Drake,et al.  Early warning signals of extinction in deteriorating environments , 2010, Nature.

[37]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[38]  A. Hastings Transients: the key to long-term ecological understanding? , 2004, Trends in ecology & evolution.

[39]  T. Tao,et al.  RANDOM MATRICES: THE CIRCULAR LAW , 2007, 0708.2895.

[40]  C. Kuehn A mathematical framework for critical transitions: Bifurcations, fast–slow systems and stochastic dynamics , 2011, 1101.2899.

[41]  Christian Kuehn,et al.  A Mathematical Framework for Critical Transitions: Normal Forms, Variance and Applications , 2011, J. Nonlinear Sci..