Showing 1–50 of 58 results for author: Timme, M

Hopf-Induced Desynchronization

Authors: Seungjae Lee, Lennart J. Kuklinski, Moritz Thümler, Marc Timme

Abstract: The emergence of synchrony essentially underlies the functionality of many systems across physics, biology and engineering. In all established synchronization phase transitions so far, a stable synchronous state is connected to a stable incoherent state: For continuous transitions, stable synchrony directly connects to stable incoherence at a critical point, whereas for discontinuous transitions,… ▽ More The emergence of synchrony essentially underlies the functionality of many systems across physics, biology and engineering. In all established synchronization phase transitions so far, a stable synchronous state is connected to a stable incoherent state: For continuous transitions, stable synchrony directly connects to stable incoherence at a critical point, whereas for discontinuous transitions, stable synchrony is connected to stable incoherence via an additional unstable branch. Here we present a novel type of transition between synchrony and incoherence where the synchronous state does not connect to the state of incoherence. We uncover such transitions in the complexified Kuramoto model with their variables and coupling strength parameter analytically continued. Deriving a self-consistency equation for a quaternion order parameter that we propose helps to mathematically pin down the mechanisms underlying this transition type. Local numerical analysis suggests that the transition is linked to a Hopf bifurcation destabilizing synchrony, in contrast to branching point bifurcations established for the transition between synchrony and incoherence so far. △ Less

Submitted 20 June, 2025; originally announced June 2025.

Extreme Synchronization Transitions

Authors: Seungjae Lee, Lennart J. Kuklinski, Marc Timme

Abstract: Across natural and human-made systems, transition points mark sudden changes of order and are thus key to understanding overarching system features. Motivated by recent experimental observations, we here uncover an intriguing class of transitions in coupled oscillators, extreme synchronization transitions, from asynchronous disordered states to synchronous states with almost completely ordered pha… ▽ More Across natural and human-made systems, transition points mark sudden changes of order and are thus key to understanding overarching system features. Motivated by recent experimental observations, we here uncover an intriguing class of transitions in coupled oscillators, extreme synchronization transitions, from asynchronous disordered states to synchronous states with almost completely ordered phases. Whereas such a transition appears like discontinuous or explosive phase transitions, it exhibits markedly distinct features. First, the transition occurs already in finite systems of $N$ units and so constitutes an intriguing bifurcation of multi-dimensional systems rather than a genuine phase transition that emerges in the thermodynamic limit $N\rightarrow \infty$ only. Second, the synchronization order parameter jumps from moderate values of the order of $N^{-1/2}$ to values extremely close to $1$, its theoretical maximum, immediately upon crossing a critical coupling strength. We analytically explain the mechanisms underlying such extreme transitions in coupled complexified Kuramoto oscillators. Extreme transitions may similarly occur across other systems of coupled oscillators as well as in certain percolation processes. In applications, their occurrence impacts our ability of ensuring or preventing strong forms of ordering, for instance in biological and engineered systems. △ Less

Submitted 15 May, 2025; originally announced May 2025.

Journal ref: Nature Communications 16, 4505 (2025)

Synchrony for weak coupling in the complexified Kuramoto model

Authors: Moritz Thümler, Shesha G. M. Srinivas, Malte Schröder, Marc Timme

Abstract: We present the finite-size Kuramoto model analytically continued from real to complex variables and analyze its collective dynamics. For strong coupling, synchrony appears through locked states that constitute attractors, as for the real-variable system. However, synchrony persists in the form of \textit{complex locked states} for coupling strengths $K$ below the transition $K^{(\text{pl})}$ to cl… ▽ More We present the finite-size Kuramoto model analytically continued from real to complex variables and analyze its collective dynamics. For strong coupling, synchrony appears through locked states that constitute attractors, as for the real-variable system. However, synchrony persists in the form of \textit{complex locked states} for coupling strengths $K$ below the transition $K^{(\text{pl})}$ to classical \textit{phase locking}. Stable complex locked states indicate a locked sub-population of zero mean frequency in the real-variable model and their imaginary parts help identifying which units comprise that sub-population. We uncover a second transition at $K'<K^{(\text{pl})}$ below which complex locked states become linearly unstable yet still exist for arbitrarily small coupling strengths. △ Less

Submitted 28 April, 2024; originally announced April 2024.

Journal ref: Phys. Rev. Lett. 130, 187201, 2023

Topological Determinants of Perturbation Spreading in Networks

Authors: Xiaozhu Zhang, Dirk Witthaut, Marc Timme

Abstract: Spreading phenomena essentially underlie the dynamics of various natural and technological networked systems, yet how spatiotemporal propagation patterns emerge from such networks remains largely unknown. Here we propose a novel approach that reveals universal features determining the spreading dynamics in diffusively coupled networks and disentangles them from factors that are system specific. In… ▽ More Spreading phenomena essentially underlie the dynamics of various natural and technological networked systems, yet how spatiotemporal propagation patterns emerge from such networks remains largely unknown. Here we propose a novel approach that reveals universal features determining the spreading dynamics in diffusively coupled networks and disentangles them from factors that are system specific. In particular, we first analytically identify a purely topological factor encoding the interaction structure and strength, and second, numerically estimate a master function characterizing the universal scaling of the perturbation arrival times across topologically different networks. The proposed approach thereby provides intuitive insights into complex propagation patterns as well as accurate predictions for the perturbation arrival times. The approach readily generalizes to a wide range of networked systems with diffusive couplings and may contribute to assess the risks of transient influences of ubiquitous perturbations in real-world systems. △ Less

Submitted 9 March, 2024; originally announced March 2024.

Journal ref: Physical Review Letters 125.21 (2020): 218301

Fluctuation Response Patterns of Network Dynamics -- an Introduction

Authors: Xiaozhu Zhang, Marc Timme

Abstract: Networked dynamical systems, i.e., systems of dynamical units coupled via nontrivial interaction topologies, constitute models of broad classes of complex systems, ranging from gene regulatory and metabolic circuits in our cells to pandemics spreading across continents. Most of such systems are driven by irregular and distributed fluctuating input signals from the environment. Yet how networked dy… ▽ More Networked dynamical systems, i.e., systems of dynamical units coupled via nontrivial interaction topologies, constitute models of broad classes of complex systems, ranging from gene regulatory and metabolic circuits in our cells to pandemics spreading across continents. Most of such systems are driven by irregular and distributed fluctuating input signals from the environment. Yet how networked dynamical systems collectively respond to such fluctuations depends on the location and type of driving signal, the interaction topology and several other factors and remains largely unknown to date. As a key example, modern electric power grids are undergoing a rapid and systematic transformation towards more sustainable systems, signified by high penetrations of renewable energy sources. These in turn introduce significant fluctuations in power input and thereby pose immediate challenges to the stable operation of power grid systems. How power grid systems dynamically respond to fluctuating power feed-in as well as other temporal changes is critical for ensuring a reliable operation of power grids yet not well understood. In this work, we systematically introduce a linear response theory for fluctuation-driven networked dynamical systems. The derivations presented not only provide approximate analytical descriptions of the dynamical responses of networks, but more importantly, allows to extract key qualitative features about spatio-temporally distributed response patterns. Specifically, we provide a general formulation of a linear response theory for perturbed networked dynamical systems, explicate how dynamic network response patterns arise from the solution of the linearized response dynamics, and emphasize the role of linear response theory in predicting and comprehending power grid responses on different temporal and spatial scales and to various types of disturbances. △ Less

Submitted 8 March, 2024; originally announced March 2024.

Journal ref: European Journal of Applied Mathematics (2022) 1-38

Complexified Synchrony

Authors: Seungjae Lee, Lucas Braun, Frieder Bönisch, Malte Schröder, Moritz Thümler, Marc Timme

Abstract: The Kuramoto model and its generalizations have been broadly employed to characterize and mechanistically understand various collective dynamical phenomena, especially the emergence of synchrony among coupled oscillators. Despite almost five decades of research, many questions remain open, in particular for finite-size systems. Here, we generalize recent work [Phys. Rev. Lett. 130, 187201 (2023)]… ▽ More The Kuramoto model and its generalizations have been broadly employed to characterize and mechanistically understand various collective dynamical phenomena, especially the emergence of synchrony among coupled oscillators. Despite almost five decades of research, many questions remain open, in particular for finite-size systems. Here, we generalize recent work [Phys. Rev. Lett. 130, 187201 (2023)] on the finite-size Kuramoto model with its state variables analytically continued to the complex domain and also complexify its system parameters. Intriguingly, systems of two units with purely imaginary coupling do not actively synchronize even for arbitrarily large magnitudes of the coupling strengths, $|K| \rightarrow \infty$, but exhibit conservative dynamics with asynchronous rotations or librations for all $|K|$. For generic complex coupling, both, traditional phase-locked states and asynchronous states generalize to complex locked states, fixed points off the real subspace that exist even for arbitrarily weak coupling. We analyze a new collective mode of rotations exhibiting finite, yet arbitrarily large rotation numbers. Numerical simulations for large networks indicate a novel form of discontinuous phase transition. We close by pointing to a range of exciting questions for future research. △ Less

Submitted 8 May, 2024; v1 submitted 4 March, 2024; originally announced March 2024.

Journal ref: Chaos 1 May 2024; 34 (5): 053141

Recreational Mobility Prior and During the COVID-19 Pandemic

Authors: Zahra Ghadiri, Afra Mashhadi, Marc Timme, Fakhteh Ghanbarnejad

Abstract: The COVID-19 pandemic and the resulting economic recession negatively affected many people's physical, social, and psychological health and has been shown to change population-level mobility, but little attention has been given to park visitations as an indicator. Estimating the frequency of park visitations from aggregated mobility data of all the parks in Washington State (USA), we study trends… ▽ More The COVID-19 pandemic and the resulting economic recession negatively affected many people's physical, social, and psychological health and has been shown to change population-level mobility, but little attention has been given to park visitations as an indicator. Estimating the frequency of park visitations from aggregated mobility data of all the parks in Washington State (USA), we study trends in park use one year prior to and two years during the COVID-19 pandemic. Our findings indicate that the gravity model is a robust model for the park visitation behavior in different spatial resolutions of city level and state level and different socio-economical classes. Incorporating network structure, our detailed analysis highlights that high-income level residents changed their recreational behavior by visiting their local parks more and a broader recreational options outside of their local census area; whereas the low-income residents changed their visitation behavior by reducing their recreational choices. △ Less

Submitted 21 February, 2024; v1 submitted 28 April, 2023; originally announced April 2023.

Comments: 18 Pages, 12 Figures including Supplementary Information

Journal ref: Communications Physics 7, 55 (2024)

Volatile Memory Motifs: Minimal Spiking Neural Networks

Authors: Fabio Schittler Neves, Marc Timme

Abstract: How spiking neuronal networks encode memories in their different time and spatial scales constitute a fundamental topic in neuroscience and neuro-inspired engineering. Much attention has been paid to large networks and long-term memory, for example in models of associative memory. Smaller circuit motifs may play an important complementary role on shorter time scales, where broader network effects… ▽ More How spiking neuronal networks encode memories in their different time and spatial scales constitute a fundamental topic in neuroscience and neuro-inspired engineering. Much attention has been paid to large networks and long-term memory, for example in models of associative memory. Smaller circuit motifs may play an important complementary role on shorter time scales, where broader network effects may be of less relevance. Yet, compact computational models of spiking neural networks that exhibit short-term volatile memory and actively hold information until their energy source is switched off, seem not fully understood. Here we propose that small spiking neural circuit motifs may act as volatile memory components. A minimal motif consists of only two interconnected neurons -- one self-connected excitatory neuron and one inhibitory neuron -- and realizes a single-bit volatile memory. An excitatory, delayed self-connection promotes a bistable circuit in which a self-sustained periodic orbit generating spike trains co-exists with the quiescent state of no neuron spiking. Transient external inputs may straightforwardly induce switching between those states. Moreover, the inhibitory neuron may act as an autonomous turn-off switch. It integrates incoming excitatory pulses until a threshold is reached after which the inhibitory neuron emits a spike that then inhibits further spikes in the excitatory neuron, terminating the memory. Our results show how external bits of information (excitatory signal), can be actively held in memory for a pre-defined amount of time. We show that such memory operations are robust against parameter variations and exemplify how sequences of multidimensional input signals may control the dynamics of a many-bits memory circuit in a desired way. △ Less

Submitted 21 March, 2023; originally announced March 2023.

Comments: 10 pages, 5 figures

Understanding Braess' Paradox in power grids

Authors: Benjamin Schäfer, Thiemo Pesch, Debsankha Manik, Julian Gollenstede, Guosong Lin, Hans-Peter Beck, Dirk Witthaut, Marc Timme

Abstract: The ongoing energy transition requires power grid extensions to connect renewable generators to consumers and to transfer power among distant areas. The process of grid extension requires a large investment of resources and is supposed to make grid operation more robust. Yet, counter-intuitively, increasing the capacity of existing lines or adding new lines may also reduce the overall system perfo… ▽ More The ongoing energy transition requires power grid extensions to connect renewable generators to consumers and to transfer power among distant areas. The process of grid extension requires a large investment of resources and is supposed to make grid operation more robust. Yet, counter-intuitively, increasing the capacity of existing lines or adding new lines may also reduce the overall system performance and even promote blackouts due to Braess' paradox. Braess' paradox was theoretically modeled but not yet proven in realistically scaled power grids. Here, we present an experimental setup demonstrating Braess' paradox in an AC power grid and show how it constrains ongoing large-scale grid extension projects. We present a topological theory that reveals the key mechanism and predicts Braessian grid extensions from the network structure. These results offer a theoretical method to understand and practical guidelines in support of preventing unsuitable infrastructures and the systemic planning of grid extensions. △ Less

Submitted 27 September, 2022; originally announced September 2022.

Comments: 12 pages

Journal ref: Nature Communications volume 13, Article number: 5396 (2022)

Phase separation induces congestion waves in electric vehicle charging

Authors: Philip Marszal, Marc Timme, Malte Schröder

Abstract: Electric vehicles may dominate motorized transport in the next decade, yet the impact of the collective dynamics of electric mobility on long-range traffic flow is still largely unknown. We demonstrate a type of congestion that arises if charging infrastructure is limited or electric vehicle density is high. This congestion emerges solely through indirect interactions at charging infrastructure by… ▽ More Electric vehicles may dominate motorized transport in the next decade, yet the impact of the collective dynamics of electric mobility on long-range traffic flow is still largely unknown. We demonstrate a type of congestion that arises if charging infrastructure is limited or electric vehicle density is high. This congestion emerges solely through indirect interactions at charging infrastructure by queue-avoidance behavior that - counterintuitively - induces clustering of occupied charging stations and phase separation of the flow into free and congested stations. The resulting congestion waves always propagate forward in the direction of travel, in contrast to typically backward-propagating congestion waves known from traditional traffic jams. These results may guide the planning and design of charging infrastructure and decision support applications in the near future. △ Less

Submitted 30 June, 2022; originally announced June 2022.

Journal ref: Physical Review E 104.4 (2021): L042302

Predicting Braess' Paradox in Supply and Transport Networks

Authors: Debsankha Manik, Dirk Witthaut, Marc Timme

Abstract: Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an edge of such a network lowers its resistance opposing a flow and intuitively improves the robustness of the system's function. If, in contrast, it deteriorate o… ▽ More Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an edge of such a network lowers its resistance opposing a flow and intuitively improves the robustness of the system's function. If, in contrast, it deteriorate operation by overloading other edges, the counterintuitive phenomenon of \emph{Braess' paradox} emerges. How to predict which edges enhancements may trigger Braess' paradox remains unknown to date. To approximately locate and intuitively understand such Braessian edges, we here present a differential perspective on how enhancing any edge impacts network-wide flow patterns. First, we exactly map the prediction problem to a dual problem of electrostatic dipole currents on networks such that simultaneously finding \textit{all} Braessian edges is equivalent to finding the currents in the resistor network resulting from a constant current across one edge. Second, we propose a simple approximate criterion -- rerouting alignment -- to efficiently predict Braessian edges, thereby providing an intuitive topological understanding of the phenomenon. Finally, we show how to intentionally weaken Braessian edges to mitigate network overload, with beneficial consequences for network functionality. △ Less

Submitted 29 May, 2022; originally announced May 2022.

Comments: 10 pages, 7 figures

Dynamic stop pooling for flexible and sustainable ride sharing

Authors: Charlotte Lotze, Philip Marszal, Malte Schröder, Marc Timme

Abstract: Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased user travel times and come with the burden of many stops and detours to pick up individual users. Requiring some users to walk to nearby shared stops reduces deto… ▽ More Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased user travel times and come with the burden of many stops and detours to pick up individual users. Requiring some users to walk to nearby shared stops reduces detours, but could become inefficient if spatio-temporal demand patterns do not well fit the stop locations. Here, we present a simple computational model of dynamic stop pooling with flexible stop positions, and analyze its influence on the performance of ride sharing services. We find that dynamic stop pooling does a-priori not save route length, but occupancy. Intriguingly, it also reduces the travel time although users walk parts of their trip. Together, dynamic stop pooling may break the trade-off between route lengths and travel time in door-to-door ride sharing, thus enabling higher sustainability and service quality. △ Less

Submitted 12 January, 2022; v1 submitted 2 August, 2021; originally announced August 2021.

Comments: 10 pages, 6 figures

How Decentral Smart Grid Control limits non-Gaussian power grid frequency fluctuations

Authors: Benjamin Schäfer, Dirk Witthaut, Marc Timme

Abstract: Frequency fluctuations in power grids, caused by unpredictable renewable energy sources, consumer behavior and trading, need to be balanced to ensure stable grid operation. Standard smart grid solutions to mitigate large frequency excursions are based on centrally collecting data and give rise to security and privacy concerns. Furthermore, control of fluctuations is often tested by employing Gauss… ▽ More Frequency fluctuations in power grids, caused by unpredictable renewable energy sources, consumer behavior and trading, need to be balanced to ensure stable grid operation. Standard smart grid solutions to mitigate large frequency excursions are based on centrally collecting data and give rise to security and privacy concerns. Furthermore, control of fluctuations is often tested by employing Gaussian perturbations. Here, we demonstrate that power grid frequency fluctuations are in general non-Gaussian, implying that large excursions are more likely than expected based on Gaussian modeling. We consider real power grid frequency measurements from Continental Europe and compare them to stochastic models and predictions based on Fokker-Planck equations. Furthermore, we review a decentral smart grid control scheme to limit these fluctuations. In particular, we derive a scaling law of how decentralized control actions reduce the magnitude of frequency fluctuations and demonstrate the power of these theoretical predictions using a test grid. Overall, we find that decentral smart grid control may reduce grid frequency excursions due to both Gaussian and non-Gaussian power fluctuations and thus offers an alternative pathway for mitigating fluctuation-induced risks. △ Less

Submitted 24 March, 2021; originally announced April 2021.

Journal ref: Published in: 2018 IEEE Conference on Control Technology and Applications (CCTA)

Detecting Hidden Units and Network Size from Perceptible Dynamics

Authors: Hauke Haehne, Jose Casadiego, Joachim Peinke, Marc Timme

Abstract: The number of units of a network dynamical system, its size, arguably constitutes its most fundamental property. Many units of a network, however, are typically experimentally inaccessible such that the network size is often unknown. Here we introduce a \emph{detection matrix }that suitably arranges multiple transient time series from the subset of accessible units to detect network size via match… ▽ More The number of units of a network dynamical system, its size, arguably constitutes its most fundamental property. Many units of a network, however, are typically experimentally inaccessible such that the network size is often unknown. Here we introduce a \emph{detection matrix }that suitably arranges multiple transient time series from the subset of accessible units to detect network size via matching rank constraints. The proposed method is model-free, applicable across system types and interaction topologies and applies to non-stationary dynamics near fixed points, as well as periodic and chaotic collective motion. Even if only a small minority of units is perceptible and for systems simultaneously exhibiting nonlinearities, heterogeneities and noise, \emph{exact} size detection is feasible. We illustrate applicability for a paradigmatic class of biochemical reaction networks. △ Less

Submitted 1 April, 2021; originally announced April 2021.

Comments: Supplement available via the DOI below. https://doi.org/10.1103/PhysRevLett.122.158301

Journal ref: Phys. Rev. Lett. 122:158301 (2019)

Spontaneous symmetry breaking in ride-sharing adoption dynamics

Authors: Henrik Wolf, David-Maximilian Storch, Marc Timme, Malte Schröder

Abstract: Symmetry breaking ubiquitously occurs across complex systems, from phase transition in statistical physics to self-organized lane formation in pedestrian dynamics. Here, we uncover spontaneous symmetry breaking in a simple model of ride-sharing adoption. We analyze how collective interactions among ride-sharing users to avoid detours in shared rides give rise to spontaneous symmetry breaking and p… ▽ More Symmetry breaking ubiquitously occurs across complex systems, from phase transition in statistical physics to self-organized lane formation in pedestrian dynamics. Here, we uncover spontaneous symmetry breaking in a simple model of ride-sharing adoption. We analyze how collective interactions among ride-sharing users to avoid detours in shared rides give rise to spontaneous symmetry breaking and pattern formation in the adoption dynamics. These dynamics result in bistability of high homogeneous and partial heterogeneous adoption states, potentially limiting the population-wide adoption of ride-sharing. Our results provide a framework to understand real-world adoption patterns of ride-sharing in complex urban settings and support the (re)design of ride-sharing services and incentives for sustainable shared mobility. △ Less

Submitted 8 April, 2022; v1 submitted 31 March, 2021; originally announced March 2021.

Journal ref: Phys. Rev. E 105(4):044309 (2022)

Isolating the impact of trading on grid frequency fluctuations

Authors: Benjamin Schäfer, Marc Timme, Dirk Witthaut

Abstract: To ensure reliable operation of power grids, their frequency shall stay within strict bounds. Multiple sources of disturbances cause fluctuations of the grid frequency, ranging from changing demand over volatile feed-in to energy trading. Here, we analyze frequency time series from the continental European grid in 2011 and 2017 as a case study to isolate the impact of trading. We find that trading… ▽ More To ensure reliable operation of power grids, their frequency shall stay within strict bounds. Multiple sources of disturbances cause fluctuations of the grid frequency, ranging from changing demand over volatile feed-in to energy trading. Here, we analyze frequency time series from the continental European grid in 2011 and 2017 as a case study to isolate the impact of trading. We find that trading at typical trading intervals such as full hours modifies the frequency fluctuation statistics. While particularly large frequency deviations in 2017 are not as frequent as in 2011, large deviations are more likely to occur shortly after the trading instances. A comparison between the two years indicates that trading at shorter intervals might be beneficial for frequency quality and grid stability, because particularly large fluctuations are substantially diminished. Furthermore, we observe that the statistics of the frequency fluctuations do not follow Gaussian distributions but are better described using heavy-tailed and asymmetric distributions, for example Lévy-stable distributions. Comparing intervals without trading to those with trading instances indicates that frequency deviations near the trading times are distributed more widely and thus extreme deviations are orders of magnitude more likely. Finally, we briefly review a stochastic analysis that allows a quantitative description of power grid frequency fluctuations. △ Less

Submitted 24 March, 2021; originally announced March 2021.

Journal ref: Published in: 2018 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)

Reconfigurable Computation in Spiking Neural Networks

Authors: Fabio Schittler Neves, Marc Timme

Abstract: The computation of rank ordering plays a fundamental role in cognitive tasks and offers a basic building block for computing arbitrary digital functions. Spiking neural networks have been demonstrated to be capable of identifying the largest k out of N analog input signals through their collective nonlinear dynamics. By finding partial rank orderings, they perform k-winners-take-all computations.… ▽ More The computation of rank ordering plays a fundamental role in cognitive tasks and offers a basic building block for computing arbitrary digital functions. Spiking neural networks have been demonstrated to be capable of identifying the largest k out of N analog input signals through their collective nonlinear dynamics. By finding partial rank orderings, they perform k-winners-take-all computations. Yet, for any given study so far, the value of k is fixed, often to k equal one. Here we present a concept for spiking neural networks that are capable of (re)configurable computation by choosing k via one global system parameter. The spiking network acts via pulse-suppression induced by inhibitory pulse-couplings. Couplings are proportional to each units' state variable (neuron voltage), constituting an uncommon but straightforward type of leaky integrate-and-fire neural network. The result of a computation is encoded as a stable periodic orbit with k units spiking at some frequency and others at lower frequency or not at all. Orbit stability makes the resulting analog-to-digital computation robust to sufficiently small variations of both, parameters and signals. Moreover, the computation is completed quickly within a few spike emissions per neuron. These results indicate how reconfigurable k-winners-take-all computations may be implemented and effectively exploited in simple hardware relying only on basic dynamical units and spike interactions resembling simple current leakages to a common ground. △ Less

Submitted 1 December, 2020; originally announced December 2020.

Journal ref: IEEE Access, vol. 8, pp. 179648-179655, 2020

Controlled Perturbation-Induced Switching in Pulse-Coupled Oscillator Networks

Authors: Fabio Schittler Neves, Marc Timme

Abstract: Pulse-coupled systems such as spiking neural networks exhibit nontrivial invariant sets in the form of attracting yet unstable saddle periodic orbits where units are synchronized into groups. Heteroclinic connections between such orbits may in principle support switching processes in those networks and enable novel kinds of neural computations. For small networks of coupled oscillators we here inv… ▽ More Pulse-coupled systems such as spiking neural networks exhibit nontrivial invariant sets in the form of attracting yet unstable saddle periodic orbits where units are synchronized into groups. Heteroclinic connections between such orbits may in principle support switching processes in those networks and enable novel kinds of neural computations. For small networks of coupled oscillators we here investigate under which conditions and how system symmetry enforces or forbids certain switching transitions that may be induced by perturbations. For networks of five oscillators we derive explicit transition rules that for two cluster symmetries deviate from those known from oscillators coupled continuously in time. A third symmetry yields heteroclinic networks that consist of sets of all unstable attractors with that symmetry and the connections between them. Our results indicate that pulse-coupled systems can reliably generate well-defined sets of complex spatiotemporal patterns that conform to specific transition rules. We briefly discuss possible implications for computation with spiking neural systems. △ Less

Submitted 2 November, 2020; originally announced November 2020.

Journal ref: J. Phys. A 42, 345103 (2009)

COVID-19 in Africa -- outbreak despite interventions?

Authors: Malte Schröder, Andreas Bossert, Moritz Kersting, Sebastian Aeffner, Justin Coetzee, Marc Timme, Jan Schlüter

Abstract: Few African countries have reported COVID-19 case numbers above $1\,000$ as of April 18, 2020, with South Africa reporting $3\,034$ cases being hit hardest in Sub-Saharan Africa. Several African countries, especially South Africa, have already taken strong non-pharmaceutical interventions that include physical distancing, restricted economic, educational and leisure activities and reduced human mo… ▽ More Few African countries have reported COVID-19 case numbers above $1\,000$ as of April 18, 2020, with South Africa reporting $3\,034$ cases being hit hardest in Sub-Saharan Africa. Several African countries, especially South Africa, have already taken strong non-pharmaceutical interventions that include physical distancing, restricted economic, educational and leisure activities and reduced human mobility options. The required strengths and overall effectiveness of such interventions, however, are debated because of simultaneous but opposing interests in most African countries: strongly limited health care capacities and testing capabilities largely conflict with pressured national economies and socio-economic hardships on the individual level, limiting compliance to intervention targets. Here we investigate implications of interventions on the COVID-19 outbreak dynamics, focusing on South Africa before and after the national lockdown enacted on March 27, 2020. Our analysis shows that initial exponential growth of existing case numbers is consistent with doubling times of about $2.5$ days. After lockdown, the growth remains exponential, now with doubling times of 18 days, but still in contrast to subexponential growth reported for Hubei/China after lockdown. Moreover, a scenario analysis of a computational data-driven agent based mobility model for the Nelson Mandela Bay Municipality (with $1.14$ million inhabitants) hints that keeping current levels of intervention measures and compliance until the end of April is of insufficient length and still too weak, too unspecific or too inconsistently complied with to not overload local intensive care capacity. Yet, enduring, slightly stronger, more specific interventions combined with sufficient compliance may constitute a viable option for interventions for regions in South Africa and potentially for large parts of the African continent. △ Less

Submitted 26 April, 2020; originally announced April 2020.

Comments: 16 pages including 3 Figures and Executive Summary

Journal ref: Sci. Rep. 11, 4956 (2021)

Stochastic properties of the frequency dynamics in real and synthetic power grids

Authors: Mehrnaz Anvari, Leonardo Rydin Gorjão, Marc Timme, Dirk Witthaut, Benjamin Schäfer, Holger Kantz

Abstract: The frequency constitutes a key state variable of electrical power grids. However, as the frequency is subject to several sources of fluctuations, ranging from renewable volatility to demand fluctuations and dispatch, it is strongly dynamic. Yet, the statistical and stochastic properties of the frequency fluctuation dynamics are far from fully understood. Here, we analyse properties of power grid… ▽ More The frequency constitutes a key state variable of electrical power grids. However, as the frequency is subject to several sources of fluctuations, ranging from renewable volatility to demand fluctuations and dispatch, it is strongly dynamic. Yet, the statistical and stochastic properties of the frequency fluctuation dynamics are far from fully understood. Here, we analyse properties of power grid frequency trajectories recorded from different synchronous regions. We highlight the non-Gaussian and still approximately Markovian nature of the frequency statistics. Further, we find that the frequency displays significant fluctuations exactly at the time intervals of regulation and trading, confirming the need of having a regulatory and market design that respects the technical and dynamical constraints in future highly renewable power grids. Finally, employing a recently proposed synthetic model for the frequency dynamics, we combine our statistical and stochastic analysis and analyse in how far dynamically modelled frequency properties match the ones of real trajectories. △ Less

Submitted 19 September, 2019; originally announced September 2019.

Journal ref: Phys. Rev. Research 2, 013339 (2020)

Data-driven model of the power-grid frequency dynamics

Authors: Leonardo Rydin Gorjão, Mehrnaz Anvari, Holger Kantz, Christian Beck, Dirk Witthaut, Marc Timme, Benjamin Schäfer

Abstract: The energy system is rapidly changing to accommodate the increasing number of renewable generators and the general transition towards a more sustainable future. Simultaneously, business models and market designs evolve, affecting power-grid operation and power-grid frequency. Problems raised by this ongoing transition are increasingly addressed by transdisciplinary research approaches, ranging fro… ▽ More The energy system is rapidly changing to accommodate the increasing number of renewable generators and the general transition towards a more sustainable future. Simultaneously, business models and market designs evolve, affecting power-grid operation and power-grid frequency. Problems raised by this ongoing transition are increasingly addressed by transdisciplinary research approaches, ranging from purely mathematical modelling to applied case studies. These approaches require a stochastic description of consumer behaviour, fluctuations by renewables, market rules, and how they influence the stability of the power-grid frequency. Here, we introduce an easy-to-use, data-driven, stochastic model for the power-grid frequency and demonstrate how it reproduces key characteristics of the observed statistics of the Continental European and British power grids. We offer executable code and guidelines on how to use the model on any power grid for various mathematical or engineering applications. △ Less

Submitted 2 October, 2019; v1 submitted 18 September, 2019; originally announced September 2019.

Comments: 14 pages, 10 figures, Supplemental Material with code

Topological universality of on-demand ride-sharing efficiency

Authors: Nora Molkenthin, Malte Schröder, Marc Timme

Abstract: Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the spatio-temporal demand distributions, and the dispatching algorithms. Yet, efficiency of ride-sharing services is typically quantified by economic or ecological ad-hoc mea… ▽ More Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the spatio-temporal demand distributions, and the dispatching algorithms. Yet, efficiency of ride-sharing services is typically quantified by economic or ecological ad-hoc measures that do not transfer to new service regions with different characteristics. Here we derive a generic measure of ride-sharing efficiency based on the intrinsic ride-sharing dynamics that follows a universal scaling law across network topologies. We demonstrate that the same scaling holds across street networks of distinct topologies, including cities, islands and rural areas, and is insensitive to modifying request distributions and dispatching criteria. These results further our understanding of the collective dynamics of ride-sharing fleets and may enable quantitative evaluation of conditions towards increasing the feasibility of creating or transferring ride-sharing services to previously unserviced regions. △ Less

Submitted 16 August, 2019; originally announced August 2019.

Dynamic Vulnerability in Oscillatory Networks and Power Grids

Authors: Xiaozhu Zhang, Cheng Ma, Marc Timme

Abstract: Recent work found distributed resonances in driven oscillator networks and AC power grids. The emerging dynamic resonance patterns are highly heterogeneous and nontrivial, depending jointly on the driving frequency, the interaction topology of the network and the node or nodes driven. Identifying which nodes are most susceptible to dynamic driving and may thus make the system as a whole vulnerable… ▽ More Recent work found distributed resonances in driven oscillator networks and AC power grids. The emerging dynamic resonance patterns are highly heterogeneous and nontrivial, depending jointly on the driving frequency, the interaction topology of the network and the node or nodes driven. Identifying which nodes are most susceptible to dynamic driving and may thus make the system as a whole vulnerable to external input signals, however, remains a challenge. Here we propose an easy-to-compute Dynamic Vulnerability Index (DVI) for identifying those nodes that exhibit largest amplitude responses to dynamic driving signals with given power spectra and thus are most vulnerable. The DVI is based on linear response theory, as such generic, and enables robust predictions. It thus shows potential for a wide range of applications across dynamically driven networks, for instance for identifying the vulnerable nodes in power grids driven by fluctuating inputs from renewable energy sources and fluctuating power output to households. △ Less

Submitted 2 August, 2019; originally announced August 2019.

Comments: 5 pages, 3 figures

Wind Power Persistence Characterized by Superstatistics

Authors: Juliane Weber, Mark Reyers, Christian Beck, Marc Timme, Joaquim G. Pinto, Dirk Witthaut, Benjamin Schäfer

Abstract: Mitigating climate change demands a transition towards renewable electricity generation, with wind power being a particularly promising technology. Long periods either of high or of low wind therefore essentially define the necessary amount of storage to balance the power system. While the general statistics of wind velocities have been studied extensively, persistence (waiting) time statistics of… ▽ More Mitigating climate change demands a transition towards renewable electricity generation, with wind power being a particularly promising technology. Long periods either of high or of low wind therefore essentially define the necessary amount of storage to balance the power system. While the general statistics of wind velocities have been studied extensively, persistence (waiting) time statistics of wind is far from well understood. Here, we investigate the statistics of both high- and low-wind persistence. We find heavy tails and explain them as a superposition of different wind conditions, requiring $q$-exponential distributions instead of exponential distributions. Persistent wind conditions are not necessarily caused by stationary atmospheric circulation patterns nor by recurring individual weather types but may emerge as a combination of multiple weather types and circulation patterns. Understanding wind persistence statistically and synoptically, may help to ensure a reliable and economically feasible future energy system, which uses a high share of wind generation. △ Less

Submitted 6 January, 2020; v1 submitted 12 October, 2018; originally announced October 2018.

Comments: 15 pages, 8 figures, Supplemental Material available here: https://static-content.springer.com/esm/art%3A10.1038%2Fs41598-019-56286-1/MediaObjects/41598_2019_56286_MOESM1_ESM.pdf

Journal ref: Scientific Reports 9, 19971 (2019)

Fluctuation-induced Distributed Resonances in Oscillatory Networks

Authors: Xiaozhu Zhang, Sarah Hallerberg, Moritz Matthiae, Dirk Witthaut, Marc Timme

Abstract: Self-organized network dynamics prevails for systems across physics, biology and engineering. How external signals generate distributed responses in networked systems fundamentally underlies their function, yet is far from fully understood. Here we analyze the dynamic response patterns of oscillatory networks to fluctuating input signals. We disentangle the impact of the signal distribution across… ▽ More Self-organized network dynamics prevails for systems across physics, biology and engineering. How external signals generate distributed responses in networked systems fundamentally underlies their function, yet is far from fully understood. Here we analyze the dynamic response patterns of oscillatory networks to fluctuating input signals. We disentangle the impact of the signal distribution across the network, the signals' frequency contents and the network topology. We analytically derive qualitatively different dynamic response patterns and find three frequency regimes: homogeneous responses at low frequencies, topology-dependent resonances at intermediate frequencies, and localized responses at high frequencies. The theory faithfully predicts the network-wide collective responses to regular and irregular, localized and distributed simulated signals, as well as to real input signals to power grids recorded from renewable-energy supplies. These results not only provide general insights into the formation of dynamic response patterns in networked systems but also suggest regime- and topology-specific design principles underlying network function. △ Less

Submitted 9 September, 2018; originally announced September 2018.

Comments: 7 pages, 4 figures

Journal ref: Science advances 5.7(2019): eaav1027

Antagonistic Phenomena in Network Dynamics

Authors: Adilson E. Motter, Marc Timme

Abstract: Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a wealth of phenomena that not only cannot be anticipated from merely examining their parts, as per the textbook definition of complexity, but also challenge intuition… ▽ More Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a wealth of phenomena that not only cannot be anticipated from merely examining their parts, as per the textbook definition of complexity, but also challenge intuition even when considered in the context of what is now known in network science. Here we review the recent literature on two major classes of such phenomena that have far-reaching implications: (i) antagonistic responses to changes of states or parameters and (ii) coexistence of seemingly incongruous behaviors or properties -- both deriving from the collective and inherently decentralized nature of the dynamics. They include effects as diverse as negative compressibility in engineered materials, rescue interactions in biological networks, negative resistance in fluid networks, and the Braess paradox occurring across transport and supply networks. They also include remote synchronization, chimera states and the converse of symmetry breaking in brain, power-grid and oscillator networks as well as remote control in biological and bio-inspired systems. By offering a unified view of these various scenarios, we suggest that they are representative of a yet broader class of unprecedented network phenomena that ought to be revealed and explained by future research. △ Less

Submitted 10 November, 2020; v1 submitted 1 August, 2018; originally announced August 2018.

Comments: Review article. Keywords: network science, nonlinear dynamics, complex systems, game theory, Braess paradox, collective behavior, synchronization, self-organization, control, price of anarchy, Nash equilibrium, more-for-less paradoxes. [v2]: typo corrected in Sec. 3.1

Journal ref: Annu. Rev. Condens. Matter Phys. 9, 463-484 (2018)

Non-Gaussian power grid frequency fluctuations characterized by Lévy-stable laws and superstatistics

Authors: Benjamin Schäfer, Christian Beck, Kazuyuki Aihara, Dirk Witthaut, Marc Timme

Abstract: Multiple types of fluctuations impact the collective dynamics of power grids and thus challenge their robust operation. Fluctuations result from processes as different as dynamically changing demands, energy trading, and an increasing share of renewable power feed-in. Here we analyze principles underlying the dynamics and statistics of power grid frequency fluctuations. Considering frequency time… ▽ More Multiple types of fluctuations impact the collective dynamics of power grids and thus challenge their robust operation. Fluctuations result from processes as different as dynamically changing demands, energy trading, and an increasing share of renewable power feed-in. Here we analyze principles underlying the dynamics and statistics of power grid frequency fluctuations. Considering frequency time series for a range of power grids, including grids in North America, Japan and Europe, we find a substantial deviation from Gaussianity best described as Lévy-stable and q-Gaussian distributions. We present a coarse framework to analytically characterize the impact of arbitrary noise distributions as well as a superstatistical approach which systematically interprets heavy tails and skewed distributions. We identify energy trading as a substantial contribution to today's frequency fluctuations and effective damping of the grid as a controlling factor enabling reduction of fluctuation risks, with enhanced effects for small power grids. △ Less

Submitted 23 July, 2018; originally announced July 2018.

Comments: Accepted version of Nature Energy article (see doi for original publication)

Journal ref: Nature Energy 3, 119 (2018)

Curing Braess' Paradox by Secondary Control in Power Grids

Authors: Eder Batista Tchawou Tchuisseu, Damià Gomila, Pere Colet, Dirk Witthaut, Marc Timme, Benjamin Schäfer

Abstract: Robust operation of power transmission grids is essential for most of today's technical infrastructure and our daily life. Adding renewable generation to power grids requires grid extensions and sophisticated control actions on different time scales to cope with short-term fluctuations and long-term power imbalance. Braess' paradox constitutes a counterintuitive collective phenomenon that occurs i… ▽ More Robust operation of power transmission grids is essential for most of today's technical infrastructure and our daily life. Adding renewable generation to power grids requires grid extensions and sophisticated control actions on different time scales to cope with short-term fluctuations and long-term power imbalance. Braess' paradox constitutes a counterintuitive collective phenomenon that occurs if adding new transmission line capacity to a network increases loads on other lines, effectively reducing the system's performance and potentially even entirely removing its operating state. Combining simple analytical considerations with numerical investigations on a small sample network, we here study dynamical consequences of secondary control in AC power grid models. We demonstrate that sufficiently strong control not only implies dynamical stability of the system but may also cure Braess' paradox. Our results highlight the importance of demand control in conjunction with grid topology for stable operation and reveal a new functional benefit of secondary control. △ Less

Submitted 20 April, 2018; originally announced April 2018.

Comments: 11 pages, 6 figures, under review. Link to final publication will be provided after acceptance

Inferring network connectivity from event timing patterns

Authors: Jose Casadiego, Dimitra Maoutsa, Marc Timme

Abstract: Reconstructing network connectivity from the collective dynamics of a system typically requires access to its complete continuous-time evolution although these are often experimentally inaccessible. Here we propose a theory for revealing physical connectivity of networked systems only from the event time series their intrinsic collective dynamics generate. Representing the patterns of event timing… ▽ More Reconstructing network connectivity from the collective dynamics of a system typically requires access to its complete continuous-time evolution although these are often experimentally inaccessible. Here we propose a theory for revealing physical connectivity of networked systems only from the event time series their intrinsic collective dynamics generate. Representing the patterns of event timings in an event space spanned by inter-event and cross-event intervals, we reveal which other units directly influence the inter-event times of any given unit. For illustration, we linearize an event space mapping constructed from the spiking patterns in model neural circuits to reveal the presence or absence of synapses between any pair of neurons as well as whether the coupling acts in an inhibiting or activating (excitatory) manner. The proposed model-independent reconstruction theory is scalable to larger networks and may thus play an important role in the reconstruction of networks from biology to social science and engineering. △ Less

Submitted 29 March, 2018; v1 submitted 27 March, 2018; originally announced March 2018.

Comments: 6 pages, 5 figures, The first two authors contributed equally to this paper, and should be regarded as co-first authors. [v2: metadata update]

Journal ref: Phys. Rev. Lett. 121, 054101 (2018)

Model-free inference of direct network interactions from nonlinear collective dynamics

Authors: Jose Casadiego, Mor Nitzan, Sarah Hallerberg, Marc Timme

Abstract: The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and technological systems. Detecting direct interaction patterns from those dynamics still constitutes a major open problem. In particular, current nonlinear dynamics appro… ▽ More The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and technological systems. Detecting direct interaction patterns from those dynamics still constitutes a major open problem. In particular, current nonlinear dynamics approaches mostly require to know a priori a model of the (often high dimensional) system dynamics. Here we develop a model-independent framework for inferring direct interactions solely from recording the nonlinear collective dynamics generated. Introducing an explicit dependency matrix in combination with a block-orthogonal regression algorithm, the approach works reliably across many dynamical regimes, including transient dynamics toward steady states, periodic and non-periodic dynamics, and chaos. Together with its capabilities to reveal network (two point) as well as hypernetwork (e.g., three point) interactions, this framework may thus open up nonlinear dynamics options of inferring direct interaction patterns across systems where no model is known. △ Less

Submitted 17 January, 2018; originally announced January 2018.

Comments: 10 pages, 7 figures

Journal ref: Nature Communications 8, Article number: 2192 (2017)

Revealing physical interaction networks from statistics of collective dynamics

Authors: Mor Nitzan, Jose Casadiego, Marc Timme

Abstract: Revealing physical interactions in complex systems from observed collective dynamics constitutes a fundamental inverse problem in science. Current reconstruction methods require access to a system's model or dynamical data at a level of detail often not available. We exploit changes in invariant measures, in particular distributions of sampled states of the system in response to driving signals, a… ▽ More Revealing physical interactions in complex systems from observed collective dynamics constitutes a fundamental inverse problem in science. Current reconstruction methods require access to a system's model or dynamical data at a level of detail often not available. We exploit changes in invariant measures, in particular distributions of sampled states of the system in response to driving signals, and use compressed sensing to reveal physical interaction networks. Dynamical observations following driving suffice to infer physical connectivity even if they are temporally disordered, are acquired at large sampling intervals, and stem from different experiments. Testing various nonlinear dynamic processes emerging on artificial and real network topologies indicates high reconstruction quality for existence as well as type of interactions. These results advance our ability to reveal physical interaction networks in complex synthetic and natural systems. △ Less

Submitted 17 January, 2018; originally announced January 2018.

Comments: 7 pages, 5 figures

Journal ref: Science Advances, 2017, Vol. 3, no. 2, e160039

Critical Transitions and Perturbation Growth Directions

Authors: Nahal Sharafi, Marc Timme, Sarah Hallerberg

Abstract: Critical transitions occur in a variety of dynamical systems. Here, we employ quantifiers of chaos to identify changes in the dynamical structure of complex systems preceding critical transitions. As suitable indicator variables for critical transitions, we consider changes in growth rates and directions of covariant Lyapunov vectors. Studying critical transitions in several models of fast-slow sy… ▽ More Critical transitions occur in a variety of dynamical systems. Here, we employ quantifiers of chaos to identify changes in the dynamical structure of complex systems preceding critical transitions. As suitable indicator variables for critical transitions, we consider changes in growth rates and directions of covariant Lyapunov vectors. Studying critical transitions in several models of fast-slow systems, i.e., a network of coupled FitzHugh-Nagumo oscillators, models for Josephson junctions and the Hindmarsh-Rose model, we find that tangencies between covariant Lyapunov vectors are a common and maybe generic feature during critical transitions. We further demonstrate that this deviation from hyperbolic dynamics is linked to the occurrence of critical transitions by using it as an indicator variable and evaluating the prediction success through receiver operating characteristic curves. In the presence of noise, we find the alignment of covariant Lyapunov vectors and changes in finite-time Lyapunov exponents to be more successful in announcing critical transitions than common indicator variables as, e.g., finite-time estimates of the variance. Additionally, we propose a new method for estimating approximations of covariant Lyapunov vectors without knowledge of the future trajectory of the system. We find that these approximated covariant Lyapunov vectors can also be applied to predict critical transitions. △ Less

Submitted 25 July, 2017; originally announced July 2017.

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

Dynamically induced cascading failures in power grids

Authors: Benjamin Schäfer, Dirk Witthaut, Marc Timme, Vito Latora

Abstract: Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of cascades has so far mainly focused on the analysis of sequences of steady states. In this article, we focus on electrical transmission networks and introduce a frame… ▽ More Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of cascades has so far mainly focused on the analysis of sequences of steady states. In this article, we focus on electrical transmission networks and introduce a framework that takes into account both the event-based nature of cascades and the essentials of the network dynamics. We find that transients of the order of seconds in the flows of a power grid play a crucial role in the emergence of collective behaviors. We finally propose a forecasting method to identify critical lines and components in advance or during operation. Overall, our work highlights the relevance of dynamically induced failures on the synchronization dynamics of national power grids of different European countries and provides methods to predict and model cascading failures. △ Less

Submitted 17 August, 2020; v1 submitted 25 July, 2017; originally announced July 2017.

Comments: 15 pages, 8 figures, Supplementary Information available here: https://www.nature.com/articles/s41467-018-04287-5#Sec12

Journal ref: Nature Communicationsvolume 9, Article number: 1975 (2018)

A universal order parameter for synchrony in networks of limit cycle oscillators

Authors: Malte Schröder, Marc Timme, Dirk Witthaut

Abstract: We analyze the properties of order parameters measuring synchronization and phase locking in complex oscillator networks. First, we review network order parameters previously introduced and reveal several shortcomings: none of the introduced order parameters capture all transitions from incoherence over phase locking to full synchrony for arbitrary, finite networks. We then introduce an alternativ… ▽ More We analyze the properties of order parameters measuring synchronization and phase locking in complex oscillator networks. First, we review network order parameters previously introduced and reveal several shortcomings: none of the introduced order parameters capture all transitions from incoherence over phase locking to full synchrony for arbitrary, finite networks. We then introduce an alternative, universal order parameter that accurately tracks the degree of partial phase locking and synchronization, adapting the traditional definition to account for the network topology and its influence on the phase coherence of the oscillators. We rigorously proof that this order parameter is strictly monotonously increasing with the coupling strength in the phase locked state, directly reflecting the dynamic stability of the network. Furthermore, it indicates the onset of full phase locking by a diverging slope at the critical coupling strength. The order parameter may find applications across systems where different types of synchrony are possible, including biological networks and power grids. △ Less

Submitted 12 April, 2017; originally announced April 2017.

Comments: 8 pages, 4 figures

Journal ref: Chaos 27, 073119 (2017)

Cycle flows and multistabilty in oscillatory networks: an overview

Authors: Debsankha Manik, Marc Timme, Dirk Witthaut

Abstract: The functions of many networked systems in physics, biology or engineering rely on a coordinated or synchronized dynamics of its constituents. In power grids for example, all generators must synchronize and run at the same frequency and their phases need to appoximately lock to guarantee a steady power flow. Here, we analyze the existence and multitude of such phase-locked states. Focusing on edge… ▽ More The functions of many networked systems in physics, biology or engineering rely on a coordinated or synchronized dynamics of its constituents. In power grids for example, all generators must synchronize and run at the same frequency and their phases need to appoximately lock to guarantee a steady power flow. Here, we analyze the existence and multitude of such phase-locked states. Focusing on edge and cycle flows instead of the nodal phases we derive rigorous results on the existence and number of such states. Generally, multiple phase-locked states coexist in networks with strong edges, long elementary cycles and a homogeneous distribution of natural frequencies or power injections, respectively. We offer an algorithm to systematically compute multiple phase- locked states and demonstrate some surprising dynamical consequences of multistability. △ Less

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

Escape Routes, Weak Links, and Desynchronization in Fluctuation-driven Networks

Authors: Benjamin Schäfer, Moritz Matthiae, Xiaozhu Zhang, Martin Rohden, Marc Timme, Dirk Witthaut

Abstract: Shifting our electricity generation from fossil fuel to renewable energy sources introduces large fluctuations to the power system. Here, we demonstrate how increased fluctuations, reduced damping and reduced intertia may undermine the dynamical robustness of power grid networks. Focusing on fundamental noise models, we derive analytic insights into which factors limit the dynamic robustness and h… ▽ More Shifting our electricity generation from fossil fuel to renewable energy sources introduces large fluctuations to the power system. Here, we demonstrate how increased fluctuations, reduced damping and reduced intertia may undermine the dynamical robustness of power grid networks. Focusing on fundamental noise models, we derive analytic insights into which factors limit the dynamic robustness and how fluctuations may induce a system escape from an operating state. Moreover, we identify weak links in the grid that make it particularly vulnerable to fluctuations. These results thereby not only contribute to a theoretical understanding of how fluctuations act on distributed network dynamics, they may also help designing future renewable energy systems to be more robust. △ Less

Submitted 21 March, 2017; v1 submitted 25 November, 2016; originally announced November 2016.

Comments: 5 pages, 4 figures plus 3 pages Supplemental Material (incl. 4 figures)

Journal ref: Phys. Rev. E 95, 060203 (2017)

Synchronizing noisy nonidentical oscillators by transient uncoupling

Authors: Aditya Tandon, Malte Schröder, Manu Mannattil, Marc Timme, Sagar Chakraborty

Abstract: Synchronization is the process of achieving identical dynamics among coupled identical units. If the units are different from each other, their dynamics cannot become identical; yet, after transients, there may emerge a functional relationship between them -- a phenomenon termed "generalized synchronization." Here, we show that the concept of transient uncoupling, recently introduced for synchroni… ▽ More Synchronization is the process of achieving identical dynamics among coupled identical units. If the units are different from each other, their dynamics cannot become identical; yet, after transients, there may emerge a functional relationship between them -- a phenomenon termed "generalized synchronization." Here, we show that the concept of transient uncoupling, recently introduced for synchronizing identical units, also supports generalized synchronization among nonidentical chaotic units. Generalized synchronization can be achieved by transient uncoupling even when it is impossible by regular coupling. We furthermore demonstrate that transient uncoupling stabilizes synchronization in the presence of common noise. Transient uncoupling works best if the units stay uncoupled whenever the driven orbit visits regions that are locally diverging in its phase space. Thus, to select a favorable uncoupling region, we propose an intuitive method that measures the local divergence at the phase points of the driven unit's trajectory by linearizing the flow and subsequently suppresses the divergence by uncoupling. △ Less

Submitted 7 November, 2016; originally announced November 2016.

Journal ref: Chaos 26, 094817 (2016)

Network susceptibilities: theory and applications

Authors: Debsankha Manik, Martin Rohden, Henrik Ronellenfitsch, Xiaozhu Zhang, Sarah Hallerberg, Dirk Witthaut, Marc Timme

Abstract: We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge susceptibilities, measuring the responses due to changes in the properties of units and their interactions, respectively. We derive explicit forms of network susceptibilitie… ▽ More We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge susceptibilities, measuring the responses due to changes in the properties of units and their interactions, respectively. We derive explicit forms of network susceptibilities for oscillator networks close to steady states and offer example applications for Kuramoto-type phase- oscillator models, power grid models and generic flow models. Focusing on the role of the network topology implies that these ideas can be easily generalized to other types of networks, in particular those characterizing flow, transport, or spreading phenomena. The concept of network susceptibil- ities is broadly applicable and may straightforwardly be transferred to all settings where networks responses of the collective dynamics to topological changes are essential. △ Less

Submitted 14 September, 2016; originally announced September 2016.

Journal ref: Phys. Rev. E 95, 012319 (2017)

Scaling Laws in Spatial Network Formation

Authors: Nora Molkenthin, Marc Timme

Abstract: Geometric constraints impact the formation of a broad range of spatial networks, from amino acid chains folding to proteins structures to rearranging particle aggregates. How the network of interactions dynamically self-organizes in such systems is far from fully understood. Here, we analyze a class of spatial network formation processes by introducing a mapping from geometric to graph-theoretic c… ▽ More Geometric constraints impact the formation of a broad range of spatial networks, from amino acid chains folding to proteins structures to rearranging particle aggregates. How the network of interactions dynamically self-organizes in such systems is far from fully understood. Here, we analyze a class of spatial network formation processes by introducing a mapping from geometric to graph-theoretic constraints. Combining stochastic and mean field analyses yields an algebraic scaling law for the extent (graph diameter) of the resulting networks with system size, in contrast to logarithmic scaling known for networks without constraints. Intriguingly, the exponent falls between that of self-avoiding random walks and that of space filling arrangements, consistent with experimentally observed scaling (of the spatial radius of gyration) for protein tertiary structures. △ Less

Submitted 5 July, 2016; originally announced July 2016.

Journal ref: Phys. Rev. Lett. 117, 168301 (2016)

Curing critical links in oscillator networks as power grid models

Authors: Martin Rohden, Dirk Witthaut, Marc Timme, Hildegard Meyer-Ortmanns

Abstract: Modern societies crucially depend on the robust supply with electric energy. Blackouts of power grids can thus have far reaching consequences. During a blackout, often the failure of a single infrastructure, such as a critical transmission line, results in several subsequent failures that spread across large parts of the network. Preventing such large-scale outages is thus key for assuring a relia… ▽ More Modern societies crucially depend on the robust supply with electric energy. Blackouts of power grids can thus have far reaching consequences. During a blackout, often the failure of a single infrastructure, such as a critical transmission line, results in several subsequent failures that spread across large parts of the network. Preventing such large-scale outages is thus key for assuring a reliable power supply. Here we present a non-local curing strategy for oscillatory power grid networks based on the global collective redistribution of loads. We first identify critical links and compute residual capacities on alternative paths on the remaining network from the original flows. For each critical link, we upgrade lines that constitute bottlenecks on such paths. We demonstrate the viability of this strategy for random ensembles of network topologies as well as topologies derived from real transmission grids and compare the nonlocal strategy against local back-ups of critical links. These strategies are independent of the detailed grid dynamics and combined may serve as an effective guideline to reduce outages in power grid networks by intentionally strengthen optimally selected links. △ Less

Submitted 2 December, 2015; originally announced December 2015.

Journal ref: New J. Phys. 19, 013002 (2017)

Critical links and nonlocal rerouting in complex supply networks

Authors: Dirk Witthaut, Martin Rohden, Xiaozhu Zhang, Sarah Hallerberg, Marc Timme

Abstract: Link failures repeatedly induce large-scale outages in power grids and other supply networks. Yet, it is still not well understood, which links are particularly prone to inducing such outages. Here we analyze how the nature and location of each link impact the network's capability to maintain stable supply. We propose two criteria to identify critical links on the basis of the topology and the loa… ▽ More Link failures repeatedly induce large-scale outages in power grids and other supply networks. Yet, it is still not well understood, which links are particularly prone to inducing such outages. Here we analyze how the nature and location of each link impact the network's capability to maintain stable supply. We propose two criteria to identify critical links on the basis of the topology and the load distribution of the network prior to link failure. They are determined via a link's redundant capacity and a renormalized linear response theory we derive. These criteria outperform critical link prediction based on local measures such as loads. The results not only further our understanding of the physics of supply networks in general. As both criteria are available before any outage from the state of normal operation, they may also help real-time monitoring of grid operation, employing counter-measures and support network planning and design. △ Less

Submitted 30 October, 2015; originally announced October 2015.

Comments: 21 pages, 19 figures

Journal ref: Phys. Rev. Lett. 116, 138701 (2016)

Dynamic information routing in complex networks

Authors: Christoph Kirst, Marc Timme, Demian Battaglia

Abstract: Flexible information routing fundamentally underlies the function of many biological and artificial networks. Yet, how such systems may specifically communicate and dynamically route information is not well understood. Here we identify a generic mechanism to route information on top of collective dynamical reference states in complex networks. Switching between collective dynamics induces flexible… ▽ More Flexible information routing fundamentally underlies the function of many biological and artificial networks. Yet, how such systems may specifically communicate and dynamically route information is not well understood. Here we identify a generic mechanism to route information on top of collective dynamical reference states in complex networks. Switching between collective dynamics induces flexible reorganization of information sharing and routing patterns, as quantified by delayed mutual information and transfer entropy measures between activities of a network's units. We demonstrate the power of this generic mechanism specifically for oscillatory dynamics and analyze how individual unit properties, the network topology and external inputs coact to systematically organize information routing. For multi-scale, modular architectures, we resolve routing patterns at all levels. Interestingly, local interventions within one sub-network may remotely determine non-local network-wide communication. These results help understanding and designing information routing patterns across systems where collective dynamics co-occurs with a communication function. △ Less

Submitted 16 October, 2015; originally announced October 2015.

MSC Class: 94A05; 92B20; 92B25; 92B20; 92C42

Journal ref: Nat. Comm. 7, 11061 (2016)

Nonlocal effects and counter measures in cascading failures

Authors: Dirk Witthaut, Marc Timme

Abstract: We study the propagation of cascading failures in complex supply networks with a focus on nonlocal effects occurring far away from the initial failure. It is shown that a high clustering and a small average path length of a network generally suppress nonlocal overloads. These properties are typical for many real-world networks, often called small-world networks, such that cascades propagate mostly… ▽ More We study the propagation of cascading failures in complex supply networks with a focus on nonlocal effects occurring far away from the initial failure. It is shown that a high clustering and a small average path length of a network generally suppress nonlocal overloads. These properties are typical for many real-world networks, often called small-world networks, such that cascades propagate mostly locally in these networks. Furthermore, we analyze the spatial aspects of countermeasures based on the intentional removal of additional edges. Nonlocal actions are generally required in networks which have a low redundancy and are thus especially vulnerable to cascades. △ Less

Submitted 2 September, 2015; originally announced September 2015.

Comments: 8 pages, 8 figures

Journal ref: Phys. Rev. E 92, 032809 (2015)

Transient Uncoupling Induces Synchronization

Authors: Malte Schröder, Manu Mannattil, Debabrata Dutta, Sagar Chakraborty, Marc Timme

Abstract: Finding conditions that support synchronization is a fertile and active area of research with applications across multiple disciplines. Here we present and analyze a scheme for synchronizing chaotic dynamical systems by transiently uncoupling them. Specifically, systems coupled only in a fraction of their state space may synchronize even if fully coupled they do not. Although, for many standard sy… ▽ More Finding conditions that support synchronization is a fertile and active area of research with applications across multiple disciplines. Here we present and analyze a scheme for synchronizing chaotic dynamical systems by transiently uncoupling them. Specifically, systems coupled only in a fraction of their state space may synchronize even if fully coupled they do not. Although, for many standard systems, coupling strengths need to be bounded to ensure synchrony, transient uncoupling removes this bound and thus enables synchronization in an infinite range of effective coupling strengths. The presented coupling scheme thus opens up the possibility to induce synchrony in (biological or technical) systems whose parameters are fixed and cannot be modified continuously. △ Less

Submitted 26 August, 2015; originally announced August 2015.

Comments: 5 pages, 6 figures

Journal ref: Phys. Rev. Lett. 115, 054101 (2015)

Taming Instabilities in Power Grid Networks by Decentralized Control

Authors: Benjamin Schäfer, Carsten Grabow, Sabine Auer, Jürgen Kurths, Dirk Witthaut, Marc Timme

Abstract: Renewables will soon dominate energy production in our electric power system. And yet, how to integrate renewable energy into the grid and the market is still a subject of major debate. Decentral Smart Grid Control (DSGC) was recently proposed as a robust and decentralized approach to balance supply and demand and to guarantee a grid operation that is both economically and dynamically feasible. He… ▽ More Renewables will soon dominate energy production in our electric power system. And yet, how to integrate renewable energy into the grid and the market is still a subject of major debate. Decentral Smart Grid Control (DSGC) was recently proposed as a robust and decentralized approach to balance supply and demand and to guarantee a grid operation that is both economically and dynamically feasible. Here, we analyze the impact of network topology by assessing the stability of essential network motifs using both linear stability analysis and basin volume for delay systems. Our results indicate that if frequency measurements are averaged over sufficiently large time intervals, DSGC enhances the stability of extended power grid systems. We further investigate whether DSGC supports centralized and/or decentralized power production and find it to be applicable to both. However, our results on cycle-like systems suggest that DSGC favors systems with decentralized production. Here, lower line capacities and lower averaging times are required compared to those with centralized production. △ Less

Submitted 11 February, 2016; v1 submitted 10 August, 2015; originally announced August 2015.

Comments: 21 pages, 6 figures This is a pre-print of a manuscript submitted to The European Physical Journal. The final publication is available at Springer via http://dx.doi.org/10.1140/epjst/e2015-50136-y

Simple model for the Darwinian transition in early evolution

Authors: Hinrich Arnoldt, Steven H. Strogatz, Marc Timme

Abstract: It has been hypothesized that in the era just before the last universal common ancestor emerged, life on earth was fundamentally collective. Ancient life forms shared their genetic material freely through massive horizontal gene transfer (HGT). At a certain point, however, life made a transition to the modern era of individuality and vertical descent. Here we present a minimal model for this hypot… ▽ More It has been hypothesized that in the era just before the last universal common ancestor emerged, life on earth was fundamentally collective. Ancient life forms shared their genetic material freely through massive horizontal gene transfer (HGT). At a certain point, however, life made a transition to the modern era of individuality and vertical descent. Here we present a minimal model for this hypothesized "Darwinian transition." The model suggests that HGT-dominated dynamics may have been intermittently interrupted by selection-driven processes during which genotypes became fitter and decreased their inclination toward HGT. Stochastic switching in the population dynamics with three-point (hypernetwork) interactions may have destabilized the HGT-dominated collective state and led to the emergence of vertical descent and the first well-defined species in early evolution. A nonlinear analysis of a stochastic model dynamics covering key features of evolutionary processes (such as selection, mutation, drift and HGT) supports this view. Our findings thus suggest a viable route from early collective evolution to the start of individuality and vertical Darwinian evolution, enabling the emergence of the first species. △ Less

Submitted 21 January, 2015; originally announced January 2015.

Comments: 9 pages, 5 figures, under review at Physical Review X

Journal ref: Phys. Rev. E 92, 052909 (2015)

Revealing networks from dynamics: an introduction

Authors: Marc Timme, Jose Casadiego

Abstract: What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct interactions) from accessing the dynamics of the units. Potential applications range from interaction networks in physics, to chemical and metabolic reactions, protein an… ▽ More What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct interactions) from accessing the dynamics of the units. Potential applications range from interaction networks in physics, to chemical and metabolic reactions, protein and gene regulatory networks as well as neural circuits in biology and electric power grids or wireless sensor networks in engineering. Moreover, we briefly mention some standard ways of inferring effective or functional connectivity. △ Less

Submitted 13 August, 2014; originally announced August 2014.

Comments: Topical review, 48 pages, 7 figures

Journal ref: J. Phys. A: Math. Theor. 47 343001 (2014)

Controlling Chaos Faster

Authors: Christian Bick, Christoph Kolodziejski, Marc Timme

Abstract: Predictive Feedback Control is an easy-to-implement method to stabilize unknown unstable periodic orbits in chaotic dynamical systems. Predictive Feedback Control is severely limited because asymptotic convergence speed decreases with stronger instabilities which in turn are typical for larger target periods, rendering it harder to effectively stabilize periodic orbits of large period. Here, we st… ▽ More Predictive Feedback Control is an easy-to-implement method to stabilize unknown unstable periodic orbits in chaotic dynamical systems. Predictive Feedback Control is severely limited because asymptotic convergence speed decreases with stronger instabilities which in turn are typical for larger target periods, rendering it harder to effectively stabilize periodic orbits of large period. Here, we study stalled chaos control, where the application of control is stalled to make use of the chaotic, uncontrolled dynamics, and introduce an adaptation paradigm to overcome this limitation and speed up convergence. This modified control scheme is not only capable of stabilizing more periodic orbits than the original Predictive Feedback Control but also speeds up convergence for typical chaotic maps, as illustrated in both theory and application. The proposed adaptation scheme provides a way to tune parameters online, yielding a broadly applicable, fast chaos control that converges reliably, even for periodic orbits of large period. △ Less

Submitted 19 February, 2014; originally announced February 2014.

Journal ref: Chaos, 24(3), 033138, 2015

Nonlocal failures in complex supply networks by single link additions

Authors: Dirk Witthaut, Marc Timme

Abstract: How do local topological changes affect the global operation and stability of complex supply networks? Studying supply networks on various levels of abstraction, we demonstrate that and how adding new links may not only promote but also degrade stable operation of a network. Intriguingly, the resulting overloads may emerge remotely from where such a link is added, thus resulting in nonlocal failur… ▽ More How do local topological changes affect the global operation and stability of complex supply networks? Studying supply networks on various levels of abstraction, we demonstrate that and how adding new links may not only promote but also degrade stable operation of a network. Intriguingly, the resulting overloads may emerge remotely from where such a link is added, thus resulting in nonlocal failure. We link this counter-intuitive phenomenon to Braess' paradox originally discovered in traffic networks. We use elementary network topologies to explain its underlying mechanism for different types of supply networks and find that it generically occurs across these systems. As an important consequence, upgrading supply networks such as communication networks, biological supply networks or power grids requires particular care because even adding only single connections may destabilize normal network operation and induce disturbances remotely from the location of structural change and even global cascades of failures. △ Less

Submitted 9 May, 2013; originally announced May 2013.

Comments: 12 pages, 10 figures

Journal ref: Eur. Phys. J. B 86, 377 (2013)

Kuramoto dynamics in Hamiltonian systems

Authors: Dirk Witthaut, Marc Timme

Abstract: The Kuramoto model constitutes a paradigmatic model for the dissipative collective dynamics of coupled oscillators, characterizing in particular the emergence of synchrony. Here we present a classical Hamiltonian (and thus conservative) system with 2N state variables that in its action-angle representation exactly yields Kuramoto dynamics on N-dimensional invariant manifolds. We show that the sync… ▽ More The Kuramoto model constitutes a paradigmatic model for the dissipative collective dynamics of coupled oscillators, characterizing in particular the emergence of synchrony. Here we present a classical Hamiltonian (and thus conservative) system with 2N state variables that in its action-angle representation exactly yields Kuramoto dynamics on N-dimensional invariant manifolds. We show that the synchronization transition on a Kuramoto manifold emerges where the transverse Hamiltonian action dynamics becomes unstable. The uncovered Kuramoto dynamics in Hamiltonian systems thus distinctly links dissipative to conservative dynamics. △ Less

Submitted 8 May, 2013; originally announced May 2013.

Comments: 10 pages, 4 figures