Quantifying Transient Spreading Dynamics on Networks

Abstract

Spreading phenomena on networks are essential for the collective dynamics of various natural and technological systems, from information spreading in gene regulatory networks to neural circuits or from epidemics to supply networks experiencing perturbations. Still, how local disturbances spread across networks is not yet quantitatively understood. Here we analyze generic spreading dynamics in deterministic network dynamical systems close to a given operating point. Standard dynamical systems' theory does not explicitly provide measures for arrival times and amplitudes of a transient, spreading signal because it focuses on invariant sets, invariant measures and other quantities less relevant for transient behavior. We here change the perspective and introduce effective expectation values for deterministic dynamics to work out a theory explicitly quantifying when and how strongly a perturbation initiated at one unit of a network impacts any other. The theory provides explicit timing and amplitude information as a function of the relative position of initially perturbed and responding unit as well as on the entire network topology.

arXiv comment9 pages and 4 figures main manuscript 9 pages and 3 figures appendix

References in corpus (18)

• Emergence of scaling in random networks
• The spread of epidemic disease on networks
• The scaling laws of human travel
• Forecast and Control of Epidemics in a Globalized World
• Optimal Placement of Virtual Inertia in Power Grids
• Optimal Paths in Disordered Complex Networks
• Topological Speed Limits to Network Synchronization
• Effective Distances for Epidemics Spreading on Complex Networks
• Critical links and nonlocal rerouting in complex supply networks
• Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices
• Survivability of Deterministic Dynamical Systems
• Nonlocal effects and counter measures in cascading failures
• Network susceptibilities: theory and applications
• Nonlocal failures in complex supply networks by single link additions
• Speed of synchronization in complex networks of neural oscillators Analytic results based on Random Matrix Theory
• Delocalization of Phase Disturbances and the Stability of AC Electricity Grids
• Arrival Time Statistics in Global Disease Spread
• Timing of Transients: Quantifying Reaching Times and Transient Behavior in Complex Systems

Cited by in corpus (5)

• Propagation of wind-power-induced fluctuations in power grids
• Topological Determinants of Perturbation Spreading in Networks
• Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks
• Dynamic perturbation spreading in networks
• Fluctuation Response Patterns of Network Dynamics -- an Introduction