BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Marc Timme

Marc Timme appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
nlin.AOphysics.soc-phcond-mat.dis-nnnlin.CDBiological Physicsmath.DSNeurons and Cognitionmath-phmath.MPMolecular NetworksPopulations and EvolutionSocial and Information Networkscond-mat.stat-mechphysics.app-phQuantitative MethodsBiomoleculesComputational Engineering, Finance, and Sciencemath.COphysics.ao-phphysics.data-anSystems and Control

Catalog footprint

What is connected

43works
21topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

43 published item(s)

preprint2022arXiv

Collective dynamics of capacity-constrained ride-pooling fleets

Ride-pooling (or ride-sharing) services combine trips of multiple customers along similar routes into a single vehicle. The collective dynamics of the fleet of ride-pooling vehicles fundamentally underlies the efficiency of these services. In simplified models, the common features of these dynamics give rise to scaling laws of the efficiency that are valid across a wide range of street networks and demand settings. However, it is unclear how constraints of the vehicle fleet impact such scaling laws. Here, we map the collective dynamics of capacity-constrained ride-pooling fleets to services with unlimited passenger capacity and identify an effective fleet size of available vehicles as the relevant scaling parameter characterizing the dynamics. Exploiting this mapping, we generalize the scaling laws of ride-pooling efficiency to capacity-constrained fleets. We approximate the scaling function with a queueing theoretical analysis of the dynamics in a minimal model system, thereby enabling mean-field predictions of required fleet sizes in more complex settings. These results may help to transfer insights from existing ride-pooling services to new settings or service locations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Dynamic stop pooling for flexible and sustainable ride sharing

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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Explosive Transitions in Epidemic Dynamics

Standard epidemic models exhibit one continuous, second order phase transition to macroscopic outbreaks. However, interventions to control outbreaks may fundamentally alter epidemic dynamics. Here we reveal how such interventions modify the type of phase transition. In particular, we uncover three distinct types of explosive phase transitions for epidemic dynamics with capacity-limited interventions. Depending on the capacity limit, interventions may (i) leave the standard second order phase transition unchanged but exponentially suppress the probability of large outbreaks, (ii) induce a first-order discontinuous transition to macroscopic outbreaks, or (iii) cause a secondary explosive yet continuous third-order transition. These insights highlight inherent limitations in predicting and containing epidemic outbreaks. More generally our study offers a cornerstone example of a third order explosive phase transition in complex systems.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Phase separation induces congestion waves in electric vehicle charging

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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Predicting Braess' Paradox in Supply and Transport Networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Spontaneous symmetry breaking in ride-sharing adoption dynamics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Absence of pure voltage instabilities in the third order model of power grid dynamics

Secure operation of electric power grids fundamentally relies on their dynamical stability properties. For the third order model, a paradigmatic model that captures voltage dynamics, three routes to instability are established in the literature, a pure rotor angle instability, a pure voltage instability and one instability induced by the interplay of both. Here we demonstrate that one of these routes, the pure voltage instability, is inconsistent with Kirchhoff's nodal law and thus nonphysical. We show that voltage collapse dynamics nervertheless exist in the absence of any voltage instability.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Data-Driven Load Profiles and the Dynamics of Residential Electric PowerConsumption

The dynamics of power consumption constitutes an essential building block for planning and operating energy systems based on renewable energy supply. Whereas variations in the dynamics of renewable energy generation are reasonably well studied, a deeper understanding of short and long term variations in consumption dynamics is still missing. Here, we analyse highly resolved residential electricity consumption data of Austrian and German households and propose a generally applicable methodology for extracting both the average demand profiles and the demand fluctuations purely from time series data. The analysis reveals that demand fluctuations of individual households are skewed and consistently highly intermittent. We introduce a stochastic model to quantitatively capture such real-world fluctuations. The analysis indicates in how far the broadly used standard load profile (SLP) may be is insufficient to describe the key characteristics observed. These results offer a better understanding of demand dynamics, in particular its fluctuations, and provide general tools for disentangling mean demand and fluctuations for any given system. The insights on the demand dynamics may support planning and operating future-compliant (micro) grids in maintaining supply-demand balance.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Dynamically induced cascading failures in power grids

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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Limited containment options of COVID-19 outbreak revealed by regional agent-based simulations for South Africa

COVID-19 has spread from China across Europe and the United States and has become a global pandemic. In countries of the Global South, due to often weaker socioeconomic options and health care systems, effective local countermeasures remain debated. We combine large-scale socioeconomic and traffic survey data with detailed agent-based simulations of local transportation to analyze COVID-19 spreading in a regional model for the Nelson Mandela Bay Municipality in South Africa under a range of countermeasure scenarios. The simulations indicate that any realistic containment strategy, including those similar to the one ongoing in South Africa, may yield a manifold overload of available intensive care units (ICUs). Only immediate and the most severe countermeasures, up to a complete lock-down that essentially inhibits all joint human activities, can contain the epidemic effectively. As South Africa exhibits rather favorable conditions compared to many other countries of the Global South, our findings constitute rough conservative estimates and may support identifying strategies towards containing COVID-19 as well as any major future pandemics in these countries.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Open data base analysis of scaling and spatio-temporal properties of power grid frequencies

The electrical energy system has attracted much attention from an increasingly diverse research community. Many theoretical predictions have been made, from scaling laws of fluctuations to propagation velocities of disturbances. However, to validate any theory, empirical data from large-scale power systems are necessary but are rarely shared openly. Here, we analyse an open data base of measurements of electric power grid frequencies across 17 locations in 12 synchronous areas on three continents. The power grid frequency is of particular interest, as it indicates the balance of supply and demand and carries information on deterministic, stochastic, and control influences. We perform a broad analysis of the recorded data, compare different synchronous areas and validate a previously conjectured scaling law. Furthermore, we show how fluctuations change from local independent oscillations to a homogeneous bulk behaviour. Overall, the presented open data base and analyses constitute a step towards more shared, collaborative

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Wind Power Persistence Characterized by Superstatistics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Data-driven model of the power-grid frequency dynamics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Topological universality of on-demand ride-sharing efficiency

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.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Geometric constraints in protein folding

The intricate three-dimensional geometries of protein tertiary structures underlie protein function and emerge through a folding process from one-dimensional chains of amino acids. The exact spatial sequence and configuration of amino acids, the biochemical environment and the temporal sequence of distinct interactions yield a complex folding process that cannot yet be easily tracked for all proteins. To gain qualitative insights into the fundamental mechanisms behind the folding dynamics and generic features of the folded structure, we propose a simple model of structure formation that takes into account only fundamental geometric constraints and otherwise assumes randomly paired connections. We find that despite its simplicity, the model results in a network ensemble consistent with key overall features of the ensemble of Protein Residue Networks we obtained from more than 1000 biological protein geometries as available through the Protein Data Base. Specifically, the distribution of the number of interaction neighbors a unit (amino acid) has, the scaling of the structure's spatial extent with chain length, the eigenvalue spectrum and the scaling of the smallest relaxation time with chain length are all consistent between model and real proteins. These results indicate that geometric constraints alone may already account for a number of generic features of protein tertiary structures.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Dual Method for Computing Power Transfer Distribution Factors

Power Transfer Distribution Factors (PTDFs) play a crucial role in power grid security analysis, planning, and redispatch. Fast calculation of the PTDFs is therefore of great importance. In this paper, we present a non-approximative dual method of computing PTDFs. It uses power flows along topological cycles of the network but still relies on simple matrix algebra. At the core, our method changes the size of the matrix that needs to be inverted to calculate the PTDFs from $N\times N$, where $N$ is the number of buses, to $(L-N+1)\times (L-N+1)$, where $L$ is the number of lines and $L-N+1$ is the number of independent cycles (closed loops) in the network while remaining mathematically fully equivalent. For power grids containing a relatively small number of cycles, the method can offer a speedup of numerical calculations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Scaling Laws in Spatial Network Formation

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Synchronizing noisy nonidentical oscillators by transient uncoupling

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Taming Instabilities in Power Grid Networks by Decentralized Control

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Bag-of-calls analysis reveals group-specific vocal repertoire in long-finned pilot whales

Besides humans, several marine mammal species exhibit prerequisites to evolve language: high cognitive abilities, flexibility in vocal production and advanced social interactions. Here, we describe and analyse the vocal repertoire of long-finned pilot whales (Globicephalus melas) recorded in northern Norway. Observer based analysis reveals a complex vocal repertoire with 140 different call types, call sequences, call repetitions and group-specific differences in the usage of call types. Developing and applying a new automated analysis method, the bag-of-calls approach, we find that groups of pilot whales can be distinguished purely by statistical properties of their vocalisations. Comparing inter-and intra-group differences of ensembles of calls allows to identify and quantify group-specificity. Consequently, the bag-of-calls approach is a valid method to specify difference and concordance in acoustic communication in the absence of exact knowledge about signalers, which is common observing marine mammals under natural conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Collective Relaxation Dynamics of Small-World Networks

Complex networks exhibit a wide range of collective dynamic phenomena, including synchronization, diffusion, relaxation, and coordination processes. Their asymptotic dynamics is generically characterized by the local Jacobian, graph Laplacian or a similar linear operator. The structure of networks with regular, small-world and random connectivities are reasonably well understood, but their collective dynamical properties remain largely unknown. Here we present a two-stage mean-field theory to derive analytic expressions for network spectra. A single formula covers the spectrum from regular via small-world to strongly randomized topologies in Watts-Strogatz networks, explaining the simultaneous dependencies on network size N, average degree k and topological randomness q. We present simplified analytic predictions for the second largest and smallest eigenvalue, and numerical checks confirm our theoretical predictions for zero, small and moderate topological randomness q, including the entire small-world regime. For large q of the order of one, we apply standard random matrix theory thereby overarching the full range from regular to randomized network topologies. These results may contribute to our analytic and mechanistic understanding of collective relaxation phenomena of network dynamical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Critical links and nonlocal rerouting in complex supply networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dynamic information routing in complex networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Nonlocal effects and counter measures in cascading failures

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Simple model for the Darwinian transition in early evolution

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Transient Uncoupling Induces Synchronization

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Controlling Chaos Faster

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Hub-activated signal transmission in complex networks

A wide range of networked systems exhibit highly connected nodes (hubs) as prominent structural elements. The functional roles of hubs in the collective nonlinear dynamics of many such networks, however, are not well understood. Here we propose that hubs in neural circuits may activate local signal transmission along sequences of specific subnetworks. Intriguingly, in contrast to previous suggestions of the functional roles of hubs, here not the hubs themselves, but non-hub subnetworks transfer the signals. The core mechanism relies on hubs and non-hubs providing activating feedback to each other. It may thus induce the propagation of specific pulse and rate signals in neuronal and other communication networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Revealing networks from dynamics: an introduction

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Guiding synchrony through random networks

Sparse random networks contain structures that can be considered as diluted feed-forward networks. Modeling of cortical circuits has shown that feed-forward structures, if strongly pronounced compared to the embedding random network, enable reliable signal transmission by propagating localized (sub-network) synchrony. This assumed prominence, however, is not experimentally observed in local cortical circuits. Here we show that nonlinear dendritic interactions as discovered in recent single neuron experiments, naturally enable guided synchrony propagation already in random recurrent neural networks exhibiting mildly enhanced, biologically plausible sub-structures.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

How Chaotic is the Balanced State?

Large sparse circuits of spiking neurons exhibit a balanced state of highly irregular activity under a wide range of conditions. It occurs likewise in sparsely connected random networks that receive excitatory external inputs and recurrent inhibition as well as in networks with mixed recurrent inhibition and excitation. Here we analytically investigate this irregular dynamics in finite networks keeping track of all individual spike times and the identities of individual neurons. For delayed, purely inhibitory interactions we show that the irregular dynamics is not chaotic but in fact stable. Moreover, we demonstrate that after long transients the dynamics converges towards periodic orbits and that every generic periodic orbit of these dynamical systems is stable. We investigate the collective irregular dynamics upon increasing the time scale of synaptic responses and upon iteratively replacing inhibitory by excitatory interactions. Whereas for small and moderate time scales as well as for few excitatory interactions, the dynamics stays stable, there is a smooth transition to chaos if the synaptic response becomes sufficiently slow (even in purely inhibitory networks) or the number of excitatory interactions becomes too large. These results indicate that chaotic and stable dynamics are equally capable of generating the irregular neuronal activity. More generally, chaos apparently is not essential for generating high irregularity of balanced activity, and we suggest that a mechanism different from chaos and stochasticity significantly contributes to irregular activity in cortical circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Impact of network topology on synchrony of oscillatory power grids

Replacing conventional power sources by renewable sources in current power grids drastically alters their structure and functionality. The resulting grid will be far more decentralized with an distinctly different topology. Here we analyze the impact of grid topologies on spontaneous synchronization, considering regular, random and small-world topologies and focusing on the influence of decentralization. We employ the classic model of power grids modeling consumers and sources as second order oscillators. We first analyze the global dynamics of the simplest non-trivial (two-node) network that exhibit a synchronous (normal operation) state, a limit cycle (power outage) and coexistence of both. Second, we estimate stability thresholds for the collective dynamics of small network motifs, in particular star-like networks and regular grid motifs. For larger networks we numerically investigate decentralization scenarios finding that decentralization itself may support power grids in reaching stable synchrony for lower lines transmission capacities. Decentralization may thus be beneficial for power grids, regardless of their special resulting topology. Regular grids exhibit a specific transition behavior not found for random or small-world grids.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Kuramoto dynamics in Hamiltonian systems

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Nonlocal failures in complex supply networks by single link additions

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Adapting Predictive Feedback Chaos Control for Optimal Convergence Speed

Stabilizing unstable periodic orbits in a chaotic invariant set not only reveals information about its structure but also leads to various interesting applications. For the successful application of a chaos control scheme, convergence speed is of crucial importance. Here we present a predictive feedback chaos control method that adapts a control parameter online to yield optimal asymptotic convergence speed. We study the adaptive control map both analytically and numerically and prove that it converges at least linearly to a value determined by the spectral radius of the control map at the periodic orbit to be stabilized. The method is easy to implement algorithmically and may find applications for adaptive online control of biological and engineering systems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Frequency-dependent fitness induces multistability in coevolutionary dynamics

Evolution is simultaneously driven by a number of processes such as mutation, competition and random sampling. Understanding which of these processes is dominating the collective evolutionary dynamics in dependence on system properties is a fundamental aim of theoretical research. Recent works quantitatively studied coevolutionary dynamics of competing species with a focus on linearly frequency-dependent interactions, derived from a game-theoretic viewpoint. However, several aspects of evolutionary dynamics, e.g. limited resources, may induce effectively nonlinear frequency dependencies. Here we study the impact of nonlinear frequency dependence on evolutionary dynamics in a model class that covers linear frequency dependence as a special case. We focus on the simplest non-trivial setting of two genotypes and analyze the co-action of nonlinear frequency dependence with asymmetric mutation rates. We find that their co-action may induce novel metastable states as well as stochastic switching dynamics between them. Our results reveal how the different mechanisms of mutation, selection and genetic drift contribute to the dynamics and the emergence of metastable states, suggesting that multistability is a generic feature in systems with frequency-dependent fitness.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Network representations of non-equilibrium steady states: Cycle decompositions, symmetries and dominant paths

Non-equilibrium steady states (NESS) of Markov processes give rise to non-trivial cyclic probability fluxes. Cycle decompositions of the steady state offer an effective description of such fluxes. Here, we present an iterative cycle decomposition exhibiting a natural dynamics on the space of cycles that satisfies detailed balance. Expectation values of observables can be expressed as cycle "averages", resembling the cycle representation of expectation values in dynamical systems. We illustrate our approach in terms of an analogy to a simple model of mass transit dynamics. Symmetries are reflected in our approach by a reduction of the minimal number of cycles needed in the decomposition. These features are demonstrated by discussing a variant of an asymmetric exclusion process (TASEP). Intriguingly, a continuous change of dominant flow paths in the network results in a change of the structure of cycles as well as in discontinuous jumps in cycle weights.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Chaos in Symmetric Phase Oscillator Networks

Phase-coupled oscillators serve as paradigmatic models of networks of weakly interacting oscillatory units in physics and biology. The order parameter which quantifies synchronization was so far found to be chaotic only in systems with inhomogeneities. Here we show that even symmetric systems of identical oscillators may not only exhibit chaotic dynamics, but also chaotically fluctuating order parameters. Our findings imply that neither inhomogeneities nor amplitude variations are necessary to obtain chaos, i.e., nonlinear interactions of phases give rise to the necessary instabilities.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Impact of Single Links in Competitive Percolation -- How complex networks grow under competition

How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness upon gradual addition of links, was long believed to be continuous but recent numerical evidence on "explosive percolation" suggests that it might as well be discontinuous if links compete for addition. Here we analyze the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single link additions. We show that in generic competitive percolation processes, including those displaying explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce observable gaps because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, thus announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Small-world spectra in mean field theory

Collective dynamics on small-world networks emerge in a broad range of systems with their spectra characterizing fundamental asymptotic features. Here we derive analytic mean field predictions for the spectra of small-world models that systematically interpolate between regular and random topologies by varying their randomness. These theoretical predictions agree well with the actual spectra (obtained by numerical diagonalization) for undirected and directed networks and from fully regular to strongly random topologies. These results may provide analytical insights to empirically found features of dynamics on small-world networks from various research fields, including biology, physics, engineering and social science.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Speed of complex network synchronization

Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times for directed networks with topologies ranging from completely ordered, grid-like, to completely disordered, random, including intermediate, partially disordered topologies. We extend the approach of Master Stability Functions to quantify synchronization times. We find that the synchronization times strongly and systematically depend on the network topology. In particular, at fixed in-degree, stronger topological randomness induces faster synchronization, whereas at fixed path length, synchronization is slowest for intermediate randomness in the small-world regime. Randomly rewiring real-world neural, social and transport networks confirms this picture.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Do Small Worlds Synchronize Fastest?

Small world networks interpolate between fully regular and fully random topologies and simultaneously exhibit large local clustering as well as short average path length. Small world topology has therefore been suggested to support network synchronization. Here we study the asymptotic speed of synchronization of coupled oscillators in dependence on the degree of randomness of their interaction topology in generalized Watts-Strogatz ensembles. We find that networks with fixed in-degree synchronize faster the more random they are, with small worlds just appearing as an intermediate case. For any generic network ensemble, if synchronization speed is at all extremal at intermediate randomness, it is slowest in the small world regime. This phenomenon occurs for various types of oscillators, intrinsic dynamics and coupling schemes.

0 citations0 reviewsNo code linkedOpen access