skip to main content
extended-abstract

Epidemic-Like Stochastic Processes with Time-Varying Behavior: Structural Properties and Asymptotic Limits

Published: 20 March 2018 Publication History

Abstract

The mathematical analysis of epidemic-like behavior has a rich history, going all the way back to the seminal work of Bernoulli in 1766 [5]. More recently, mathematical models of epidemic-like behavior have received considerable attention in the research literature based on additional motivation from areas such as communication and social networks, cybersecurity systems, and financial markets; see, e.g., [6]. The types of viral behaviors exhibited in many of these applications tend to be characterized by epidemic-like stochastic processes with time-varying parameters [12, 13]. In this paper we consider variants of the classical mathematical model of epidemic-like behavior analyzed by Kurtz [8],[7, Chapter 11], extending the analysis and results to first incorporate time-varying behavior for the infection and cure rates of the model and to then investigate structural properties of the interactions between local (micro) and global (macro) behaviors within the process. Specifically, we start by formally presenting an epidemic-like continuous-time, discretestate stochastic process in which each individual comprising the population can be either in a non-infected state or in an infected state, and where the rate at which the noninfected population is infected and the rate at which the infected population is cured are both functions of time. We established that, under general assumptions on the timevarying processes and under a mean-field scaling with respect to population size n, the stochastic processes converge to a continuous-time, continuous-state time-varying dynamical system. Then we study the stationary behavior of both the original stochastic process and the mean-field limiting dynamical system, and verify that they, in fact, have similar asymptotic behavior with respect to time. In other words, we establish that the following diagram is commutative.

References

[1]
Asmussen, S. Applied Probability and Queues, 2nd Edition, Springer, 2000.
[2]
K. Aihara and H. Suzuki, Theory of hybrid dynamical systems and its applications to biological and medical systems, Phil. Trans. R. Soc. A, 368: 4893-4914, 2010.
[3]
P.J. Courtois, Error Analysis in Nearly Completely Decomposable Stochastic Systems, Econometrica, pp. 691-709, 1975.
[4]
P.J. Courtois, Decomposability, Academic Press, 1977
[5]
D. Bernoulli. Essai d'une nouvelle analyse de la mortalitè causèe par la petite vèrole. Mèm. Math. Phys. Acad. Roy. Sci., Paris, pages 1-45, 1766.
[6]
D. Easley, J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
[7]
S. N. Ethier, T. G. Kurtz, Markov Processes: Characterization and Convergence. Wiley, 1986.
[8]
T. G. Kurtz. Limit theorems for sequences of jump Markov processes approximating ordinary di
[9]
K. Kato, Perturbation Theory for Linear Differential Operators, Springer, 2nd Edition, 1995
[10]
E. N. Lorenz, Deterministic nonperiodic flow, J. Atmosph. Sci., 20 (1963), pp. 130-141.
[11]
Y. Lu, Theory of Martingales, Encyclopedia of Operations Research and Management Science, Wiley, 2011.
[12]
Y. Lu, M. S. Squillante, C. W. Wu, B. Zhang, On the control of epidemic-like stochastic processes with time-varying behavior. MAMA Workshop, 2015.
[13]
Y. Lu, M. S. Squillante, C. W. Wu. On the control of density-dependent stochastic population processes with time-varying behavior. Arxiv xxx, 2017.
[14]
T. Matsumoto, A chaotic attractor from Chua's circuit. IEEE Trans. Circ. Syst., CAS-31(12): 1055-1058, 1984.
[15]
C. Meise, On spectral gap estimates of a Markov chain via hitting times and coupling. Journal of Applied Probability, pp. 310-319, 1999.
[16]
H.A. Simon, A. Ando. Aggregation of Variables in Dynamic Systems, Econometrica, 29:111-138, 1961.

Index Terms

  1. Epidemic-Like Stochastic Processes with Time-Varying Behavior: Structural Properties and Asymptotic Limits

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 45, Issue 3
    December 2017
    253 pages
    ISSN:0163-5999
    DOI:10.1145/3199524
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 March 2018
    Published in SIGMETRICS Volume 45, Issue 3

    Check for updates

    Qualifiers

    • Extended-abstract

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 51
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media