Network Coordination and Synchronization in a Noisy Environment with Time Delays

Abstract

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in complex networks. We consider two types of time delays: transmission delays between interacting nodes and local delays at each node (due to processing, cognitive, or execution delays). By investigating the underlying fluctuations for several delay schemes, we obtain the synchronizability threshold (phase boundary) and the scaling behavior of the width of the synchronization landscape, in some cases for arbitrary networks and in others for specific weighted networks. Numerical computations allow the behavior of these networks to be explored when direct analytical results are not available. We comment on the implications of these findings for simple locally or globally weighted network couplings and possible trade-offs present in such systems.

final version, reflecting changes in response to referees' comments

References in corpus (14)

• Novel type of phase transition in a system of self-driven particles
• Synchronization in complex networks
• Synchronous bursts on scale-free neuronal networks with attractive and repulsive coupling
• Synchronization transitions on scale-free neuronal networks due to finite information transmission delays
• Universality in the synchronization of weighted random networks
• Synchronization is optimal in non-diagonalizable networks
• Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Testing the Collective Properties of Small-World Networks through Roughness Scaling
• Bounding network spectra for network design
• The Impact of Competing Time Delays in Coupled Stochastic Systems
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• Evolution equation for a model of surface relaxation in complex networks
• Conservative model for synchronization problems in complex networks