Advertisement

Modelling and Analysis of Delayed SIR Model on Complex Network

  • Md Arquam
  • Anurag Singh
  • Rajesh Sharma
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 812)

Abstract

Complex networks are often used to model the network of individuals for analyzing various problems in human networks e.g. information diffusion and epidemic spreading. Various epidemic spreading models are proposed for analyzing and understanding the spreading of infectious diseases in human contact networks. In the classical epidemiological model, a susceptible person becomes infected instantly after getting in contact with the infected person. However, this scenario is not realistic. In real, a healthy person become infected with some delay in time not spontaneously after contacting with the infected person. Therefore, research is needed for creating more realistic models to study the dynamics of epidemics in the human population with delay. In order to handle delays in the infection process, we propose an epidemic spreading SIR (Susceptible-Infected-Recovered) model in human contact networks as complex network. We introduce time delay parameter in infection to handle the process to become a node infected after some delay. The critical threshold is derived for epidemic spreading on large human contact network considering the delay in infection. We perform simulations on the proposed SIR model on different underlying complex network topologies, which represents the real world scenario, e.g., random geometric network with and without mobile agents. The simulation results are validated in accordance with our theoretical description which shows that increment in delay decreases the critical threshold of epidemic spreading rate and the disease persists for the longer time.

Keywords

Complex network SIR Delay Epidemic spreading RGG 

Notes

Acknowledgements

This work is supported by H2020 framework project, SoBigData, grant number 654024.

References

  1. 1.
    Sharma, R., Datta, A.: GoDisco++: a gossip algorithm for information dissemination in multi-dimensional community networks. Pervasive Mob. Comput. 9(2), 324–335 (2012)Google Scholar
  2. 2.
    Anderson, R.M., May, R.M., Anderson, B.: Infectious Diseases of Humans: Dynamics and Control, vol. 28. Wiley Online Library, New York (1992)Google Scholar
  3. 3.
    Vespignani, A.: Modelling dynamical processes in complex socio-technical systems. Nat. Phys. 8(1), 32 (2012)Google Scholar
  4. 4.
    Pastor-Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A.: Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 925 (2015)Google Scholar
  5. 5.
    Wang, J.-J., Zhang, J.-Z., Jin, Z.: Analysis of an sir model with bilinear incidence rate. Nonlinear Anal. R. World Appl. 11(4), 2390–2402 (2010)Google Scholar
  6. 6.
    Kermack, W.O., McKendrick, A.G.: A contribution to the mathematical theory of epidemics. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 115, pp. 700–721. The Royal Society, London (1927)Google Scholar
  7. 7.
    Hethcote, H.W.: Qualitative analyses of communicable disease models. Math. Biosci. 28(3–4), 335–356 (1976)Google Scholar
  8. 8.
    Takeuchi, Y., Ma, W., Beretta, E.: Global asymptotic properties of a delay sir epidemic model with finite incubation times. Nonlinear Anal. Theory Methods Appl. 42(6), 931–947 (2000)Google Scholar
  9. 9.
    Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B-Condens. Matter Complex Syst. 26(4), 521–529 (2002)Google Scholar
  10. 10.
    Erdos, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5(1), 17–60 (1960)Google Scholar
  11. 11.
    Penrose, M.: Random Geometric Graphs, vol. 5. Oxford University Press, Oxford (2003)Google Scholar
  12. 12.
    Bernoulli, D.: Essai dune nouvelle analyse de la mortalité causée par lapetite vérole et des avantages de linoculation pour la prévenir. Histoire de lAcad. Roy. Sci. (Paris) avec Mém. des Math. et Phys. and Mém 1, 1–45 (1760)Google Scholar
  13. 13.
    Singh, A., Singh, Y.N.: Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks. arXiv preprint arXiv:1208.6063 (2012)
  14. 14.
    Shi, H., Duan, Z., Chen, G.: An sis model with infective medium on complex networks. Phys. A Stat. Mech. Appl. 387(8–9), 2133–2144 (2008)Google Scholar
  15. 15.
    Beretta, E., Takeuchi, Y.: Global stability of an sir epidemic model with time delays. J. Math. Biol. 33(3), 250–260 (1995)Google Scholar
  16. 16.
    Zhang, J.-Z., Wang, J.-J., Su, T.-X., Jin, Z.: Analysis of a delayed sir epidemic model. In: 2010 International Conference on Computational Aspects of Social Networks (CASoN), pp. 192–195. IEEE (2010)Google Scholar
  17. 17.
    Liu, L.: A delayed sir model with general nonlinear incidence rate. Adv. Differ. Equ. 2015(1), 329 (2015)Google Scholar
  18. 18.
    Xia, C., Wang, L., Sun, S., Wang, J.: An sir model with infection delay and propagation vector in complex networks. Nonlinear Dyn. 69(3), 927–934 (2012)Google Scholar
  19. 19.
    Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumour spreading in complex social networks. Phys. A Stat. Mech. Appl. 374(1), 457–470 (2007)Google Scholar
  20. 20.
    Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)Google Scholar
  21. 21.
    Li, X., Wang, X.: Controlling the spreading in small-world evolving networks: stability, oscillation, and topology. IEEE Trans. Autom. Control. 51(3), 534–540 (2006)Google Scholar
  22. 22.
    Wang, W., Zhao, X.-Q.: An epidemic model in a patchy environment. Math. Biosci. 190(1), 97–112 (2004)Google Scholar
  23. 23.
    Nakata, Y.: A periodic solution of period two of a delay differential equation. arXiv preprint arXiv:1801.09244 (2018)
  24. 24.
    Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(3), 257–269 (2003)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of Technology DelhiNew DelhiIndia
  2. 2.Institute of Computer ScienceUniversity of TartuTartuEstonia

Personalised recommendations