AVALANCHES IN A SHORT-MEMORY EXCITABLE NETWORK

Adv Appl Probab. 2021 Sep;53(3):609-648. doi: 10.1017/apr.2021.2. Epub 2021 Oct 8.

Abstract

We study propagation of avalanches in a certain excitable network. The model is a particular case of the one introduced in [24], and is mathematically equivalent to an endemic variation of the Reed-Frost epidemic model introduced in [28]. Two types of heuristic approximation are frequently used for models of this type in applications, a branching process for avalanches of a small size at the beginning of the process and a deterministic dynamical system once the avalanche spreads to a significant fraction of a large network. In this paper we prove several results concerning the exact relation between the avalanche model and these limits, including rates of convergence and rigorous bounds for common characteristics of the model.

Keywords: 60J85; 60K40; 90B15; Primary 60J10; Secondary 92D25; branching processes; cascading failures; complex networks; criticality; dynamic graphs.