Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence

Abstract

Spreading processes are conventionally monitored on a macroscopic level by counting the number of incidences over time. The spreading process can then be modeled either on the microscopic level, assuming an underlying interaction network, or directly on the macroscopic level, assuming that microscopic contributions are negligible. The macroscopic characteristics of both descriptions are commonly assumed to be identical. In this work, we show that these characteristics of microscopic and macroscopic descriptions can be different due to coalescence, i.e., a node being activated at the same time by multiple sources. In particular, we consider a (microscopic) branching network (probabilistic cellular automaton) with annealed connectivity disorder, record the macroscopic activity, and then approximate this activity by a (macroscopic) branching process. In this framework, we analytically calculate the effect of coalescence on the collective dynamics. We show that coalescence leads to a universal non-linear scaling function for the conditional expectation value of successive network activity. This allows us to quantify the difference between the microscopic model parameter and established macroscopic estimates. To overcome this difference, we propose a non-linear estimator that correctly infers the model branching parameter for all system sizes.

arXiv comment13 pages

References in corpus (36)

• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Forecast and Control of Epidemics in a Globalized World
• Dynamics of Rumor Spreading in Complex Networks
• Optimal Dynamical Range of Excitable Networks at Criticality
• Sinc approximation of algebraically decaying functions
• A High-Resolution Human Contact Network for Infectious Disease Transmission
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Colloquium: Criticality and dynamical scaling in living systems
• Linking connectivity, dynamics and computations in low-rank recurrent neural networks
• Griffiths phases and the stretching of criticality in brain networks
• Spreading dynamics in complex networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Predicting criticality and dynamic range in complex networks: effects of topology
• Natural human mobility patterns and spatial spread of infectious diseases
• Worldwide spreading of economic crisis
• Inferring collective dynamical states from widely unobserved systems
• Effective approach to epidemic containment using link equations in complex networks
• Subsampling scaling: a theory about inference from partly observed systems
• Inhibition causes ceaseless dynamics in networks of excitable nodes
• Effect of risk perception on epidemic spreading in temporal networks
• Quasi-Critical Brain Dynamics on a Non-Equilibrium Widom Line
• Between perfectly critical and fully irregular: a reverberating model captures and predicts cortical spike propagation
• Epidemic extinction and control in heterogeneous networks
• Cover time for random walks on arbitrary complex networks
• Statistical Properties of Avalanches in Networks
• Neutral theory and scale-free neural dynamics
• Homeostatic plasticity and external input shape neural network dynamics
• Growing Critical: Self-Organized Criticality in a Developing Neural System
• Optimal noise-canceling networks
• Critical neuronal models with relaxed timescales separation
• Tailored ensembles of neural networks optimize sensitivity to stimulus statistics
• Distinct dynamical behavior in Erdős-Rényi networks, regular random networks, ring lattices, and all-to-all neuronal networks
• Stimulus sensitivity of a spiking neural network model

Cited by in corpus (10)

• Self-organization toward criticality by synaptic plasticity
• Feedback mechanisms for self-organization to the edge of a phase transition
• Tackling the subsampling problem to infer collective properties from limited data
• Tailored ensembles of neural networks optimize sensitivity to stimulus statistics
• MR. Estimator, a toolbox to determine intrinsic timescales from subsampled spiking activity
• Classes of critical avalanche dynamics in complex networks
• Sampling effects and measurement overlap can bias the inference of neuronal avalanches
• Characterizing spreading dynamics of subsampled systems with non-stationary external input
• Scaling of causal neural avalanches in a neutral model
• How contact patterns destabilize and modulate epidemic outbreaks