Marc Timme

Revealing Network Connectivity from Response Dynamics

We present a method to infer the complete connectivity of a network from its stable response dynamics. As a paradigmatic example, we consider networks of coupled phase oscillators and explicitly study their long-term stationary response to temporally constant driving. For a given driving condition, measuring the phase differences and the collective frequency reveals information about how the units are interconnected. Sufficiently many repetitions for different driving conditions yield the entire network connectivity (the absence or presence of each connection) from measuring the response dynamics only. For sparsely connected networks, we obtain good predictions of the actual connectivity even for formally underdetermined problems.

Inferring network topology from complex dynamics

Inferring the network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method for inferring the structural connection topology of a network, given an observation of one collective dynamical trajectory. The general theoretical framework is applicable to arbitrary network dynamical systems described by ordinary differential equations. No interference (external driving) is required and the type of dynamics is hardly restricted in any way. In particular, the observed dynamics may be arbitrarily complex; stationary, invariant or transient; synchronous or asynchronous and chaotic or periodic. Presupposing a knowledge of the functional form of the dynamical units and of the coupling functions between them, we present an analytical solution to the inverse problem of finding the network topology from observing a time series of state variables only. Robust reconstruction is achieved in any sufficiently long generic observation of the system. We extend our method to simultaneously reconstructing both the entire network topology and all parameters appearing linear in the systems equations of motion. Reconstruction of network topology and system parameters is viable even in the presence of external noise that distorts the original dynamics substantially. The method provides a conceptually new step towards reconstructing a variety of real-world networks, including gene and protein interaction networks and neuronal circuits.

Coexistence of Regular and Irregular Dynamics in Complex Networks of Pulse-Coupled Oscillators

For general networks of pulse-coupled oscillators, including regular, random, and more complex networks, we develop an exact stability analysis of synchronous states. As opposed to conventional stability analysis, here stability is determined by a multitude of linear operators. We treat this multioperator problem exactly and show that for inhibitory interactions the synchronous state is stable, independent of the parameters and the network connectivity. In randomly connected networks with strong interactions this synchronous state, displaying regular dynamics, coexists with a balanced state exhibiting irregular dynamics. External signals may switch the network between qualitatively distinct states.

Braess's paradox in oscillator networks, desynchronization and power outage

Robust synchronization is essential to ensure the stable operation of many complex networked systems such as electric power grids. Increasing energy demands and more strongly distributing power sources raise the question of where to add new connection lines to the already existing grid. Here we study how the addition of individual links impacts the emergence of synchrony in oscillator networks that model power grids on coarse scales. We reveal that adding new links may not only promote but also destroy synchrony and link this counter-intuitive phenomenon to Braesss paradox known for traffic networks. We analytically uncover its underlying mechanism in an elementary grid example, trace its origin to geometric frustration in phase oscillators, and show that it generically occurs across a wide range of systems. As an important consequence, upgrading the grid requires particular care when adding new connections because some may destabilize the synchronization of the grid—and thus induce power outages.

Prevalence of Unstable Attractors in Networks of Pulse-Coupled Oscillators

We present and analyze the first example of a dynamical system that naturally exhibits attracting periodic orbits that are unstable. These unstable attractors occur in networks of pulse-coupled oscillators, and become prevalent with increasing network size for a wide range of parameters. They are enclosed by basins of attraction of other attractors but are remote from their own basin volume such that arbitrarily small noise leads to a switching among attractors.

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

1 Bernstein Center for Computational Neuroscience, 37073 Göttingen, Germany 2 Department of Solar Energy, Institute for Solid State Physics, ISFH / University of Hannover, 30167 Hannover, Germany 3 Network Dynamics Group, Max Planck Institute for Dynamics & Self-Organization, 37073 Göttingen, Germany 4Faculty of Physics,University of Göttingen, 37077 Göttingen, Germany Emails: silke@bccn-goettingen.de, timme@chaos.gwdg.de, worgott@bccn-goettingen.de, poramate@bccn-goettingen.deThe nature of the percolation transition—how links add to a system until it is extensively connected—crucially underlies the structure and function of virtually all growing complex networks. Percolation transitions have long been thought to be continuous, but recent numerical work suggests that certain percolating systems exhibit discontinuous phase transitions. This study explains the key microscopic mechanisms underlying such ‘explosive percolation’.

Nonlinear dynamics: When instability makes sense

Mathematical models that use instabilities to describe changes of weather patterns or spacecraft trajectories are well established. Could such principles apply to the sense of smell, and to other aspects of neural computation?

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.

Stable irregular dynamics in complex neural networks.

Irregular dynamics in multidimensional systems is commonly associated with chaos. For infinitely large sparse networks of spiking neurons, mean field theory shows that a balanced state of highly irregular activity arises under various conditions. Here we analytically investigate the microscopic irregular dynamics in finite networks of arbitrary connectivity, keeping track of all individual spike times. For delayed, purely inhibitory interactions we demonstrate that any irregular dynamics that characterizes the balanced state is not chaotic but rather stable and convergent towards periodic orbits. These results highlight that chaotic and stable dynamics may be equally irregular.

Long chaotic transients in complex networks

We show that long chaotic transients dominate the dynamics of randomly diluted networks of pulse-coupled oscillators. This contrasts with the rapid convergence towards limit cycle attractors found in networks of globally coupled units. The lengths of the transients strongly depend on the network connectivity and vary by several orders of magnitude, with maximum transient lengths at intermediate connectivities. The dynamics of the transients exhibit a novel form of robust synchronization. An approximation to the largest Lyapunov exponent characterizing the chaotic nature of the transient dynamics is calculated analytically.