Skip to main content
SpringerLink
Log in

A Note on Dependence of Epidemic Threshold on State Transition Diagram in the SEIC Cybersecurity Dynamical System Model

  • Conference paper
  • First Online:
Science of Cyber Security (SciSec 2018)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11287))

Included in the following conference series:

Abstract

Cybersecurity dynamical system model is a promising tool to describe and understand virus spreading in networks. The modelling comprises of two issues: the state transition diagram and the infection graph. Most works focus on proposing models (the state transition diagram) and studying the relationship between dynamics and the infection graph topology. In this paper, We propose the SEIC model and illustrate how the model transition diagram influence the dynamics, in particular, the epidemic threshold by calculating and comparing their thresholds in a class of Secure-Exposed-Infectious-Cured (SEIC) models. We show that as a new state enters the state transition diagram in the fashion of the SEIC model, the epidemic threshold increases, which implies that the model has a larger region of parameters to be stabilized. Numerical examples are presented to verify the theoretical results.

This work is jointly supported by the National Natural Sciences Foundation of China under Grant No. 61673119.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Ball, F., Sirl, D., Trapman, P.: Threshold behaviour and final outcome of an epidemic on a random network with household structure. Adv. Appl. Probab. 41(3), 765–796 (2009)

    Article  MathSciNet  Google Scholar 

  2. Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic thresholds in real networks. ACM Trans. Inf. Syst. Secur. 10(4), 1:1–1:26 (2008)

    Article  Google Scholar 

  3. Cohen, F.: Computer viruses: theory and experiments. Comput. Secur. 6(1), 22–35 (1987)

    Article  Google Scholar 

  4. d’Onofrio, A.: A note on the global behaviour of the network-based SIS epidemic model. Nonlinear Anal.: Real World Appl. 9(4), 1567–1572 (2008)

    Article  MathSciNet  Google Scholar 

  5. Ganesh, A., Massoulie, L., Towsley, D.: The effect of network topology on the spread of epidemics. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1455–1466, March 2005

    Google Scholar 

  6. Hethcote, H.W.: The mathematics of infectious diseases. SIAM Rev. 42(4), 599–653 (2000)

    Article  MathSciNet  Google Scholar 

  7. Kang, H., Fu, X.: Epidemic spreading and global stability of an SIS model with an infective vector on complex networks. Commun. Nonlinear Sci. Numer. Simul. 27(1), 30–39 (2015)

    Article  MathSciNet  Google Scholar 

  8. Kephart, J.O., White, S.R.: Directed-graph epidemiological models of computer viruses. In: Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy, pp. 343–359, May 1991

    Google Scholar 

  9. Kephart, J.O., White, S.R., Chess, D.M.: Computers and epidemiology. IEEE Spectr. 30(5), 20–26 (1993)

    Article  Google Scholar 

  10. Kim, J., Radhakrishnan, S., Dhall, S.K.: Measurement and analysis of worm propagation on internet network topology. In: Proceedings of the 13th International Conference on Computer Communications and Networks (IEEE Cat. No. 04EX969), pp. 495–500, October 2004

    Google Scholar 

  11. Murray, W.H.: The application of epidemiology to computer viruses. Comput. Secur. 7(2), 139–145 (1988)

    Article  MathSciNet  Google Scholar 

  12. Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001)

    Article  Google Scholar 

  13. Shi, H., Duan, Z., Chen, G.: An SIS model with infective medium on complex networks. Phys. A: Stat. Mech. Appl. 387(8), 2133–2144 (2008)

    Article  Google Scholar 

  14. Wang, Y., Chakrabarti, D., Wang, C., Faloutsos, C.: Epidemic spreading in real networks: an eigenvalue viewpoint. In: Proceedings of the 22nd International Symposium on Reliable Distributed Systems, pp. 25–34, October 2003

    Google Scholar 

  15. Kermack, W.O., Mckendrick, A.G.: A contribution to the mathematical theory of epidemics. Proc. R. Soc. Lond. A: Math. Phys. Eng. Sci. 115(772), 700–721 (1927)

    Article  Google Scholar 

  16. Kermack, W.O., Mckendrick, A.G.: Contributions to the mathematical theory of epidemics. II.—the problem of endemicity. Proc. R. Soc. Lond. A: Math. Phys. Eng. Sci. 138(834), 55–83 (1932)

    Article  Google Scholar 

  17. Xu, S., Lu, W., Li, H.: A stochastic model of active cyber defense dynamics. Internet Math. 11(1), 23–61 (2015)

    Article  MathSciNet  Google Scholar 

  18. Xu, S., Lu, W., Xu, L.: Push- and pull-based epidemic spreading in networks: thresholds and deeper insights. ACM Trans. Auton. Adapt. Syst. 7(3), 32:1–32:26 (2012)

    Article  Google Scholar 

  19. Xu, S., Lu, W., Xu, L., Zhan, Z.: Adaptive epidemic dynamics in networks: thresholds and control. ACM Trans. Auton. Adapt. Syst. 8(4), 19:1–19:19 (2014)

    Article  Google Scholar 

  20. Yang, M., Chen, G., Fu, X.: A modified SIS model with an infective medium on complex networks and its global stability. Phys. A: Stat. Mech. Appl. 390(12), 2408–2413 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Fudan University, Shanghai, 200433, China

    Hao Qiang & Wenlian Lu

  2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Wenlian Lu

Authors
  1. Hao Qiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenlian Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Qiang .

Editor information

Editors and Affiliations

  1. Institute of Information Engineering and School of Cybersecurity University of Chinese Academy of Sciences, Beijing, China

    Feng Liu

  2. The University of Texas at San Antonio, San Antonio, TX, USA

    Shouhuai Xu

  3. Google and Columbia University, New York, NY, USA

    Moti Yung

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qiang, H., Lu, W. (2018). A Note on Dependence of Epidemic Threshold on State Transition Diagram in the SEIC Cybersecurity Dynamical System Model. In: Liu, F., Xu, S., Yung, M. (eds) Science of Cyber Security. SciSec 2018. Lecture Notes in Computer Science(), vol 11287. Springer, Cham. https://doi.org/10.1007/978-3-030-03026-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03026-1_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03025-4

  • Online ISBN: 978-3-030-03026-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation