Skip to main content

Large-Scale Epidemic Models and a Graph-Theoretic Method for Constructing Lyapunov Functions

  • Chapter
  • First Online:
The Dynamics of Biological Systems

Part of the book series: Mathematics of Planet Earth ((MPE,volume 4))

  • 1205 Accesses

Abstract

The dynamics of the transmission and spread of infectious diseases are known to be highly complex largely due to the heterogeneity of the host population and the ecology of the pathogens that causes the disease. Factors contributing to the heterogeneity of the host population include age distributions, social and ethnical groups, and spatial distributions, all of which can create complex contact patterns among hosts. Ecological factors for disease pathogens include life cycles, disease vectors, multiple hosts, and environmental influences due to local seasonal changes and large-scale climate changes. Mathematical models that incorporate these factors of heterogeneity often result in a large-scale system of nonlinear differential or difference equations that has a high dimension, multi-components and multi-parameters. While these type of models are more realistic than the classical SIR or SEIR models, its mathematical analysis is highly nontrivial because of the high-dimensionality and their validation from data for reliable predictions is often problematic because of the large number of model parameters. In this chapter, I present a graph-theoretic approach to the construction of Lyapunov functions for establishing the global dynamics of large-scale epidemic models. I will start in Sect. 3.1 with an introduction to epidemic modeling and give two examples of large-scale epidemic models. I will also show two methods for computing the basic reproduction number \(\mathcal {R}_0\): the method of van den Driessche and Watmough and the method of using Lyapunov functions. Both methods are based on local stability analysis of the disease-free equilibrium P 0. In Sect. 3.2, I will introduce the notion of dynamical systems on networks as a mathematical framework for large-scale epidemic models and explain the graph-theoretic approach to constructing Lyapunov functions in this general framework. In Sect. 3.3, I will present applications of the graph-theoretic approach to various large-scale models in epidemiology and ecology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 69.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. R.M. Anderson, R.M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1992)

    Google Scholar 

  2. E. Beretta, Y. Takeuchi, Global stability of an SIR epidemic model with time delays. J. Math. Biol. 33, 250–260 (1995)

    Article  MathSciNet  Google Scholar 

  3. A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 1979)

    MATH  Google Scholar 

  4. F. Brauer, C. Castillo-Chavez, Mathematical Models in Population Biology and Epidemiology, Texts in Applied Mathematics, vol. 40 (Springer, Berlin, 2001)

    Book  Google Scholar 

  5. G.J. Butler, H.I. Freedman, P. Waltman, Uniformly persistent systems. Proc. Amer. Math. Soc. 96, 425–430 (1986)

    Article  MathSciNet  Google Scholar 

  6. O. Diekmann, J.A.P. Heesterbeek, J.A.J. Metz, On the definition and the computation of the basic reproduction ratio R 0 in models for infectious diseases in heterogeneous populations. J. Math. Biol. 28, 365–382 (1990)

    Article  MathSciNet  Google Scholar 

  7. O. Diekmann, H. Heesterbeek, T. Britton, Mathematical Tools for Understanding Infectious Disease Dynamics (Princeton University Press, Princeton, 2012)

    Book  Google Scholar 

  8. L. Esteva, C. Vargas, Analysis of a dengue disease transmission model. Math Biosci. 150, 131–51 (1998)

    Article  Google Scholar 

  9. H.I. Freedman, Deterministic Mathematical Models in Population Ecology (Marcel Dekker, New York, 1980)

    MATH  Google Scholar 

  10. B.S. Goh, Global stability in many-species systems. Am. Nat. 111, 135–143 (1977)

    Article  Google Scholar 

  11. H. Guo, M.Y. Li, Global dynamics of a staged-progression model with amelioration for infectious diseases. J. Biol. Dynam. 2, 154–168 (2008)

    Article  MathSciNet  Google Scholar 

  12. H. Guo, M.Y. Li, Z. Shuai, Global stability of the endemic equilibrium of multigroup SIR epidemic models. Can. Appl. Math. Q. 14, 259–284 (2006)

    MathSciNet  MATH  Google Scholar 

  13. H. Guo, M.Y. Li, Z. Shuai, A graph-theoretic approach to the method of global Lyapunov functions. Proc. Amer. Math. Soc. 136, 2793–2802 (2008)

    Article  MathSciNet  Google Scholar 

  14. H. Guo, M.Y. Li, Z. Shuai, Global dynamics of a general class of multistage models for infectious diseases. SIAM J. Appl. Math. 72, 261–270 (2012)

    Article  MathSciNet  Google Scholar 

  15. M.W. Hirsch, Systems of differential equations that are competitive or cooperative: I. limit sets. SIAM J. Math. Anal. 13, 167–179 (1982)

    Article  MathSciNet  Google Scholar 

  16. S.B. Hsu, On global stability of a predator-prey systems. Math. Biosci. 39, 1–10 (1978)

    Article  MathSciNet  Google Scholar 

  17. G. Kirchhoff, Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung Galvanischer Ströme geführt wird. Annalen der Physik und Chemie 72, 497–508 (1847)

    Article  Google Scholar 

  18. G. Kirchhoff, On the solution of the equations obtained from the investigation of the linear distribution of Galvanic currents. IRE Trans. Circuit Theory 5, 4–7 (1958)

    Article  Google Scholar 

  19. A. Korobeinikov, Global properties of infectious disease models with nonlinear incidence. Bull. Math. Biol. 69, 1871–1886 (2007)

    Article  MathSciNet  Google Scholar 

  20. A. Korobeinikov, P.K. Maini, A Lyapunov function and global properties for SIR and SEIR epidemiological models with nonlinear incidence. Math. Biosci. Eng. 1, 57–60 (2004)

    Article  MathSciNet  Google Scholar 

  21. Y. Kuang, Y. Takeuchi, Predator-prey dynamics in models of prey dispersal in two-patch environments. Math. Biosci. 120, 77–98 (1994)

    Article  MathSciNet  Google Scholar 

  22. J.P. LaSalle, The Stability of Dynamical Systems, Regional Conference Series in Applied Mathematics (SIAM, Philadelphia, 1976)

    Book  Google Scholar 

  23. M.Y. Li, J.S. Muldowney, On Bendixson’s criterion. J. Differ. Equ. 106, 27–39 (1993)

    Article  MathSciNet  Google Scholar 

  24. M.Y. Li, J.S. Muldowney, On RA Smith’s autonomous convergence theorem. Rocky Mount. J. Math. 25, 365–379 (1995)

    Article  Google Scholar 

  25. M.Y. Li, J.S. Muldowney, A geometric approach to global-stability problems. SIAM J. Math. Anal. 27, 1070–1083 (1996)

    Article  MathSciNet  Google Scholar 

  26. M.Y. Li, Z. Shuai, Global-stability problem for coupled systems of differential equations on networks. J. Differ. Equ. 248, 1–20 (2010)

    Article  MathSciNet  Google Scholar 

  27. M.Y. Li, Z. Shuai, C. Wang, Global stability of multi-group epidemic models with distributed delays. J. Math. Anal. Appl. 361, 38–47 (2010)

    Article  MathSciNet  Google Scholar 

  28. C.C. McCluskey, Complete global stability for an SIR epidemic model with delay – distributed or discrete. Nonlinear Anal. Real World Appl. 11, 55–59 (2010)

    Article  MathSciNet  Google Scholar 

  29. J.W. Moon, Counting Labelled Trees (Canadian Mathematical Congress, Montreal, 1970)

    Google Scholar 

  30. R.A. Smith, Some applications of Hausdorff dimension inequalities for ordinary differential equations. Proc. Roy. Soc. Edinburgh Sect. A 104, 235–259 (1986)

    Article  MathSciNet  Google Scholar 

  31. H.L. Smith, Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems (American Mathematical Society, Providence, 1995)

    MATH  Google Scholar 

  32. H.R. Thieme, Mathematics in Population Biology (Princeton University Press, Princeton, 2003)

    Book  Google Scholar 

  33. P. van den Driessche, J. Watmough, Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission. Math. Biosci. 180, 29–48 (2002)

    Article  MathSciNet  Google Scholar 

  34. P. Waltman, A brief survey of persistence in dynamical systems, in: Delay Differential Equations and Dynamical Systems, Lecture Notes in Mathematics 1475, ed. by S. Busenberg, M. Martelli (Springer, Berlin, 1991), pp. 31–40

    Google Scholar 

  35. J.A. Yorke, H.W. Hethcote, A. Nold, Dynamics and control of the transmission of gonorrhea. Sex. Transm. Dis. 5, 51–56 (1978)

    Article  Google Scholar 

Download references

Acknowledgements

Much of the work presented in this lecture note is based on joint work with Drs. Hongbin Guo and Zhisheng Shuai. I acknowledge the support of Natural Science and Engineering Research Council of Canada (NSERC) and Canada Foundation for Innovation (CFI) for my research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Y. Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Li, M.Y. (2019). Large-Scale Epidemic Models and a Graph-Theoretic Method for Constructing Lyapunov Functions. In: Bianchi, A., Hillen, T., Lewis, M., Yi, Y. (eds) The Dynamics of Biological Systems. Mathematics of Planet Earth, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-030-22583-4_3

Download citation

Publish with us

Policies and ethics