Quantifying transient spreading dynamics on networks

DOI10.1063/1.5000996zbMATH Open1396.37096arXiv1710.09687OpenAlexW3101597657WikidataQ89363284 ScholiaQ89363284MaRDI QIDQ4583568FDOQ4583568

Authors: Justine Wolter, Benedict J. Lünsmann, Xiaozhu Zhang, Malte Schröder, Marc Timme 

Publication date: 31 August 2018

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1710.09687

Recommendations

• Spreading dynamics on complex networks: a general stochastic approach
• Network temporality can promote and suppress information spreading
• Dynamical systems on networks. A tutorial
• Epidemic spreading on complex networks as front propagation into an unstable state
• Complex networks and activity spreading

zbMATH Keywords

epidemicsneural circuitsspreading phenomenatransient spreading signal

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Applications of dynamical systems (37N99) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Cites Work

• Emergence of Scaling in Random Networks
• Collective dynamics of `small-world' networks
• Markov Chains
• Routing through a network with maximum reliability
• Speed of synchronization in complex networks of neural oscillators: Analytic results based on Random Matrix Theory
• Optimal Placement of Virtual Inertia in Power Grids
• Timing of transients: quantifying reaching times and transient behavior in complex systems

Cited In (6)

• Reducing reachability in temporal graphs: towards a more realistic model of real-world spreading processes
• Networks of springs: a dynamical approach
• Fluctuation response patterns of network dynamics – An introduction
• Front Propagation and Arrival Times in Networks with Application to Neurodegenerative Diseases
• Diffusion in networks with time-dependent transmission conditions
• Dynamic spreading behavior of homogeneous and heterogeneous networks

This page was built for publication: Quantifying transient spreading dynamics on networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4583568)