Differential equation models for sharp threshold dynamics.

We develop an extension to differential equation models of dynamical systems to allow us to analyze probabilistic threshold dynamics that fundamentally and globally change system behavior. We apply our novel modeling approach to two cases of interest: a model of infectious disease modified for malware where a detection event drastically changes dynamics by introducing a new class in competition with the original infection; and the Lanchester model of armed conflict, where the loss of a key capability drastically changes the effectiveness of one of the sides. We derive and demonstrate a step-by-step, repeatable method for applying our novel modeling approach to an arbitrary system, and we compare the resulting differential equations to simulations of the system's random progression. Our work leads to a simple and easily implemented method for analyzing probabilistic threshold dynamics using differential equations.

[1]  H. Andersson,et al.  Stochastic Epidemic Models and Their Statistical Analysis , 2000 .

[2]  B. Grenfell,et al.  Mean-field-type equations for spread of epidemics: the ‘small world’ model , 1999 .

[3]  F. W. Kellaway,et al.  Advanced Engineering Mathematics , 1969, The Mathematical Gazette.

[4]  H. Andersson,et al.  A Functional Limit Theorem for the Total Cost of a Multitype Standard Epidemic , 1994, Advances in Applied Probability.

[5]  David Moore,et al.  Code-Red: a case study on the spread and victims of an internet worm , 2002, IMW '02.

[6]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[7]  Harrison C. Schramm.  Lanchester Models with Discontinuities: An Application to Networked Forces , 2012 .

[8]  M. Pascual,et al.  Building epidemiological models from R0: an implicit treatment of transmission in networks , 2007, Proceedings of the Royal Society B: Biological Sciences.

[9]  Laurent Massoulié,et al.  Thresholds for virus spread on networks , 2006, valuetools '06.

[10]  Andrew D. Barbour,et al.  Quasi–stationary distributions in Markov population processes , 1976, Advances in Applied Probability.

[11]  D. Mollison.  Epidemic models : their structure and relation to data , 1996 .

[12]  D McMorrow,et al.  Science of Cyber-Security , 2010 .

[13]  H. Caswell,et al.  The stage-structured epidemic: linking disease and demography with a multi-state matrix approach model , 2011, Theoretical Ecology.

[14]  J. Norris,et al.  Differential equation approximations for Markov chains , 2007, 0710.3269.

[15]  Nedialko B. Dimitrov,et al.  Mathematical Approaches to Infectious Disease Prediction and Control , 2010 .

[16]  M. Keeling.  The implications of network structure for epidemic dynamics. , 2005, Theoretical population biology.

[17]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[18]  Robert W. Samz.  Technical Note - Some Comments on Engel's "A Verification of Lanchester's Law" , 1972, Oper. Res..

[19]  Marc Lelarge,et al.  A local mean field analysis of security investments in networks , 2008, NetEcon '08.

[20]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[21]  Donald A. Drew,et al.  Differential equation models , 1983 .

[22]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

[23]  P. O'Neil.  Advanced Engineering Mathematics , 1991 .

[24]  A.J. Ganesh,et al.  On the Race of Worms, Alerts, and Patches , 2008, IEEE/ACM Transactions on Networking.

[25]  Pieter Trapman,et al.  A useful relationship between epidemiology and queueing theory , 2008, 0812.4135.

[26]  Joseph H. Engel,et al.  A Verification of Lanchester's Law , 1954, Oper. Res..

[27]  F. W. Lanchester,et al.  Aircraft in Warfare: The Dawn of the Fourth Arm , 1995 .

[28]  Gerardo Chowell,et al.  Mathematical and statistical estimation approaches in epidemiology , 2009 .

[29]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[30]  C. N. Smart,et al.  A Two-Stage Model for the Control of Epidemic Influenza , 1981 .

[31]  J. Metz,et al.  Discovering an epidemic before it has reached a certain level of prevalence. , 1983, Biometrics.

[32]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[33]  Donald R. McNeil,et al.  Central Limit Analogues for Markov Population Processes , 1973 .

[34]  Alessandro Vespignani,et al.  WiFi networks and malware epidemiology , 2007, Proceedings of the National Academy of Sciences.

[35]  M. Keeling,et al.  Deterministic epidemic models with explicit household structure. , 2008, Mathematical biosciences.

[36]  R. Bass,et al.  Review: P. Billingsley, Convergence of probability measures , 1971 .

[37]  Andrew D. Barbour,et al.  On a functional central limit theorem for Markov population processes , 1974, Advances in Applied Probability.

[38]  Alan R. Washburn,et al.  Combat Modeling , 2009 .

[39]  James Freericks,et al.  Transport in Multilayered Nanostructures: The Dynamical Mean-Field Theory Approach , 2006 .