Physical review. E · 2020 · 26 citations · 82 references
EngineeringBiologyCollective BehaviorComplex SystemsStochastic ProcessesBranching ProcessesCellular AutomataNetwork DynamicsNetwork ModelingNetwork TheoryStatistical MechanicsAnnealed DisorderBranching Processes On NetworksCellular Automaton ModelingMicroscopic-macroscopic ModelProbabilistic Cellular AutomataSpreading DynamicsSpreading ProcessesSpreading Processes On Networks
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 nonlinear 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 estimates of the macroscopic branching parameter. To overcome this difference, we propose a nonlinear estimator that correctly infers the microscopic model parameter for all system sizes.
82
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
The Mathematics of Infectious Diseases
Herbert W. Hethcote · SIAM Review · 2000 · 6.9K citations
Robert M. Corless, Gastón H. Gonnet, D. E. G. Hare et al. · Advances in Computational Mathematics · 1996 · 6.2K citations
Millisecond-timescale, genetically targeted optical control of neural activity
Edward S. Boyden, Feng Zhang, Ernst Bamberg et al. · Nature Neuroscience · 2005 · 4.9K citations