Showing 1–47 of 47 results for author: Donges, J F

Complex network approaches to nonlinear time series analysis

Authors: Yong Zou, Reik V. Donner, Norbert Marwan, Jonathan F. Donges, Jürgen Kurths

Abstract: In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the t… ▽ More In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the thorough combination of both approaches has become an active field of nonlinear time series analysis, which has allowed addressing fundamental questions regarding the structural organization of nonlinear dynamics as well as the successful treatment of a variety of applications from a broad range of disciplines. In this report, we provide an in-depth review of existing approaches of time series networks, covering their methodological foundations, interpretation and practical considerations with an emphasis on recent developments. After a brief outline of the state-of-the-art of nonlinear time series analysis and the theory of complex networks, we focus on three main network approaches, namely, phase space based recurrence networks, visibility graphs and Markov chain based transition networks, all of which have made their way from abstract concepts to widely used methodologies. These three concepts, as well as several variants thereof will be discussed in great detail regarding their specific properties, potentials and limitations. More importantly, we emphasize which fundamental new insights complex network approaches bring into the field of nonlinear time series analysis. In addition, we summarize examples from the wide range of recent applications of these methods, covering rather diverse fields like climatology, fluid dynamics, neurophysiology, engineering and economics, and demonstrating the great potentials of time series networks for tackling real-world contemporary scientific problems. △ Less

Submitted 30 January, 2025; originally announced January 2025.

Journal ref: Physics Reports, 787, 1-97 (2019)

Causal pathway from AMOC to Southern Amazon rainforest indicates stabilising interaction between two climate tipping elements

Authors: Annika Högner, Giorgia Di Capua, Jonathan F. Donges, Reik V. Donner, Georg Feulner, Nico Wunderling

Abstract: Declines in resilience have been observed in several climate tipping elements over the past decades, including the Atlantic Meridional Overturning Circulation (AMOC) and the Amazon rainforest (AR). Large-scale nonlinear and possibly irreversible changes in system state, such as AMOC weakening or rainforest-savanna transitions in the Amazon basin, would have severe impacts on ecosystems and human s… ▽ More Declines in resilience have been observed in several climate tipping elements over the past decades, including the Atlantic Meridional Overturning Circulation (AMOC) and the Amazon rainforest (AR). Large-scale nonlinear and possibly irreversible changes in system state, such as AMOC weakening or rainforest-savanna transitions in the Amazon basin, would have severe impacts on ecosystems and human societies worldwide. In order to improve future tipping risk assessments, understanding interactions between tipping elements is crucial. The AMOC is known to influence the Intertropical Convergence Zone, potentially altering precipitation patterns over the AR and affecting its stability. However, AMOC-AR interactions are currently not well understood. Here, we identify a previously unknown stabilising interaction pathway from the AMOC onto the Southern AR, applying an established causal discovery and inference approach to tipping element interactions for the first time. Analysing observational and reanalysis data from 1982-2022, we show that AMOC weakening leads to increased precipitation in the Southern AR during the critical dry season, in line with findings from recent Earth system model experiments. Specifically, we report a 4.8% increase of mean dry season precipitation in the Southern AR for every 1 Sv of AMOC weakening. This finding is consistent across multiple data sources and AMOC strength indices. We show that this stabilising interaction has offset 17% of dry season precipitation decrease in the Southern AR since 1982. Our results demonstrate the potential of causal discovery methods for analysing tipping element interactions based on reanalysis and observational data. By improving the understanding of AMOC-AR interactions, we contribute toward better constraining the risk of potential climate tipping cascades under global warming. △ Less

Submitted 24 January, 2025; originally announced January 2025.

Measuring tropical rainforest resilience under non-Gaussian disturbances

Authors: Vitus Benson, Jonathan F. Donges, Niklas Boers, Marina Hirota, Andreas Morr, Arie Staal, Jürgen Vollmer, Nico Wunderling

Abstract: The Amazon rainforest is considered one of the Earth's tipping elements and may lose stability under ongoing climate change. Recently a decrease in tropical rainforest resilience has been identified globally from remotely sensed vegetation data. However, the underlying theory assumes a Gaussian distribution of forest disturbances, which is different from most observed forest stressors such as fire… ▽ More The Amazon rainforest is considered one of the Earth's tipping elements and may lose stability under ongoing climate change. Recently a decrease in tropical rainforest resilience has been identified globally from remotely sensed vegetation data. However, the underlying theory assumes a Gaussian distribution of forest disturbances, which is different from most observed forest stressors such as fires, deforestation, or windthrow. Those stressors often occur in power-law-like distributions and can be approximated by $α$-stable Lévy noise. Here, we show that classical critical slowing down indicators to measure changes in forest resilience are robust under such power-law disturbances. To assess the robustness of critical slowing down indicators, we simulate pulse-like perturbations in an adapted and conceptual model of a tropical rainforest. We find few missed early warnings and few false alarms are achievable simultaneously if the following steps are carried out carefully: First, the model must be known to resolve the timescales of the perturbation. Second, perturbations need to be filtered according to their absolute temporal autocorrelation. Third, critical slowing down has to be assessed using the non-parametric Kendall-$τ$ slope. These prerequisites allow for an increase in the sensitivity of early warning signals. Hence, our findings imply improved reliability of the interpretation of empirically estimated rainforest resilience through critical slowing down indicators. △ Less

Submitted 24 October, 2023; originally announced October 2023.

Journal ref: Environ. Res. Lett. 19 (2024) 024029

Conceptualizing World-Earth System resilience: Exploring transformation pathways towards a safe and just operating space for humanity

Authors: John M. Anderies, Wolfram Barfuss, Jonathan F. Donges, Ingo Fetzer, Jobst Heitzig, Johan Rockström

Abstract: We develop a framework within which to conceptualize World-Earth System resilience. Our notion of World-Earth System resilience emphasizes the need to move beyond the basin of attraction notion of resilience as we are not in a basin we can stay in. We are on a trajectory to a new basin and we have to avoid falling into undesirable basins. We thus focus on `pathway resilience', i.e. the relative nu… ▽ More We develop a framework within which to conceptualize World-Earth System resilience. Our notion of World-Earth System resilience emphasizes the need to move beyond the basin of attraction notion of resilience as we are not in a basin we can stay in. We are on a trajectory to a new basin and we have to avoid falling into undesirable basins. We thus focus on `pathway resilience', i.e. the relative number of paths that allow us to move from the transitional operating space we occupy now as we leave the Holocene basin to a safe and just operating space in the Anthropocene. We develop a mathematical model to formalize this conceptualization and demonstrate how interactions between earth system resilience (biophysical processes) and world system resilience (social processes) impact pathway resilience. Our findings show that building earth system resilience is probably our only chance to reach a safe and just operating space. We also illustrate the importance of world system dynamics by showing how the notion of fairness coupled with regional inequality affects pathway resilience. △ Less

Submitted 9 April, 2022; originally announced April 2022.

Detecting contagious spreading of urban innovations on the global city network

Authors: Niklas H. Kitzmann, Pawel Romanczuk, Jonathan F. Donges

Abstract: Only a fast and global transformation towards decarbonization and sustainability can keep the Earth in a civilization-friendly state. As hotspots for (green) innovation and experimentation, cities could play an important role in this transition. They are also known to profit from each other's ideas, with policy and technology innovations spreading to other cities. In this way, cities can be concep… ▽ More Only a fast and global transformation towards decarbonization and sustainability can keep the Earth in a civilization-friendly state. As hotspots for (green) innovation and experimentation, cities could play an important role in this transition. They are also known to profit from each other's ideas, with policy and technology innovations spreading to other cities. In this way, cities can be conceptualized as nodes in a globe-spanning learning network. The dynamics of this process are important for society's response to climate change and other challenges, but remain poorly understood on a macroscopic level. In this contribution, we develop an approach to identify whether network-based complex contagion effects are a feature of sustainability policy adoption by cities, based on dose-response contagion and surrogate data models. We apply this methodology to an example data set, comprising empirical data on the spreading of a public transport innovation (Bus Rapid Transit Systems) and a global inter-city connection network based on scheduled flight routes. We find evidence pointing towards a contagious spreading process which cannot be explained by either the network structure or the increase in global adoption rate alone. This suggests that the actions of a city's abstract "global neighborhood" within the network of cities may be an important factor in which policies and innovations are implemented, with potential connections to the emergence of social tipping processes. The methodology is generic, and can be used to compare the predictive power for innovation spreading of different kinds of inter-city network connections, e.g. via transport links, trade, or co-membership in political networks. △ Less

Submitted 10 November, 2021; originally announced November 2021.

Comments: 15 pages, 5 figures, 1 table

Journal ref: European Physical Journal Special Topics, online first (2022)

What do we mean, 'tipping cascade'?

Authors: Ann Kristin Klose, Nico Wunderling, Ricarda Winkelmann, Jonathan F Donges

Abstract: Based on suggested interactions of potential tipping elements in the Earth's climate and in ecological systems, tipping cascades as possible dynamics are increasingly discussed and studied as their activation would impose a considerable risk for human societies and biosphere integrity. However, there are ambiguities in the description of tipping cascades within the literature so far. Here we illus… ▽ More Based on suggested interactions of potential tipping elements in the Earth's climate and in ecological systems, tipping cascades as possible dynamics are increasingly discussed and studied as their activation would impose a considerable risk for human societies and biosphere integrity. However, there are ambiguities in the description of tipping cascades within the literature so far. Here we illustrate how different patterns of multiple tipping dynamics emerge from a very simple coupling of two previously studied idealized tipping elements. In particular, we distinguish between a two phase cascade, a domino cascade and a joint cascade. While a mitigation of an unfolding two phase cascade may be possible and common early warning indicators are sensitive to upcoming critical transitions to a certain degree, the domino cascade may hardly be stopped once initiated and critical slowing down--based indicators fail to indicate tipping of the following element. These different potentials for intervention and anticipation across the distinct patterns of multiple tipping dynamics should be seen as a call to be more precise in future analyses on cascading dynamics arising from tipping element interactions in the Earth system. △ Less

Submitted 21 August, 2021; originally announced August 2021.

Journal ref: Environmental Research Letters 16, 125011 (2021)

Resilience basins of complex systems: an application to prosumer impacts on power grids

Authors: Samuel Bien, Paul Schultz, Jobst Heitzig, Jonathan F. Donges

Abstract: Comparable to the traditional notion of stability in system dynamics, resilience is typically measured in a way that assesses the quality of a system's response, for example the speed of its recovery. We present a broadly applicable complementary measurement framework that quantifies resilience similarly to basin stability by estimating a "resilience basin" which reflects the extent of adverse inf… ▽ More Comparable to the traditional notion of stability in system dynamics, resilience is typically measured in a way that assesses the quality of a system's response, for example the speed of its recovery. We present a broadly applicable complementary measurement framework that quantifies resilience similarly to basin stability by estimating a "resilience basin" which reflects the extent of adverse influences that the system can recover from in a sufficient manner. In contrast to basin stability, the adverse influences considered here are not necessarily displacements in state space, but arbitrarily complex impacts to the system, quantified by adequate parameters. As a proof of concept, we present two applications: (i) the well-studied single-node power system as an easy-to-follow example and (ii) a stochastic model of a low-voltage DC power grid undergoing an unregulated energy transition consisting in the random appearance of prosumers. These act as decentral suppliers of photovoltaic power and alter the flow patterns while the grid topology remains unchanged. The resilience measurement framework is applied to evaluate the effect and efficiency of two response options: (i) upgrading the capacity of existing power lines and (ii) installing batteries in the prosumer households. The framework demonstrates that line upgrades can provide potentially unlimited resilience against energy decentralization, while household batteries are inherently limited (achieving <=70% of the resilience of line upgrades). Further, the framework aids in optimizing budget efficiency by pointing toward threshold budget values as well as budget-dependent ideal strategies for the allocation of line upgrades and for the battery charging algorithm. △ Less

Submitted 23 June, 2023; v1 submitted 21 August, 2021; originally announced August 2021.

Comments: 22 pages, 11 figures; added plain language summary after abstract, added recent references, added section with simple application example, moved details of second application into Appendix, improved grammar

Journal ref: Chaos: An Interdisciplinary Journal of Nonlinear Science. 2023. Volume 33. Issue 6

Complex networks of interacting stochastic tipping elements: cooperativity of phase separation in the large-system limit

Authors: Jan Kohler, Nico Wunderling, Jonathan F. Donges, Jürgen Vollmer

Abstract: Tipping elements in the Earth System receive increased scientific attention over the recent years due to their nonlinear behavior and the risks of abrupt state changes. While being stable over a large range of parameters, a tipping element undergoes a drastic shift in its state upon an additional small parameter change when close to its tipping point. Recently, the focus of research broadened towa… ▽ More Tipping elements in the Earth System receive increased scientific attention over the recent years due to their nonlinear behavior and the risks of abrupt state changes. While being stable over a large range of parameters, a tipping element undergoes a drastic shift in its state upon an additional small parameter change when close to its tipping point. Recently, the focus of research broadened towards emergent behavior in networks of tipping elements, like global tipping cascades triggered by local perturbations. Here, we analyze the response to the perturbation of a single node in a system that initially resides in an unstable equilibrium. The evolution is described in terms of coupled nonlinear equations for the cumulants of the distribution of the elements. We show that drift terms acting on individual elements and offsets in the coupling strength are sub-dominant in the limit of large networks, and we derive an analytical prediction for the evolution of the expectation (i.e., the first cumulant). It behaves like a single aggregated tipping element characterized by a dimensionless parameter that accounts for the network size, its overall connectivity, and the average coupling strength. The resulting predictions are in excellent agreement with numerical data for Erdös-Rényi, Barabási-Albert and Watts-Strogatz networks of different size and with different coupling parameters. △ Less

Submitted 27 August, 2021; v1 submitted 13 April, 2021; originally announced April 2021.

Journal ref: Phys. Rev. E 104, 044301 (2021)

Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study

Authors: Jonathan F. Donges, Jakob H. Lochner, Niklas H. Kitzmann, Jobst Heitzig, Sune Lehmann, Marc Wiedermann, Jürgen Vollmer

Abstract: Spreading dynamics and complex contagion processes on networks are important mechanisms underlying the emergence of critical transitions, tipping points and other nonlinear phenomena in complex human and natural systems. Increasing amounts of temporal network data are now becoming available to study such spreading processes of behaviours, opinions, ideas, diseases and innovations to test hypothese… ▽ More Spreading dynamics and complex contagion processes on networks are important mechanisms underlying the emergence of critical transitions, tipping points and other nonlinear phenomena in complex human and natural systems. Increasing amounts of temporal network data are now becoming available to study such spreading processes of behaviours, opinions, ideas, diseases and innovations to test hypotheses regarding their specific properties. To this end, we here present a methodology based on dose-response functions and hypothesis testing using surrogate data models that randomise most aspects of the empirical data while conserving certain structures relevant to contagion, group or homophily dynamics. We demonstrate this methodology for synthetic temporal network data of spreading processes generated by the adaptive voter model. Furthermore, we apply it to empirical temporal network data from the Copenhagen Networks Study. This data set provides a physically-close-contact network between several hundreds of university students participating in the study over the course of three months. We study the potential spreading dynamics of the health-related behaviour "regularly going to the fitness studio" on this network. Based on a hierarchy of surrogate data models, we find that our method neither provides significant evidence for an influence of a dose-response-type network spreading process in this data set, nor significant evidence for homophily. The empirical dynamics in exercise behaviour are likely better described by individual features such as the disposition towards the behaviour, and the persistence to maintain it, as well as external influences affecting the whole group, and the non-trivial network structure. The proposed methodology is generic and promising also for applications to other temporal network data sets and traits of interest. △ Less

Submitted 6 September, 2021; v1 submitted 17 March, 2021; originally announced March 2021.

Comments: 26 pages, 13 figures, 1 table

Journal ref: Eur. Phys. J. Spec. Top. 230, 3311-3334 (2021)

A dynamic network model of societal complexity and resilience inspired by Tainter's theory of collapse

Authors: Florian Schunck, Marc Wiedermann, Jobst Heitzig, Jonathan F. Donges

Abstract: In recent years, several global events have severely disrupted economies and social structures, undermining confidence in the resilience of modern societies. While empirical evidence on the dynamics and drivers of past societal collapse is mounting, a process-based understanding of these dynamics is still in its infancy. Here we aim to identify and illustrate the underlying drivers of such societa… ▽ More In recent years, several global events have severely disrupted economies and social structures, undermining confidence in the resilience of modern societies. While empirical evidence on the dynamics and drivers of past societal collapse is mounting, a process-based understanding of these dynamics is still in its infancy. Here we aim to identify and illustrate the underlying drivers of such societal instability or even collapse. The inspiration for this work is Joseph Tainter's theory of the "collapse of complex societies", which postulates that the complexity of societies increases as they solve problems, leading to diminishing returns on complexity investments, and ultimately to collapse. In this work we have abstracted this theory into a low-dimensional and stylised model of two classes of networked agents, hereafter referred to as "laborers" and "administrators". We numerically modeled the dynamics of societal complexity, measured as the fraction of "administrators", which is assumed to affect the productivity of connected energy-producing "laborers". We show that collapse becomes increasingly likely as the complexity of the model society continuously increases in response to external stresses that emulate Tainter's abstract notion of problems that societies must solve. We also provide an analytical approximation of the system's dominant dynamics, which matches well with the numerical experiments, and use it to study the influence on network link density, social mobility and productivity. Our work advances the understanding of social-ecological collapse and illustrates its potentially direct link to an ever-increasing societal complexity in response to external shocks or stresses via a self-reinforcing feedback. △ Less

Submitted 21 December, 2023; v1 submitted 12 February, 2021; originally announced February 2021.

Modelling nonlinear dynamics of interacting tipping elements on complex networks: the PyCascades package

Authors: Nico Wunderling, Jonathan Krönke, Valentin Wohlfarth, Jan Kohler, Jobst Heitzig, Arie Staal, Sven Willner, Ricarda Winkelmann, Jonathan F. Donges

Abstract: Tipping elements occur in various systems such as in socio-economics, ecology and the climate system. In many cases, the individual tipping elements are not independent from each other, but they interact across scales in time and space. To model systems of interacting tipping elements, we here introduce the PyCascades open source software package for studying interacting tipping elements (doi: 10.… ▽ More Tipping elements occur in various systems such as in socio-economics, ecology and the climate system. In many cases, the individual tipping elements are not independent from each other, but they interact across scales in time and space. To model systems of interacting tipping elements, we here introduce the PyCascades open source software package for studying interacting tipping elements (doi: 10.5281/zenodo.4153102). PyCascades is an object-oriented and easily extendable package written in the programming language Python. It allows for investigating under which conditions potentially dangerous cascades can emerge between interacting dynamical systems, with a focus on tipping elements. With PyCascades it is possible to use different types of tipping elements such as double-fold and Hopf types and interactions between them. PyCascades can be applied to arbitrary complex network structures and has recently been extended to stochastic dynamical systems. This paper provides an overview of the functionality of PyCascades by introducing the basic concepts and the methodology behind it. In the end, three examples are discussed, showing three different applications of the software package. First, the moisture recycling network of the Amazon rainforest is investigated. Second, a model of interacting Earth system tipping elements is discussed. And third, the PyCascades modelling framework is applied to a global trade network. △ Less

Submitted 7 December, 2020; v1 submitted 29 October, 2020; originally announced November 2020.

Journal ref: European Physical Journal Special Topics 230, 3163-3176 (2021)

Social tipping processes for sustainability: An analytical framework

Authors: Ricarda Winkelmann, Jonathan F. Donges, E. Keith Smith, Manjana Milkoreit, Christina Eder, Jobst Heitzig, Alexia Katsanidou, Marc Wiedermann, Nico Wunderling, Timothy M. Lenton

Abstract: Societal transformations are necessary to address critical global challenges, such as mitigation of anthropogenic climate change and reaching UN sustainable development goals. Recently, social tipping processes have received increased attention, as they present a form of social change whereby a small change can shift a sensitive social system into a qualitatively different state due to strongly se… ▽ More Societal transformations are necessary to address critical global challenges, such as mitigation of anthropogenic climate change and reaching UN sustainable development goals. Recently, social tipping processes have received increased attention, as they present a form of social change whereby a small change can shift a sensitive social system into a qualitatively different state due to strongly self-amplifying (mathematically positive) feedback mechanisms. Social tipping processes have been suggested as key drivers of sustainability transitions emerging in the fields of technological and energy systems, political mobilization, financial markets and sociocultural norms and behaviors. Drawing from expert elicitation and comprehensive literature review, we develop a framework to identify and characterize social tipping processes critical to facilitating rapid social transformations. We find that social tipping processes are distinguishable from those of already more widely studied climate and ecological tipping dynamics. In particular, we identify human agency, social-institutional network structures, different spatial and temporal scales and increased complexity as key distinctive features underlying social tipping processes. Building on these characteristics, we propose a formal definition for social tipping processes and filtering criteria for those processes that could be decisive for future trajectories to global sustainability in the Anthropocene. We illustrate this definition with the European political system as an example of potential social tipping processes, highlighting the potential role of the FridaysForFuture movement. Accordingly, this analytical framework for social tipping processes can be utilized to illuminate mechanisms for necessary transformative climate change mitigation policies and actions. △ Less

Submitted 9 October, 2020; originally announced October 2020.

Comments: 24 pages, 4 figures

Journal ref: Ecological Economics 192, 107242 (2022)

A modeler's guide to studying the resilience of social-technical-environmental systems

Authors: Lea A. Tamberg, Jobst Heitzig, Jonathan F. Donges

Abstract: The term 'resilience' is increasingly being used in social-technical-environmental systems sciences and particularly also in the Earth system sciences. However, the diversity of resilience concepts and a certain (sometimes intended) openness of proposed definitions can lead to misunderstandings and may impede their application to complex systems modelling. We propose a guideline that aims to ease… ▽ More The term 'resilience' is increasingly being used in social-technical-environmental systems sciences and particularly also in the Earth system sciences. However, the diversity of resilience concepts and a certain (sometimes intended) openness of proposed definitions can lead to misunderstandings and may impede their application to complex systems modelling. We propose a guideline that aims to ease communication as well as to support systematic development of research questions and models in the context of resilience. It can be applied independently of the modelling framework or underlying theory of choice. At the heart of this guideline is a checklist consisting of four questions to be answered: (i) Resilience of what? (ii) Resilience regarding what? (iii) Resilience against what? (iv) Resilience how? We refer to the answers to these resilience questions as the "system", the "sustainant", the "adverse influence", and the "response options". The term 'sustainant' is a neologism describing the feature of the system (state, structure, function, pathway, ...) that should be maintained (or restored quickly enough) in order to call the system resilient. The use of this proposed guideline in the field of Earth system resilience is demonstrated for the application example of a potential climate tipping element: the Amazon rainforest. The example illustrates the diversity of possible answers to the checklist's questions as well as their benefits in structuring the modelling process. The guideline supports the modeller in communicating precisely what is actually meant by 'resilience' in a specific context. This combination of freedom and precision could help to advance the resilience discourse by building a bridge between those demanding unambiguous definitions and those stressing the benefits of generality and flexibility of the resilience concept. △ Less

Submitted 7 December, 2021; v1 submitted 11 July, 2020; originally announced July 2020.

Comments: 21 pages, 2 figures, 1 table

Domino Effects in the Earth System -- The potential role of wanted tipping points

Authors: Marc Wiedermann, Ricarda Winkelmann, Jonathan F. Donges, Christina Eder, Jobst Heitzig, Alexia Katsanidou, E. Keith Smith

Abstract: Vital parts of the climate system, such as the West Antarctic Ice Sheet, are at risk even within the aspired aims of the Paris Agreement to limit global temperature rise to 1.5 -- 2°C. These so-called natural tipping elements are characterized by rapid qualitative shifts in their states once a critical threshold, e.g., of global mean temperature, is transgressed. We argue that the prevention of su… ▽ More Vital parts of the climate system, such as the West Antarctic Ice Sheet, are at risk even within the aspired aims of the Paris Agreement to limit global temperature rise to 1.5 -- 2°C. These so-called natural tipping elements are characterized by rapid qualitative shifts in their states once a critical threshold, e.g., of global mean temperature, is transgressed. We argue that the prevention of such unwanted tipping through effective climate policies may critically depend on cascading Domino effects from (anticipated) climate impacts to emission reductions via wanted social tipping in attitudes, behaviors and policies. Specifically, the latter has recently been noted as a key aspect in addressing contemporary global challenges, such as climate change, via self-amplifying positive feedbacks similar to the processes observable in climate tipping elements. Our discussion is supported with data on commonly observed linkages between (subjective) climate change knowledge, concern and consequential potential action and we argue that the presence of such interrelations serves as a necessary condition for the possibility of rapid climate action. △ Less

Submitted 18 December, 2019; v1 submitted 12 November, 2019; originally announced November 2019.

A network-based microfoundation of Granovetter's threshold model for social tipping

Authors: Marc Wiedermann, E. Keith Smith, Jobst Heitzig, Jonathan F. Donges

Abstract: Social tipping, where minorities trigger larger populations to engage in collective action, has been suggested as one key aspect in addressing contemporary global challenges. Here, we refine Granovetter's widely acknowledged theoretical threshold model of collective behavior as a numerical modelling tool for understanding social tipping processes and resolve issues that so far have hindered such a… ▽ More Social tipping, where minorities trigger larger populations to engage in collective action, has been suggested as one key aspect in addressing contemporary global challenges. Here, we refine Granovetter's widely acknowledged theoretical threshold model of collective behavior as a numerical modelling tool for understanding social tipping processes and resolve issues that so far have hindered such applications. Based on real-world observations and social movement theory, we group the population into certain or potential actors, such that -- in contrast to its original formulation -- the model predicts non-trivial final shares of acting individuals. Then, we use a network cascade model to explain and analytically derive that previously hypothesized broad threshold distributions emerge if individuals become active via social interaction. Thus, through intuitive parameters and low dimensionality our refined model is adaptable to explain the likelihood of engaging in collective behavior where social tipping like processes emerge as saddle-node bifurcations and hysteresis. △ Less

Submitted 2 June, 2020; v1 submitted 11 November, 2019; originally announced November 2019.

Journal ref: Nature Scientific Reports 10, 11202 (2020)

Emergence of cascading dynamics in interacting tipping elements of ecology and climate

Authors: Ann Kristin Klose, Volker Karle, Ricarda Winkelmann, Jonathan F. Donges

Abstract: In ecology, climate and other fields, (sub)systems have been identified that can transition into a qualitatively different state when a critical threshold or tipping point in a driving process is crossed. An understanding of those tipping elements is of great interest given the increasing influence of humans on the biophysical Earth system. Complex interactions exist between tipping elements, e.g.… ▽ More In ecology, climate and other fields, (sub)systems have been identified that can transition into a qualitatively different state when a critical threshold or tipping point in a driving process is crossed. An understanding of those tipping elements is of great interest given the increasing influence of humans on the biophysical Earth system. Complex interactions exist between tipping elements, e.g. physical mechanisms connect subsystems of the climate system. Based on earlier work on such coupled nonlinear systems, we systematically assessed the qualitative long-term behaviour of interacting tipping elements. We developed an understanding of the consequences of interactions on the tipping behaviour allowing for tipping cascades to emerge under certain conditions. The (narrative) application of these qualitative results to real-world examples of interacting tipping elements indicates that tipping cascades with profound consequences may occur: the interacting Greenland ice sheet and thermohaline ocean circulation might tip before the tipping points of the isolated subsystems are crossed. The eutrophication of the first lake in a lake chain might propagate through the following lakes without a crossing of their individual critical nutrient input levels. The possibility of emerging cascading tipping dynamics calls for the development of a unified theory of interacting tipping elements and the quantitative analysis of interacting real-world tipping elements. △ Less

Submitted 15 September, 2020; v1 submitted 26 October, 2019; originally announced October 2019.

Comments: 22 pages, 8 figures

Journal ref: Royal Society Open Science 7, 200599 (2020)

Earth system modeling with endogenous and dynamic human societies: the copan:CORE open World-Earth modeling framework

Authors: Jonathan F. Donges, Jobst Heitzig, Wolfram Barfuss, Marc Wiedermann, Johannes A. Kassel, Tim Kittel, Jakob J. Kolb, Till Kolster, Finn Müller-Hansen, Ilona M. Otto, Kilian B. Zimmerer, Wolfgang Lucht

Abstract: Analysis of Earth system dynamics in the Anthropocene requires to explicitly take into account the increasing magnitude of processes operating in human societies, their cultures, economies and technosphere and their growing feedback entanglement with those in the physical, chemical and biological systems of the planet. However, current state-of-the-art Earth System Models do not represent dynamic… ▽ More Analysis of Earth system dynamics in the Anthropocene requires to explicitly take into account the increasing magnitude of processes operating in human societies, their cultures, economies and technosphere and their growing feedback entanglement with those in the physical, chemical and biological systems of the planet. However, current state-of-the-art Earth System Models do not represent dynamic human societies and their feedback interactions with the biogeophysical Earth system and macroeconomic Integrated Assessment Models typically do so only with limited scope. This paper (i) proposes design principles for constructing World-Earth Models (WEM) for Earth system analysis of the Anthropocene, i.e., models of social (World) - ecological (Earth) co-evolution on up to planetary scales, and (ii) presents the copan:CORE open simulation modeling framework for developing, composing and analyzing such WEMs based on the proposed principles. The framework provides a modular structure to flexibly construct and study WEMs. These can contain biophysical (e.g. carbon cycle dynamics), socio-metabolic/economic (e.g. economic growth) and socio-cultural processes (e.g. voting on climate policies or changing social norms) and their feedback interactions, and are based on elementary entity types, e.g., grid cells and social systems. Thereby, copan:CORE enables the epistemic flexibility needed for contributions towards Earth system analysis of the Anthropocene given the large diversity of competing theories and methodologies used for describing socio-metabolic/economic and socio-cultural processes in the Earth system by various fields and schools of thought. To illustrate the capabilities of the framework, we present an exemplary and highly stylized WEM implemented in copan:CORE that illustrates how endogenizing socio-cultural processes and feedbacks could fundamentally change macroscopic model outcomes. △ Less

Submitted 30 September, 2019; originally announced September 2019.

Deep reinforcement learning in World-Earth system models to discover sustainable management strategies

Authors: Felix M. Strnad, Wolfram Barfuss, Jonathan F. Donges, Jobst Heitzig

Abstract: Increasingly complex, non-linear World-Earth system models are used for describing the dynamics of the biophysical Earth system and the socio-economic and socio-cultural World of human societies and their interactions. Identifying pathways towards a sustainable future in these models for informing policy makers and the wider public, e.g. pathways leading to a robust mitigation of dangerous anthrop… ▽ More Increasingly complex, non-linear World-Earth system models are used for describing the dynamics of the biophysical Earth system and the socio-economic and socio-cultural World of human societies and their interactions. Identifying pathways towards a sustainable future in these models for informing policy makers and the wider public, e.g. pathways leading to a robust mitigation of dangerous anthropogenic climate change, is a challenging and widely investigated task in the field of climate research and broader Earth system science. This problem is particularly difficult when constraints on avoiding transgressions of planetary boundaries and social foundations need to be taken into account. In this work, we propose to combine recently developed machine learning techniques, namely deep reinforcement learning (DRL), with classical analysis of trajectories in the World-Earth system. Based on the concept of the agent-environment interface, we develop an agent that is generally able to act and learn in variable manageable environment models of the Earth system. We demonstrate the potential of our framework by applying DRL algorithms to two stylized World-Earth system models. Conceptually, we explore thereby the feasibility of finding novel global governance policies leading into a safe and just operating space constrained by certain planetary and socio-economic boundaries. The artificially intelligent agent learns that the timing of a specific mix of taxing carbon emissions and subsidies on renewables is of crucial relevance for finding World-Earth system trajectories that are sustainable on the long term. △ Less

Submitted 15 August, 2019; originally announced August 2019.

Comments: 16 pages, 8 figures

Journal ref: Chaos 29, 123122 (2019)

The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources

Authors: Fabian Geier, Wolfram Barfuss, Marc Wiedermann, Jürgen Kurths, Jonathan F. Donges

Abstract: Adaptive networks are a versatile approach to model phenomena such as contagion and spreading dynamics, critical transitions and structure formation that emerge from the dynamic coevolution of complex network structure and node states. Here, we study critical transitions in contagion dynamics on multilayer adaptive networks with dynamic node states and present an application to the governance of s… ▽ More Adaptive networks are a versatile approach to model phenomena such as contagion and spreading dynamics, critical transitions and structure formation that emerge from the dynamic coevolution of complex network structure and node states. Here, we study critical transitions in contagion dynamics on multilayer adaptive networks with dynamic node states and present an application to the governance of sustainable resource use. We focus on a three layer adaptive network model, where a polycentric governance network interacts with a social network of resource users which in turn interacts with an ecological network of renewable resources. We uncover that sustainability is favored for slow interaction timescales, large homophilic network adaptation rate (as long it is below the fragmentation threshold) and high taxation rates. Interestingly, we also observe a trade-off between an eco-dictatorship (reduced model with a single governance actor that always taxes unsustainable resource use) and the polycentric governance network of multiple actors. In the latter setup, sustainability is enhanced for low but hindered for high tax rates compared to the eco-dictatorship case. These results highlight mechanisms generating emergent critical transitions in contagion dynamics on multilayer adaptive network and show how these can be understood and approximated analytically, relevant for understanding complex adaptive systems from various disciplines ranging from physics and epidemiology to sociology and global sustainability science. The paper also provides insights into potential critical intervention points for policy in the form of taxes in the governance of sustainable renewable resource use that can inform more process-detailed social-ecological modeling. △ Less

Submitted 7 October, 2019; v1 submitted 19 June, 2019; originally announced June 2019.

Journal ref: European Physical Journal Special Topics 228, 2357-2369 (2019)

Dynamics of Tipping Cascades on Complex Networks

Authors: Jonathan Krönke, Nico Wunderling, Ricarda Winkelmann, Arie Staal, Benedikt Stumpf, Obbe A. Tuinenburg, Jonathan F. Donges

Abstract: Tipping points occur in diverse systems in various disciplines such as ecology, climate science, economy or engineering. Tipping points are critical thresholds in system parameters or state variables at which a tiny perturbation can lead to a qualitative change of the system. Many systems with tipping points can be modeled as networks of coupled multistable subsystems, e.g. coupled patches of vege… ▽ More Tipping points occur in diverse systems in various disciplines such as ecology, climate science, economy or engineering. Tipping points are critical thresholds in system parameters or state variables at which a tiny perturbation can lead to a qualitative change of the system. Many systems with tipping points can be modeled as networks of coupled multistable subsystems, e.g. coupled patches of vegetation, connected lakes, interacting climate tipping elements or multiscale infrastructure systems. In such networks, tipping events in one subsystem are able to induce tipping cascades via domino effects. Here, we investigate the effects of network topology on the occurrence of such cascades. Numerical cascade simulations with a conceptual dynamical model for tipping points are conducted on Erdős-Rényi, Watts-Strogatz and Barabási-Albert networks. Additionally, we generate more realistic networks using data from moisture-recycling simulations of the Amazon rainforest and compare the results to those obtained for the model networks. We furthermore use a directed configuration model and a stochastic block model which preserve certain topological properties of the Amazon network to understand which of these properties are responsible for its increased vulnerability. We find that clustering and spatial organization increase the vulnerability of networks and can lead to tipping of the whole network. These results could be useful to evaluate which systems are vulnerable or robust due to their network topology and might help to design or manage systems accordingly. △ Less

Submitted 15 January, 2020; v1 submitted 14 May, 2019; originally announced May 2019.

Comments: 22 pages, 12 figures

Journal ref: Phys. Rev. E 101, 042311 (2020)

Divestment may burst the carbon bubble if investors' beliefs tip to anticipating strong future climate policy

Authors: Birte Ewers, Jonathan F. Donges, Jobst Heitzig, Sonja Peterson

Abstract: To achieve the ambitious aims of the Paris climate agreement, the majority of fossil-fuel reserves needs to remain underground. As current national government commitments to mitigate greenhouse gas emissions are insufficient by far, actors such as institutional and private investors and the social movement on divestment from fossil fuels could play an important role in putting pressure on national… ▽ More To achieve the ambitious aims of the Paris climate agreement, the majority of fossil-fuel reserves needs to remain underground. As current national government commitments to mitigate greenhouse gas emissions are insufficient by far, actors such as institutional and private investors and the social movement on divestment from fossil fuels could play an important role in putting pressure on national governments on the road to decarbonization. Using a stochastic agent-based model of co-evolving financial market and investors' beliefs about future climate policy on an adaptive social network, here we find that the dynamics of divestment from fossil fuels shows potential for social tipping away from a fossil-fuel based economy. Our results further suggest that socially responsible investors have leverage: a small share of 10--20\,\% of such moral investors is sufficient to initiate the burst of the carbon bubble, consistent with the Pareto Principle. These findings demonstrate that divestment has potential for contributing to decarbonization alongside other social movements and policy instruments, particularly given the credible imminence of strong international climate policy. Our analysis also indicates the possible existence of a carbon bubble with potentially destabilizing effects to the economy. △ Less

Submitted 20 February, 2019; originally announced February 2019.

Comments: 22 pages, 4 figures

Temporal organization of magnetospheric fluctuations unveiled by recurrence patterns in the Dst index

Authors: Reik V. Donner, Veronika Stolbova, Georgios Balasis, Jonathan F. Donges, Marina Georgiou, Stelios M. Potirakis, Jürgen Kurths

Abstract: Magnetic storms constitute the most remarkable large-scale phenomena of nonlinear magnetospheric dynamics. Studying the dynamical organization of macroscopic variability in terms of geomagnetic activity index data by means of complexity measures provides a promising approach for identifying the underlying processes and associated time-scales. Here, we apply a suite of characteristics from recurren… ▽ More Magnetic storms constitute the most remarkable large-scale phenomena of nonlinear magnetospheric dynamics. Studying the dynamical organization of macroscopic variability in terms of geomagnetic activity index data by means of complexity measures provides a promising approach for identifying the underlying processes and associated time-scales. Here, we apply a suite of characteristics from recurrence quantification analysis (RQA) and recurrence network analysis (RNA) in order to unveil some key nonlinear features of the hourly Disturbance storm-time (Dst) index during periods with magnetic storms and such of normal variability. Our results demonstrate that recurrence-based measures can serve as excellent tracers for changes in the dynamical complexity along non-stationary records of geomagnetic activity. In particular, trapping time (characterizing the typical length of "laminar phases" in the observed dynamics) and recurrence network transitivity (associated with the number of the system's effective dynamical degrees of freedom) allow for a very good discrimination between magnetic storm and quiescence phases. In general, some RQA and RNA characteristics distinguish between storm and non-storm times equally well or even better than other previously considered nonlinear characteristics like Hurst exponent or symbolic dynamics based entropy concepts. Our results point to future potentials of recurrence characteristics for unveiling temporal changes in the dynamical complexity of the magnetosphere. △ Less

Submitted 29 January, 2018; originally announced February 2018.

Mapping and discrimination of networks in the complexity-entropy plane

Authors: Marc Wiedermann, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner

Abstract: Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and… ▽ More Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and correspondingly discriminate between different types of complex networks, like infrastructure or social networks, on such a basis. Here, we explore the possibility to classify complex networks by means of a statistical complexity measure that has formerly been successfully applied to distinguish different types of chaotic and stochastic time series. It is composed of a network's averaged per-node entropic measure characterizing the network's information content and the associated Jenson-Shannon divergence as a measure of disequilibrium. We study 29 real world networks and show that networks of the same category tend to cluster in distinct areas of the resulting complexity-entropy plane. We demonstrate that within our framework, connectome networks exhibit among the highest complexity while, e.g, transportation and infrastructure networks display significantly lower values. Furthermore, we demonstrate the utility of our framework by applying it to families of random scale-free and Watts-Strogatz model networks. We then show in a second application that the proposed framework is useful to objectively construct threshold-based networks, such as functional climate networks or recurrence networks, by choosing the threshold such that the statistical network complexity is maximized. △ Less

Submitted 4 October, 2017; v1 submitted 25 April, 2017; originally announced April 2017.

Journal ref: Phys. Rev. E 96, 042304 (2017)

The technosphere in Earth system analysis: a coevolutionary perspective

Authors: Jonathan F. Donges, Wolfgang Lucht, Finn Müller-Hansen, Will Steffen

Abstract: Earth system analysis is the study of the joint dynamics of biogeophysical, social and technological processes on our planet. To advance our understanding of possible future development pathways and identify management options for navigating to safe operating spaces while avoiding undesirable domains, computer models of the Earth system are developed and applied. These models hardly represent dyna… ▽ More Earth system analysis is the study of the joint dynamics of biogeophysical, social and technological processes on our planet. To advance our understanding of possible future development pathways and identify management options for navigating to safe operating spaces while avoiding undesirable domains, computer models of the Earth system are developed and applied. These models hardly represent dynamical properties of technological processes despite their great planetary-scale influence on the biogeophysical components of the Earth system and the associated risks for human societies posed, e.g., by climatic change or novel entities. In this contribution, we reflect on the technosphere from the perspective of Earth system analysis with a threefold focus on agency, networks and complex coevolutionary dynamics. First, we argue that Haff's conception of the technosphere takes an extreme position in implying a strongly constrained human agency in the Earth system. Assuming that the technosphere develops according to dynamics largely independently of human intentions, Haff's perspective appears incompatible with a humanistic view that underlies the sustainability discourse at large and, more specifically, current frameworks such as UN sustainable development goals and the safe and just operating space for humanity. Second, as an alternative to Haff's static three-stratum picture, we propose complex adaptive networks as a concept for describing the interplay of social agents and technospheric entities and their emergent dynamics for Earth system analysis. Third, we argue that following a coevolutionary approach in conceptualising and modelling technospheric dynamics, also including the socio-cultural and biophysical spheres of the Earth system, could resolve the apparent conflict between the discourses on sustainability and the technosphere. △ Less

Submitted 21 April, 2017; originally announced April 2017.

Comments: 16 pages, 2 figures

Journal ref: The Anthropocene Review 4(1), 23-33, 2017

Differential imprints of distinct ENSO flavors in global patterns of very low and high seasonal precipitation

Authors: Marc Wiedermann, Jonatan F. Siegmund, Jonathan F. Donges, Reik V. Donner

Abstract: The effects of El Niño's two distinct flavors, East Pacific (EP) and Central Pacific (CP)/Modoki El Niño, on global climate variability have been studied intensively in recent years. Most of these studies have made use of linear multivariate statistics or composite analysis. Especially the former assumes the same type of linear statistical dependency to apply across different phases of the El Niño… ▽ More The effects of El Niño's two distinct flavors, East Pacific (EP) and Central Pacific (CP)/Modoki El Niño, on global climate variability have been studied intensively in recent years. Most of these studies have made use of linear multivariate statistics or composite analysis. Especially the former assumes the same type of linear statistical dependency to apply across different phases of the El Niño--Southern Oscillation (ENSO), which appears not necessarily a justified assumption. Here, we statistically evaluate the likelihood of co-occurrences between very high or very low seasonal precipitation sums over vast parts of the global land surface and the presence of the respective EP and CP types of both, El Niño and La Niña. By employing event coincidence analysis, we uncover differential imprints of both flavors on very low and very high seasonal precipitation patterns over distinct regions across the globe, which may severely affect, among others, agricultural and biomass production or public health. We particularly find that EP periods exhibit statistically significant event coincidence rates with hydrometeorological anomalies at larger spatial scales, whereas sparser patterns emerge along with CP periods. Our statistical analysis confirms previously reported interrelations for EP periods and uncovers additional distinct regional patterns of very high/low seasonal precipitation, such as increased rainfall over Central Asia alongside CP periods that have to our knowledge not been reported so far. Our results demonstrate that a thorough distinction of El Niño and La Niña into their two respective flavors could be crucial for understanding the emergence of strong regional hydrometeorological anomalies and anticipating their associated ecological and socioeconomic impacts. △ Less

Submitted 8 January, 2021; v1 submitted 1 February, 2017; originally announced February 2017.

Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model

Authors: Pascal P. Klamser, Marc Wiedermann, Jonathan F. Donges, Reik V. Donner

Abstract: The adaptive voter model has been widely studied as a conceptual model for opinion formation processes on time-evolving social networks. Past studies on the effect of zealots, i.e. nodes aiming to spread their fixed opinion throughout the system, only considered the voter model on a static network. Here, we extend the study of zealotry to the case of an adaptive network topology co-evolving with t… ▽ More The adaptive voter model has been widely studied as a conceptual model for opinion formation processes on time-evolving social networks. Past studies on the effect of zealots, i.e. nodes aiming to spread their fixed opinion throughout the system, only considered the voter model on a static network. Here, we extend the study of zealotry to the case of an adaptive network topology co-evolving with the state of the nodes and investigate opinion spreading induced by zealots depending on their initial density and connectedness. Numerical simulations reveal that below the fragmentation threshold a low density of zealots is sufficient to spread their opinion to the whole network. Beyond the transition point, zealots must exhibit an increased degree as compared to ordinary nodes for an efficient spreading of their opinion. We verify the numerical findings using a mean-field approximation of the model yielding a low-dimensional set of coupled ordinary differential equations. Our results imply that the spreading of the zealot opinion in the adaptive voter model is strongly dependent on the rate of link rewiring and the average degree of normal nodes in comparison with that of the zealots. In order to avoid a complete dominance of the zealots' opinion, there are two possible strategies for the remaining nodes: adjusting the rate of rewiring and/or the number of connections with other nodes, respectively. △ Less

Submitted 7 November, 2017; v1 submitted 20 December, 2016; originally announced December 2016.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. E 96, 052315 (2017)

A perturbative approach to Lagrangian flow networks

Authors: Naoya Fujiwara, Kathrin Kirchen, Jonathan F. Donges, Reik V. Donner

Abstract: Complex network approaches have been successfully applied for studying transport processes in complex systems ranging from road, railway or airline infrastructure over industrial manufacturing to fluid dynamics. Here, we utilize a generic framework for describing the dynamics of geophysical flows such as ocean currents or atmospheric wind fields in terms of Lagrangian flow networks. In this approa… ▽ More Complex network approaches have been successfully applied for studying transport processes in complex systems ranging from road, railway or airline infrastructure over industrial manufacturing to fluid dynamics. Here, we utilize a generic framework for describing the dynamics of geophysical flows such as ocean currents or atmospheric wind fields in terms of Lagrangian flow networks. In this approach, information on the passive advection of particles is transformed into a Markov chain based on transition probabilities of particles between the volume elements of a given partition of space for a fixed time step. We employ perturbation-theoretic methods to investigate the effects of modifications of transport processes in the underlying flow for three different problem classes: efficient absorption (corresponding to particle trapping or leaking), constant input of particles (with additional source terms modeling, e.g., localized contamination), and shifts of the steady state under probability mass conservation (as arising if the background flow is perturbed itself). Our results demonstrate that in all three cases, changes to the steady state solution can be analytically expressed in terms of the eigensystem of the unperturbed flow and the perturbation itself. These results are potentially relevant for developing more efficient strategies for coping with contaminations of fluid or gaseous media such as ocean and atmosphere by oil spills, radioactive substances, non-reactive chemicals or volcanic aerosols. △ Less

Submitted 18 November, 2016; originally announced November 2016.

Comments: 9 pages, 3 figures

A climate network-based index to discriminate different types of El Niño and La Niña

Authors: Marc Wiedermann, Alexander Radebach, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner

Abstract: El Niño exhibits distinct Eastern Pacific (EP) and Central Pacific (CP) types which are commonly, but not always consistently, distinguished from each other by different signatures in equatorial climate variability. Here, we propose an index based on evolving climate networks to objectively discriminate between both flavors by utilizing a scalar-valued evolving climate network measure that quantif… ▽ More El Niño exhibits distinct Eastern Pacific (EP) and Central Pacific (CP) types which are commonly, but not always consistently, distinguished from each other by different signatures in equatorial climate variability. Here, we propose an index based on evolving climate networks to objectively discriminate between both flavors by utilizing a scalar-valued evolving climate network measure that quantifies spatial localization and dispersion in El Niño's associated teleconnections. Our index displays a sharp peak (high localization) during EP events, whereas during CP events (larger dispersion) it remains close to the baseline observed during normal periods. In contrast to previous classification schemes, our approach specifically account for El Niño's global impacts. We confirm recent El Niño classifications for the years 1951 to 2014 and assign types to those cases were former works yielded ambiguous results. Ultimately, we study La Niña episodes and demonstrate that our index provides a similar discrimination into two types. △ Less

Submitted 15 April, 2016; originally announced April 2016.

Journal ref: Geophysical Research Letters 43(13), 7176-7185 (2016)

Edge anisotropy and the geometric perspective on flow networks

Authors: Nora Molkenthin, Hannes Kutza, Liubov Tupikina, Norbert Marwan, Jonathan F. Donges, Ulrike Feudel, Jürgen Kurths, Reik V. Donner

Abstract: Spatial networks have recently attracted great interest in various fields of research. While the traditional network-theoretic viewpoint is commonly restricted to their topological characteristics (often disregarding existing spatial constraints), this work takes a geometric perspective, which considers vertices and edges as objects in a metric space and quantifies the corresponding spatial distri… ▽ More Spatial networks have recently attracted great interest in various fields of research. While the traditional network-theoretic viewpoint is commonly restricted to their topological characteristics (often disregarding existing spatial constraints), this work takes a geometric perspective, which considers vertices and edges as objects in a metric space and quantifies the corresponding spatial distribution and alignment. For this purpose, we introduce the concept of edge anisotropy and define a class of measures characterizing the spatial directedness of connections. Specifically, we demonstrate that the local anisotropy of edges incident to a given vertex provides useful information about the local geometry of geophysical flows based on networks constructed from spatio-temporal data, which is complementary to topological characteristics of the same flow networks. Taken both structural and geometric viewpoints together can thus assist the identification of underlying flow structures from observations of scalar variables. △ Less

Submitted 11 April, 2016; originally announced April 2016.

Clustered marginalization of minorities during social transitions induced by co-evolution of behaviour and network structure

Authors: Carl-Friedrich Schleussner, Jonathan F. Donges, Denis A. Engemann, Anders Levermann

Abstract: Large-scale transitions in societies are associated with both individual behavioural change and restructuring of the social network. These two factors have often been considered independently, yet recent advances in social network research challenge this view. Here we show that common features of societal marginalization and clustering emerge naturally during transitions in a co-evolutionary adapt… ▽ More Large-scale transitions in societies are associated with both individual behavioural change and restructuring of the social network. These two factors have often been considered independently, yet recent advances in social network research challenge this view. Here we show that common features of societal marginalization and clustering emerge naturally during transitions in a co-evolutionary adaptive network model. This is achieved by explicitly considering the interplay between individual interaction and a dynamic network structure in behavioural selection. We exemplify this mechanism by simulating how smoking behaviour and the network structure get reconfigured by changing social norms. Our results are consistent with empirical findings: The prevalence of smoking was reduced, remaining smokers were preferentially connected among each other and formed increasingly marginalised clusters. We propose that self-amplifying feedbacks between individual behaviour and dynamic restructuring of the network are main drivers of the transition. This generative mechanism for co-evolution of individual behaviour and social network structure may apply to a wide range of examples beyond smoking. △ Less

Submitted 5 July, 2016; v1 submitted 15 December, 2015; originally announced December 2015.

Comments: 16 pages, 5 figures

Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes

Authors: Marc Wiedermann, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner

Abstract: Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their macroscopic properties. Here, we propose a hierarchy of null models to generate random surrogates from a given spatially embedded network that can preserve global and… ▽ More Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their macroscopic properties. Here, we propose a hierarchy of null models to generate random surrogates from a given spatially embedded network that can preserve global and local statistics associated with the nodes' embedding in a metric space. Comparing the original network's and the resulting surrogates' global characteristics allows to quantify to what extent these characteristics are already predetermined by the spatial embedding of the nodes and links. We apply our framework to various real-world spatial networks and show that the proposed models capture macroscopic properties of the networks under study much better than standard random network models that do not account for the nodes' spatial embedding. Depending on the actual performance of the proposed null models, the networks are categorized into different classes. Since many real-world complex networks are in fact spatial networks, the proposed approach is relevant for disentangling underlying complex system structure from spatial embedding of nodes in many fields, ranging from social systems over infrastructure and neurophysiology to climatology. △ Less

Submitted 8 April, 2016; v1 submitted 30 September, 2015; originally announced September 2015.

Journal ref: Physical Review E 93(4), 042308 (2016)

Event coincidence analysis for quantifying statistical interrelationships between event time series: on the role of flood events as possible triggers of epidemic outbreaks

Authors: Jonathan F. Donges, Carl-Friedrich Schleussner, Jonatan F. Siegmund, Reik V. Donner

Abstract: Studying event time series is a powerful approach for analyzing the dynamics of complex dynamical systems in many fields of science. In this paper, we describe the method of event coincidence analysis to provide a framework for quantifying the strength, directionality and time lag of statistical interrelationships between event series. Event coincidence analysis allows to formulate and test null h… ▽ More Studying event time series is a powerful approach for analyzing the dynamics of complex dynamical systems in many fields of science. In this paper, we describe the method of event coincidence analysis to provide a framework for quantifying the strength, directionality and time lag of statistical interrelationships between event series. Event coincidence analysis allows to formulate and test null hypotheses on the origin of the observed interrelationships including tests based on Poisson processes or, more generally, stochastic point processes with a prescribed inter-event time distribution and other higher-order properties. Applying the framework to country-level observational data yields evidence that flood events have acted as triggers of epidemic outbreaks globally since the 1950s. Facing projected future changes in the statistics of climatic extreme events, statistical techniques such as event coincidence analysis will be relevant for investigating the impacts of anthropogenic climate change on human societies and ecosystems worldwide. △ Less

Submitted 6 April, 2016; v1 submitted 3 August, 2015; originally announced August 2015.

Comments: 18 pages, 4 figures

Journal ref: European Physical Journal Special Topics, 225(3), 471-487 (2016)

Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package

Authors: Jonathan F. Donges, Jobst Heitzig, Boyan Beronov, Marc Wiedermann, Jakob Runge, Qing Yi Feng, Liubov Tupikina, Veronika Stolbova, Reik V. Donner, Norbert Marwan, Henk A. Dijkstra, Jürgen Kurths

Abstract: We introduce the \texttt{pyunicorn} (Pythonic unified complex network and recurrence analysis toolbox) open source software package for applying and combining modern methods of data analysis and modeling from complex network theory and nonlinear time series analysis. \texttt{pyunicorn} is a fully object-oriented and easily parallelizable package written in the language Python. It allows for the co… ▽ More We introduce the \texttt{pyunicorn} (Pythonic unified complex network and recurrence analysis toolbox) open source software package for applying and combining modern methods of data analysis and modeling from complex network theory and nonlinear time series analysis. \texttt{pyunicorn} is a fully object-oriented and easily parallelizable package written in the language Python. It allows for the construction of functional networks such as climate networks in climatology or functional brain networks in neuroscience representing the structure of statistical interrelationships in large data sets of time series and, subsequently, investigating this structure using advanced methods of complex network theory such as measures and models for spatial networks, networks of interacting networks, node-weighted statistics or network surrogates. Additionally, \texttt{pyunicorn} provides insights into the nonlinear dynamics of complex systems as recorded in uni- and multivariate time series from a non-traditional perspective by means of recurrence quantification analysis (RQA), recurrence networks, visibility graphs and construction of surrogate time series. The range of possible applications of the library is outlined, drawing on several examples mainly from the field of climatology. △ Less

Submitted 6 April, 2016; v1 submitted 2 July, 2015; originally announced July 2015.

Comments: 28 pages, 17 figures

Journal ref: Chaos 25, 113101 (2015)

Hierarchical structures in Northern Hemispheric extratropical winter ocean-atmosphere interactions

Authors: Marc Wiedermann, Jonathan F. Donges, Dörthe Handorf, Jürgen Kurths, Reik V. Donner

Abstract: In recent years extensive studies on the Earth's climate system have been carried out by means of advanced complex network statistics. The great majority of these studies, however, have been focusing on investigating correlation structures within single climatic fields directly on or parallel to the Earth's surface. Here, we develop a novel approach of node weighted coupled network measures to stu… ▽ More In recent years extensive studies on the Earth's climate system have been carried out by means of advanced complex network statistics. The great majority of these studies, however, have been focusing on investigating correlation structures within single climatic fields directly on or parallel to the Earth's surface. Here, we develop a novel approach of node weighted coupled network measures to study correlations between ocean and atmosphere in the Northern Hemisphere extratropics and construct 18 coupled climate networks, each consisting of two subnetworks. In all cases, one subnetwork represents monthly sea-surface temperature (SST) anomalies, while the other is based on the monthly geopotential height (HGT) of isobaric surfaces at different pressure levels covering the troposphere as well as the lower stratosphere. The weighted cross-degree density proves to be consistent with the leading coupled pattern obtained from maximum covariance analysis. Network measures of higher order allow for a further analysis of the correlation structure between the two fields and consistently indicate that in the Northern Hemisphere extratropics the ocean is correlated with the atmosphere in a hierarchical fashion such that large areas of the ocean surface correlate with multiple statistically dissimilar regions in the atmosphere. Ultimately we show that, this observed hierarchy is linked to large-scale atmospheric variability patterns, such as the Pacific North American pattern, forcing the ocean on monthly time scales. △ Less

Submitted 14 November, 2016; v1 submitted 18 June, 2015; originally announced June 2015.

Macroscopic description of complex adaptive networks co-evolving with dynamic node states

Authors: Marc Wiedermann, Jonathan F. Donges, Jobst Heitzig, Wolfgang Lucht, Jürgen Kurths

Abstract: In many real-world complex systems, the time-evolution of the network's structure and the dynamic state of its nodes are closely entangled. Here, we study opinion formation and imitation on an adaptive complex network which is dependent on the individual dynamic state of each node and vice versa to model the co-evolution of renewable resources with the dynamics of harvesting agents on a social net… ▽ More In many real-world complex systems, the time-evolution of the network's structure and the dynamic state of its nodes are closely entangled. Here, we study opinion formation and imitation on an adaptive complex network which is dependent on the individual dynamic state of each node and vice versa to model the co-evolution of renewable resources with the dynamics of harvesting agents on a social network. The adaptive voter model is coupled to a set of identical logistic growth models and we show that in such systems, the rate of interactions between nodes as well as the adaptive rewiring probability play a crucial role for the sustainability of the system's equilibrium state. We derive a macroscopic description of the system which provides a general framework to model and quantify the influence of single node dynamics on the macroscopic state of the network and is applicable to many fields of study, such as epidemic spreading or social modeling. △ Less

Submitted 8 April, 2016; v1 submitted 19 March, 2015; originally announced March 2015.

Journal ref: Physical Review E 91, 052801 (2015)

Disentangling different types of El Niño episodes by evolving climate network analysis

Authors: Alexander Radebach, Reik V. Donner, Jakob Runge, Jonathan F. Donges, Jürgen Kurths

Abstract: Complex network theory provides a powerful toolbox for studying the structure of statistical interrelationships between multiple time series in various scientific disciplines. In this work, we apply the recently proposed climate network approach for characterizing the evolving correlation structure of the Earth's climate system based on reanalysis data of surface air temperatures. We provide a det… ▽ More Complex network theory provides a powerful toolbox for studying the structure of statistical interrelationships between multiple time series in various scientific disciplines. In this work, we apply the recently proposed climate network approach for characterizing the evolving correlation structure of the Earth's climate system based on reanalysis data of surface air temperatures. We provide a detailed study on the temporal variability of several global climate network characteristics. Based on a simple conceptual view on red climate networks (i.e., networks with a comparably low number of edges), we give a thorough interpretation of our evolving climate network characteristics, which allows a functional discrimination between recently recognized different types of El Niño episodes. Our analysis provides deep insights into the Earth's climate system, particularly its global response to strong volcanic eruptions and large-scale impacts of different phases of the El Niño Southern Oscillation (ENSO). △ Less

Submitted 21 October, 2013; originally announced October 2013.

Comments: 20 pages, 12 figures

Journal ref: Physical Review E, 88(5), 052807 (2013)

How complex climate networks complement eigen techniques for the statistical analysis of climatological data

Authors: Jonathan F. Donges, Irina Petrova, Alexander Loew, Norbert Marwan, Jürgen Kurths

Abstract: Eigen techniques such as empirical orthogonal function (EOF) or coupled pattern (CP) / maximum covariance analysis have been frequently used for detecting patterns in multivariate climatological data sets. Recently, statistical methods originating from the theory of complex networks have been employed for the very same purpose of spatio-temporal analysis. This climate network (CN) analysis is usua… ▽ More Eigen techniques such as empirical orthogonal function (EOF) or coupled pattern (CP) / maximum covariance analysis have been frequently used for detecting patterns in multivariate climatological data sets. Recently, statistical methods originating from the theory of complex networks have been employed for the very same purpose of spatio-temporal analysis. This climate network (CN) analysis is usually based on the same set of similarity matrices as is used in classical EOF or CP analysis, e.g., the correlation matrix of a single climatological field or the cross-correlation matrix between two distinct climatological fields. In this study, formal relationships as well as conceptual differences between both eigen and network approaches are derived and illustrated using exemplary global precipitation, evaporation and surface air temperature data sets. These results allow to pinpoint that CN analysis can complement classical eigen techniques and provides additional information on the higher-order structure of statistical interrelationships in climatological data. Hence, CNs are a valuable supplement to the statistical toolbox of the climatologist, particularly for making sense out of very large data sets such as those generated by satellite observations and climate model intercomparison exercises. △ Less

Submitted 9 April, 2016; v1 submitted 28 May, 2013; originally announced May 2013.

Comments: 18 pages, 11 figures

Journal ref: Climate Dynamics 45(9), 2407-2424 (2015)

Geometric detection of coupling directions by means of inter-system recurrence networks

Authors: Jan H. Feldhoff, Reik V. Donner, Jonathan F. Donges, N. Marwan, J. Kurths

Abstract: We introduce a geometric method for identifying the coupling direction between two dynamical systems based on a bivariate extension of recurrence network analysis. Global characteristics of the resulting inter-system recurrence networks provide a correct discrimination for weakly coupled Rössler oscillators not yet displaying generalised synchronisation. Investigating two real-world palaeoclimate… ▽ More We introduce a geometric method for identifying the coupling direction between two dynamical systems based on a bivariate extension of recurrence network analysis. Global characteristics of the resulting inter-system recurrence networks provide a correct discrimination for weakly coupled Rössler oscillators not yet displaying generalised synchronisation. Investigating two real-world palaeoclimate time series representing the variability of the Asian monsoon over the last 10,000 years, we observe indications for a considerable influence of the Indian summer monsoon on climate in Eastern China rather than vice versa. The proposed approach can be directly extended to studying $K>2$ coupled subsystems. △ Less

Submitted 5 January, 2013; originally announced January 2013.

Comments: 13 pages, 10 figures, 2 tables

Journal ref: Physics Letters A 376(46), 3504-3513 (2012)

Geometric signature of complex synchronisation scenarios

Authors: Jan F. Feldhoff, Reik V. Donner, Jonathan F. Donges, Norbert Marwan, Jürgen Kurths

Abstract: Synchronisation between coupled oscillatory systems is a common phenomenon in many natural as well as technical systems. Varying the strength of coupling often leads to qualitative changes in the complex dynamics of the mutually coupled systems including different types of synchronisation such as phase, lag, generalised, or even complete synchronisation. Here, we study the geometric signatures of… ▽ More Synchronisation between coupled oscillatory systems is a common phenomenon in many natural as well as technical systems. Varying the strength of coupling often leads to qualitative changes in the complex dynamics of the mutually coupled systems including different types of synchronisation such as phase, lag, generalised, or even complete synchronisation. Here, we study the geometric signatures of coupling along with the onset of generalised synchronisation between two coupled chaotic oscillators by mapping the systems' individual as well as joint recurrences in phase space to a complex network. For a paradigmatic continuous-time model system, the transitivity properties of the resulting joint recurrence networks display distinct variations associated with changes in the structural similarity between different parts of the considered trajectories. They therefore provide a useful indicator for the emergence of generalised synchronisation. This paper is dedicated to the 25th anniversary of the introduction of recurrence plots by Eckmann et al. (Europhys. Lett. 4 (1987), 973). △ Less

Submitted 4 January, 2013; originally announced January 2013.

Comments: 7 pages, 3 figures

Journal ref: Europhysics Letters 102, 30007 (2013)

Node-weighted interacting network measures improve the representation of real-world complex systems

Authors: Marc Wiedermann, Jonathan F. Donges, Jobst Heitzig, Jürgen Kurths

Abstract: Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world complex systems are more adequately mapped by networks of interacting or interdependent networks, e.g., a power grid showing interdependency with a communication… ▽ More Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world complex systems are more adequately mapped by networks of interacting or interdependent networks, e.g., a power grid showing interdependency with a communication network. Additionally, in many real-world situations it is reasonable to include node weights into complex network statistics to reflect the varying size or importance of subsystems that are represented by nodes in the network of interest. E.g., nodes can represent vastly different surface area in climate networks, volume in brain networks or economic capacity in trade networks. In this letter, combining both ideas, we derive a novel class of statistical measures for analysing the structure of networks of interacting networks with heterogeneous node weights. Using a prototypical spatial network model, we show that the newly introduced node-weighted interacting network measures indeed provide an improved representation of the underlying system's properties as compared to their unweighted analogues. We apply our method to study the complex network structure of cross-boundary trade between European Union (EU) and non-EU countries finding that it provides important information on trade balance and economic robustness. △ Less

Submitted 4 January, 2013; originally announced January 2013.

Comments: 7 pages, 5 figures

Journal ref: Europhysics Letters 102, 28007 (2013)

Testing time series irreversibility using complex network methods

Authors: Jonathan F. Donges, Reik V. Donner, Jürgen Kurths

Abstract: The absence of time-reversal symmetry is a fundamental property of many nonlinear time series. Here, we propose a new set of statistical tests for time series irreversibility based on standard and horizontal visibility graphs. Specifically, we statistically compare the distributions of time-directed variants of the common complex network measures degree and local clustering coefficient. Our approa… ▽ More The absence of time-reversal symmetry is a fundamental property of many nonlinear time series. Here, we propose a new set of statistical tests for time series irreversibility based on standard and horizontal visibility graphs. Specifically, we statistically compare the distributions of time-directed variants of the common complex network measures degree and local clustering coefficient. Our approach does not involve surrogate data and is applicable to relatively short time series. We demonstrate its performance for paradigmatic model systems with known time-reversal properties as well as for picking up signatures of nonlinearity in neuro-physiological data. △ Less

Submitted 28 March, 2013; v1 submitted 6 November, 2012; originally announced November 2012.

Comments: 6 pages, 5 figures

Journal ref: Europhysics Letters 102, 10004 (2013)

Analytical framework for recurrence-network analysis of time series

Authors: Jonathan F. Donges, Jobst Heitzig, Reik V. Donner, Jürgen Kurths

Abstract: Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the method has still been missing so far. Here, we interpret an $\varepsilon$-recurrence network as a discrete subnetwork of a "continuous" graph with uncountably m… ▽ More Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the method has still been missing so far. Here, we interpret an $\varepsilon$-recurrence network as a discrete subnetwork of a "continuous" graph with uncountably many vertices and edges corresponding to the system's attractor. This step allows us to show that various statistical measures commonly used in complex network analysis can be seen as discrete estimators of newly defined continuous measures of certain complex geometric properties of the attractor on the scale given by $\varepsilon$.} In particular, we introduce local measures such as the $\varepsilon$-clustering coefficient, mesoscopic measures such as $\varepsilon$-motif density, path-based measures such as $\varepsilon$-betweennesses, and global measures such as $\varepsilon$-efficiency. This new analytical basis for the so far heuristically motivated network measures also provides an objective criterion for the choice of $\varepsilon$ via a percolation threshold, and it shows that estimation can be improved by so-called node splitting invariant versions of the measures. We finally illustrate the framework for a number of archetypical chaotic attractors such as those of the Bernoulli and logistic maps, periodic and two-dimensional quasi-periodic motions, and for hyperballs and hypercubes, by deriving analytical expressions for the novel measures and comparing them with data from numerical experiments. More generally, the theoretical framework put forward in this work describes random geometric graphs and other networks with spatial constraints which appear frequently in disciplines ranging from biology to climate science. △ Less

Submitted 21 March, 2012; originally announced March 2012.

Journal ref: Physical Review E 85(4), 046105 (2012)

Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks

Authors: Jonathan F. Donges, Hanna C. H. Schultz, Norbert Marwan, Yong Zou, Juergen Kurths

Abstract: Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems of interest should be treated, more appropriately, as interacting networks or networks of networks. Here we introduce a novel graph-theoretical framework for s… ▽ More Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems of interest should be treated, more appropriately, as interacting networks or networks of networks. Here we introduce a novel graph-theoretical framework for studying the interaction structure between subnetworks embedded within a complex network of networks. This framework allows us to quantify the structural role of single vertices or whole subnetworks with respect to the interaction of a pair of subnetworks on local, mesoscopic and global topological scales. Climate networks have recently been shown to be a powerful tool for the analysis of climatological data. Applying the general framework for studying interacting networks, we introduce coupled climate subnetworks to represent and investigate the topology of statistical relationships between the fields of distinct climatological variables. Using coupled climate subnetworks to investigate the terrestrial atmosphere's three-dimensional geopotential height field uncovers known as well as interesting novel features of the atmosphere's vertical stratification and general circulation. Specifically, the new measure "cross-betweenness" identifies regions which are particularly important for mediating vertical wind field interactions. The promising results obtained by following the coupled climate subnetwork approach present a first step towards an improved understanding of the Earth system and its complex interacting components from a network perspective. △ Less

Submitted 15 February, 2011; originally announced February 2011.

Journal ref: European Physical Journal B 84(4), 635-652 (2011)

Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes

Authors: Jobst Heitzig, Jonathan F. Donges, Yong Zou, Norbert Marwan, Jürgen Kurths

Abstract: When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or infinite region or set of objects of interest. The selection procedure, e.g., formation of a subset or some kind of discretization or aggregation, typically resul… ▽ More When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or infinite region or set of objects of interest. The selection procedure, e.g., formation of a subset or some kind of discretization or aggregation, typically results in individual nodes of the studied network representing quite differently sized parts of the domain of interest. This heterogeneity may induce substantial bias and artifacts in derived network statistics. To avoid this bias, we propose an axiomatic scheme based on the idea of node splitting invariance to derive consistently weighted variants of various commonly used statistical network measures. The practical relevance and applicability of our approach is demonstrated for a number of example networks from different fields of research, and is shown to be of fundamental importance in particular in the study of spatially embedded functional networks derived from time series as studied in, e.g., neuroscience and climatology. △ Less

Submitted 22 March, 2012; v1 submitted 25 January, 2011; originally announced January 2011.

Comments: 21 pages, 13 figures

MSC Class: 05C82; 05C81; 05C75; 90B15; 91D30 ACM Class: G.2.2; F.2.2; G.3

Journal ref: European Physical Journal B 85, 38 (2012)

Recurrence-based time series analysis by means of complex network methods

Authors: Reik V. Donner, Michael Small, Jonathan F. Donges, Norbert Marwan, Yong Zou, Ruoxi Xiang, Jürgen Kurths

Abstract: Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many… ▽ More Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many corresponding approaches are closely related with the concept of recurrence in phase space. In this paper, we review recent methodological advances in time series analysis based on complex networks, with a special emphasis on methods founded on recurrence plots. The potentials and limitations of the individual methods are discussed and illustrated for paradigmatic examples of dynamical systems as well as for real-world time series. Complex network measures are shown to provide information about structural features of dynamical systems that are complementary to those characterized by other methods of time series analysis and, hence, substantially enrich the knowledge gathered from other existing (linear as well as nonlinear) approaches. △ Less

Submitted 25 October, 2010; originally announced October 2010.

Comments: To be published in International Journal of Bifurcation and Chaos (2011)

Journal ref: International Journal of Bifurcation and Chaos 21(4), 1019-1046 (2011)

The backbone of the climate network

Authors: Jonathan F. Donges, Yong Zou, Norbert Marwan, Juergen Kurths

Abstract: We propose a method to reconstruct and analyze a complex network from data generated by a spatio-temporal dynamical system, relying on the nonlinear mutual information of time series analysis and betweenness centrality of complex network theory. We show, that this approach reveals a rich internal structure in complex climate networks constructed from reanalysis and model surface air temperature… ▽ More We propose a method to reconstruct and analyze a complex network from data generated by a spatio-temporal dynamical system, relying on the nonlinear mutual information of time series analysis and betweenness centrality of complex network theory. We show, that this approach reveals a rich internal structure in complex climate networks constructed from reanalysis and model surface air temperature data. Our novel method uncovers peculiar wave-like structures of high energy flow, that we relate to global surface ocean currents. This points to a major role of the oceanic surface circulation in coupling and stabilizing the global temperature field in the long term mean (140 years for the model run and 60 years for reanalysis data). We find that these results cannot be obtained using classical linear methods of multivariate data analysis, and have ensured their robustness by intensive significance testing. △ Less

Submitted 10 February, 2010; originally announced February 2010.

Comments: 6 pages, 5 figures

Journal ref: EPL 87, 48007 (2009)

Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods

Authors: Jonathan F. Donges, Yong Zou, Norbert Marwan, Jürgen Kurths

Abstract: Complex network theory provides a powerful framework to statistically investigate the topology of local and non-local statistical interrelationships, i.e. teleconnections, in the climate system. Climate networks constructed from the same global climatological data set using the linear Pearson correlation coefficient or the nonlinear mutual information as a measure of dynamical similarity between… ▽ More Complex network theory provides a powerful framework to statistically investigate the topology of local and non-local statistical interrelationships, i.e. teleconnections, in the climate system. Climate networks constructed from the same global climatological data set using the linear Pearson correlation coefficient or the nonlinear mutual information as a measure of dynamical similarity between regions, are compared systematically on local, mesoscopic and global topological scales. A high degree of similarity is observed on the local and mesoscopic topological scales for surface air temperature fields taken from AOGCM and reanalysis data sets. We find larger differences on the global scale, particularly in the betweenness centrality field. The global scale view on climate networks obtained using mutual information offers promising new perspectives for detecting network structures based on nonlinear physical processes in the climate system. △ Less

Submitted 24 July, 2009; originally announced July 2009.

Comments: 24 pages, 10 figures

Journal ref: Eur. Phys. J. Special Topics, 174, 2009, 157-179