Advances in Applied Probability

From damage models to SIR epidemics and cascading failures

Maude Gathy and Claude Lefèvre

Source: Adv. in Appl. Probab. Volume 41, Number 1 (2009), 247-269.

Abstract

This paper is concerned with a nonstationary Markovian chain of cascading damage that constitutes an iterated version of a classical damage model. The main problem under study is to determine the exact distribution of the total outcome of this process when the cascade of damages finally stops. Two different applications are discussed, namely the final size for a wide class of SIR (susceptible → infective → removed) epidemic models and the total number of failures for a system of components in reliability. The starting point of our analysis is the recent work of Lefèvre (2007) on a first-crossing problem for the cumulated partial sums of independent parametric distributions, possibly nonstationary but stable by convolution. A key mathematical tool is provided by a nonstandard family of remarkable polynomials, called the generalised Abel--Gontcharoff polynomials. Somewhat surprisingly, the approach followed will allow us to relax some model assumptions usually made in epidemic theory and reliability. To close, approximation by a branching process is also investigated to a certain extent.

Primary Subjects: 60G40, 60E05, 62P05
Keywords: First-crossing problem; stability by convolution; damage model; generalised Abel--Gontcharoff polynomial; epidemic process; cascading failure; binomial; Markov--Pólya and hypergeometric distributions; total outcome distribution; branching approximation

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aap/1240319584
Digital Object Identifier: doi:10.1239/aap/1240319584
Zentralblatt MATH identifier: 05551342

References

Andersson, H. and Britton, T. (2000). Stochastic Epidemic Models and Their Statistical Analysis (Lecture Notes Statist. 151). Springer, New York.
Mathematical Reviews (MathSciNet): MR1784822
Zentralblatt MATH: 0951.92021
Ball, F. (1983). A threshold theorem for the Reed--Frost chain-binomial epidemic. J. Appl. Prob. 20, 153--157.
Mathematical Reviews (MathSciNet): MR688089
Digital Object Identifier: doi:10.2307/3213729
Zentralblatt MATH: 0505.92020
Ball, F. and Donnelly, P. (1995). Strong approximations for epidemic models. Stoch. Process. Appl. 55, 1--21.
Mathematical Reviews (MathSciNet): MR1312145
Digital Object Identifier: doi:10.1016/0304-4149(94)00034-Q
Zentralblatt MATH: 0823.92024
Ball, F. and Lyne, O. D. (2001). Stochastic multitype SIR epidemics among a population partitioned into households. Adv. Appl. Prob. 33, 99--123.
Mathematical Reviews (MathSciNet): MR1825318
Digital Object Identifier: doi:10.1239/aap/999187899
Project Euclid: euclid.aap/999187899
Zentralblatt MATH: 0978.92025
Ball, F. and O'Neill, P. (1999). The distribution of general final state random variables for stochastic epidemic models. J. Appl. Prob. 36, 473--491.
Mathematical Reviews (MathSciNet): MR1724808
Digital Object Identifier: doi:10.1239/jap/1032374466
Project Euclid: euclid.jap/1032374466
Zentralblatt MATH: 0940.92021
Ball, F., Mollison, D. and Scalia-Tomba, G. (1997). Epidemics with two levels of mixing. Ann. Appl. Prob. 7, 46--89.
Mathematical Reviews (MathSciNet): MR1428749
Digital Object Identifier: doi:10.1214/aoap/1034625252
Project Euclid: euclid.aoap/1034625252
Zentralblatt MATH: 0909.92028
Charnet, R. and Gokhale, D. V. (2004). Statistical inference for damaged Poisson distribution. Commun. Statist. Simul. Comput. 33, 259--269.
Mathematical Reviews (MathSciNet): MR2060112
Digital Object Identifier: doi:10.1081/SAC-120037234
Zentralblatt MATH: 1146.62342
Consul, P. C. and Famoye, F. (2006). Lagrangian Probability Distributions. Birkhäuser, Boston, MA.
Mathematical Reviews (MathSciNet): MR2209108
Daley, D. J. and Gani, J. (1999). Epidemic Modelling: An Introduction. Cambridge University Press.
Mathematical Reviews (MathSciNet): MR1688203
Di Bucchcianico, A. (1997). Probabilistic and Analytical Aspects of the Umbral Calculus (CWI Tract 119), Amsterdam.
Mathematical Reviews (MathSciNet): MR1431509
Zentralblatt MATH: 0864.05006
Dobson, I., Carreras, B. A. and Newman, D. E. (2005). A loading-dependent model of probabilistic cascading failure. Prob. Eng. Inf. Sci. 19, 15--32.
Mathematical Reviews (MathSciNet): MR2104548
Gathy, M. (2007). Distributions Lagrangiennes et de Pólya--Eggenberger généralisée. Working paper, Département de Mathématique, ULB, Bruxelles.
Gontcharoff, W. (1937). Détermination des Fonctions Entières par Interpolation. Hermann, Paris.
Johnson, N. L., Kotz, S. and Kemp, A. W. (1992). Univariate Discrete Distributions, 2nd edn. John Wiley, New York.
Mathematical Reviews (MathSciNet): MR1224449
Lefèvre, C. (2006). On the outcome of a cascading failure model. Prob. Eng. Inf. Sci. 20, 413--427.
Mathematical Reviews (MathSciNet): MR2235834
Lefèvre, C. (2007). First-crossing and ballot-type results for some nonstationary sequences. Adv. Appl. Prob. 39, 492--509.
Mathematical Reviews (MathSciNet): MR2341583
Digital Object Identifier: doi:10.1239/aap/1183667620
Project Euclid: euclid.aap/1183667620
Zentralblatt MATH: 1131.60035
Lefèvre, C. and Picard, P. (1990). A nonstandard family of polynomials and the final size distribution of Reed--Frost epidemic processes. Adv. Appl. Prob. 22, 25--48.
Mathematical Reviews (MathSciNet): MR1039375
Digital Object Identifier: doi:10.2307/1427595
Lefèvre, C. and Picard, P. (2005). Nonstationarity and randomization in the Reed--Frost epidemic model. J. Appl. Prob. 42, 950--963.
Mathematical Reviews (MathSciNet): MR2203814
Digital Object Identifier: doi:10.1239/jap/1134587808
Project Euclid: euclid.jap/1134587808
Zentralblatt MATH: 1099.92065
Lefèvre, C. and Utev, S. (1996). Comparing sums of exchangeable Bernoulli random variables. J. Appl. Prob. 33, 285--310.
Mathematical Reviews (MathSciNet): MR1385341
Digital Object Identifier: doi:10.2307/3215055
Zentralblatt MATH: 0855.60017
Lefèvre, C. and Utev, S. (1999). Branching approximation for the collective epidemic model. Methodology Comput. Appl. Prob. 1, 211--228.
Mathematical Reviews (MathSciNet): MR1728893
Digital Object Identifier: doi:10.1023/A:1010061321051
Zentralblatt MATH: 0966.92023
Lindley, D. V. and Singpurwalla, N. D. (2002). On exchangeable, causal and cascading failures. Statist. Sci. 2, 209--219.
Mathematical Reviews (MathSciNet): MR1939340
Digital Object Identifier: doi:10.1214/ss/1030550862
Project Euclid: euclid.ss/1030550862
Picard, P. and Lefèvre, C. (1990). A unified analysis of the final size and severity distribution in collective Reed--Frost epidemic processes. Adv. Appl. Prob. 22, 269--294.
Mathematical Reviews (MathSciNet): MR1053231
Digital Object Identifier: doi:10.2307/1427536
Zentralblatt MATH: 0719.92021
Picard, P. and Lefèvre, C. (1991). The dimension of Reed-Frost epidemic models with randomized susceptibility levels. Math. Biosci. 107, 225--233.
Mathematical Reviews (MathSciNet): MR1102532
Digital Object Identifier: doi:10.1080/15326349108807178
Picard, P. and Lefèvre, C. (1996). First crossing of basic counting processes with lower non-linear boundaries: a unified approach through pseudopolynomials. I. Adv. Appl. Prob. 28, 853--876.
Mathematical Reviews (MathSciNet): MR1404313
Digital Object Identifier: doi:10.2307/1428184
Picard, P. and Lefèvre, C. (2003). On the first meeting or crossing of two independent trajectories for some counting processes. Stoch. Process. Appl. 104, 217--242.
Mathematical Reviews (MathSciNet): MR1961620
Digital Object Identifier: doi:10.1016/S0304-4149(02)00240-5
Zentralblatt MATH: 1075.60564
Rao, C. R. (1965). On discrete distributions arising out of methods of ascertainment. In Classical and Contagious Discrete Distributions, ed. G. P. Patil, Statistical Publishing Society, Calcutta, pp. 320--332.
Mathematical Reviews (MathSciNet): MR214205
Zentralblatt MATH: 0212.21903
Rao, C. R. and Rubin, H. (1964). On a characterization of the Poisson distribution. Sankhy$\bar a$ A 26, 295--298.
Mathematical Reviews (MathSciNet): MR184320
Rota, G.-C., Kahaner, D. and Odlyzko, A. (1973). On the foundations of combinatorial theory. VII. Finite operator calculus. J. Math. Anal. Appl. 42, 684--760.
Mathematical Reviews (MathSciNet): MR345826
Digital Object Identifier: doi:10.1016/0022-247X(73)90172-8
Zentralblatt MATH: 0267.05004
Shanbhag, D. N. (1977). An extension of the Rao--Rubin characterization of the Poisson distribution. J. Appl. Prob. 14, 640--646.
Mathematical Reviews (MathSciNet): MR451487
Digital Object Identifier: doi:10.2307/3213471
Zentralblatt MATH: 0375.60021
Takács, L. (1989). Ballots, queues and random graphs. J. Appl. Prob. 26, 103--112.
Mathematical Reviews (MathSciNet): MR981255
Digital Object Identifier: doi:10.2307/3214320
Zentralblatt MATH: 0673.60012

2009 © Applied Probability Trust