Extreme Fluctuations in Stochastic Network Coordination with Time Delays
arXiv:1506.03142 · doi:10.1103/PhysRevE.92.062816
Abstract
We study the effects of uniform time delays on the extreme fluctuations in stochastic synchronization and coordination problems with linear couplings in complex networks. We obtain the average size of the fluctuations at the nodes from the behavior of the underlying modes of the network. We then obtain the scaling behavior of the extreme fluctuations with system size, as well as the distribution of the extremes on complex networks, and compare them to those on regular one-dimensional lattices. For large complex networks, when the delay is not too close to the critical one, fluctuations at the nodes effectively decouple, and the limit distributions converge to the Fisher-Tippett-Gumbel density. In contrast, fluctuations in low-dimensional spatial graphs are strongly correlated, and the limit distribution of the extremes is the Airy density. Finally, we also explore the effects of nonlinear couplings on the stability and on the extremes of the synchronization landscapes.
arXiv commentfinal version, reflecting changes in response to referees' comments
References in corpus (31)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Novel type of phase transition in a system of self-driven particles
- Synchronization in complex networks
- Evolution of networks
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Generation of uncorrelated random scale-free 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
- Cut-offs and finite size effects in scale-free networks
- Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
- Exact Maximal Height Distribution of Fluctuating Interfaces
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Maximal Height Scaling of Kinetically Growing Surfaces
- From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
- Synchronicity, Instant Messaging and Performance among Financial Traders
- Instability, Intermittency and Multiscaling in Discrete Growth Models of Kinetic Roughening
- Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Strong-coupling behaviour in discrete Kardar-Parisi-Zhang equations
- Analytic treatment of the network synchronization problem with time delays
- Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
- Synchronization Landscapes in Small-World-Connected Computer Networks
- Network Coordination and Synchronization in a Noisy Environment with Time Delays
- Ecological Invasion, Roughened Fronts, and a Competitor's Extreme Advance: Integrating Stochastic Spatial-Growth Models
- The Impact of Competing Time Delays in Coupled Stochastic Systems
- Evolution equation for a model of surface relaxation in complex networks
- Extreme fluctuations in noisy task-completion landscapes on scale-free networks
- Conservative model for synchronization problems in complex networks