Malte Schröder

Microtransition Cascades to Percolation

We report the discovery of a discrete hierarchy of microtransitions occurring in models of continuous and discontinuous percolation. The precursory microtransitions allow us to target almost deterministically the location of the transition point to global connectivity. This extends to the class of intrinsically stochastic processes the possibility to use warning signals anticipating phase transitions in complex systems.

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. While 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 therefore opens up the possibility to induce synchrony in (biological or technical) systems whose parameters are fixed and cannot be modified continuously.

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

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 prove 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.

Interaction Control to Synchronize Non-synchronizable Networks

Synchronization constitutes one of the most fundamental collective dynamics across networked systems and often underlies their function. Whether a system may synchronize depends on the internal unit dynamics as well as the topology and strength of their interactions. For chaotic units with certain interaction topologies synchronization might be impossible across all interaction strengths, meaning that these networks are non-synchronizable. Here we propose the concept of interaction control, generalizing transient uncoupling, to induce desired collective dynamics in complex networks and apply it to synchronize even such non-synchronizable systems. After highlighting that non-synchronizability prevails for a wide range of networks of arbitrary size, we explain how a simple binary control may localize interactions in state space and thereby synchronize networks. Intriguingly, localizing interactions by a fixed control scheme enables stable synchronization across all connected networks regardless of topological constraints. Interaction control may thus ease the design of desired collective dynamics even without knowledge of the networks’ exact interaction topology and consequently have implications for biological and self-organizing technical systems.

Discrete scale invariance in supercritical percolation.

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order parameter [Chen et al., Phys. Rev. Lett. 112, 155701 (2014)]. Here we report the discovery of macrotransition cascades which follow percolation. The order parameter grows in discrete macroscopic steps with positions that can be randomly distributed even in the thermodynamic limit. These transition positions are, however, correlated and follow scaling laws which arise from discrete scale invariance and non self-averaging, both traditionally unrelated to percolation. We reveal the discrete scale invariance in ensemble measurements of these non self-averaging systems by rescaling of the individual realizations before averaging.

Controlling percolation with limited resources

Connectivity, or the lack thereof, is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive such an efficient strategy and study its implications, revealing a discontinuous transition as an unintended side effect of optimal control.