1,721,156 research outputs found
Braess's paradox in oscillator networks, desynchronization and power outage
No full textRobust 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 Braess's 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
Inferring network topology from complex dynamics
No full textInferring 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 system's 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
Revealing Network Connectivity From Response Dynamics
No full textWe 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
Kuramoto dynamics in Hamiltonian systems
No full textThe Kuramoto model constitutes a paradigmatic model for the dissipative collective dynamics of coupled oscillators, characterizing in particular the emergence of synchrony (phase locking). 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 locking of the phase of one oscillator on a Kuramoto manifold to the average phase emerges where the transverse Hamiltonian action dynamics of that specific oscillator becomes unstable. Moreover, the inverse participation ratio of the Hamiltonian dynamics perturbed off the manifold indicates the global synchronization transition point for finite N more precisely than the standard Kuramoto order parameter. The uncovered Kuramoto dynamics in Hamiltonian systems thus distinctly links dissipative to conservative dynamics
Complex networks: when random walk dynamics equals synchronization
No full textSynchrony prevalently emerges from the interactions of coupled dynamical units. For simple systems such as networks of phase oscillators, the asymptotic synchronization process is assumed to be equivalent to a Markov process that models standard diffusion or random walks on the same network topology. In this paper, we analytically derive the conditions for such equivalence for networks of pulse-coupled oscillators, which serve as models for neurons and pacemaker cells interacting by exchanging electric pulses or fireflies interacting via light flashes. We find that the pulse synchronization process is less simple, but there are classes of, e. g., network topologies that ensure equivalence. In particular, local dynamical operators are required to be doubly stochastic. These results provide a natural link between stochastic processes and deterministic synchronization on networks. Tools for analyzing diffusion (or, more generally, Markov processes) may now be transferred to pin down features of synchronization in networks of pulse-coupled units such as neural circuits
- …
