Advertisement

Chinese Science Bulletin

, Volume 55, Issue 13, pp 1285–1293 | Cite as

Integration of small world networks with multi-agent systems for simulating epidemic spatiotemporal transmission

  • Tao Liu
  • Xia Li
  • XiaoPing Liu
Articles Geography

Abstract

This study proposes an integrated model based on small world network (SWN) and multi-agent system (MAS) for simulating epidemic spatiotemporal transmission. In this model, MAS represents the process of spatiotemporal interactions among individuals, and SWN describes the social relation network among agents. The model is composed of agent attribute definitions, agent movement rules, neighborhoods, construction of social relation network among agents and state transition rules. The construction of social relation network and agent state transition rules is essential for implementing the proposed model. The decay effects of infection “memory”, distance and social relation between agents are introduced into the model, which are unavailable in traditional models. The proposed model is used to simulate the transmission process of flu in Guangzhou City based on the swarm software platform. The integration model has better performance than the traditional SEIR model and the pure MAS based epidemic model. This model has been applied to the simulation of the transmission of epidemics in real geographical environment. The simulation can provide useful information for the understanding, prediction and control of the transmission of epidemics.

Keywords

multi-agent system small world network epidemic spatiotemporal transmission geographic information system 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kermack W O, McKendrick A G. A contribution to the mathematical theory of epidemics. In: Proceedings of the Royal Society of London (Series A). London: The Royal Society, 1927. 700–721Google Scholar
  2. 2.
    Ma Z N, Zhou Y C, Wang W D, et al. Mathematical Modeling and Dynamics of Infectious Diseases (in Chinese). Beijing: Science Press, 2004. 3–9Google Scholar
  3. 3.
    Shi Y L. Stochastic dynamic model of SARS spreading. Chinese Sci Bull, 2003, 48: 1287–1292Google Scholar
  4. 4.
    Wang H Y, Rong F, Ke F J, et al. Control dynamics of severe acute respiratory syndrome transmission. Chinese Sci Bull, 2003, 48: 2684–2687Google Scholar
  5. 5.
    Stefano B D, Fukś H, Lawniczak A. Object-oriented implementation of CA/LGCA modelling applied the spread of epidemics. In: Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering. Halifax: IEEE. 2000. 26–31Google Scholar
  6. 6.
    Fu S C. Modelling epidemic spread using cellular automata. Dissertation for the Master Degree. Perth: University of Western Australia, 2002. 27–49Google Scholar
  7. 7.
    Mikler A R, Venkatachalam S, Abbas K. Modeling infectious diseases using global stochastic cellular automata. J Biol Syst, 2005, 13: 421–439CrossRefGoogle Scholar
  8. 8.
    Zhang P, Atkinson P M. Modelling the effect of urbanization on the transmission of an infectious disease. Math Biosci, 2008, 211: 166–185CrossRefGoogle Scholar
  9. 9.
    Moore C, Newman M E J. Epidemics and percolation in small-world networks. Phys Rev E, 2000, 61: 5678–5682CrossRefGoogle Scholar
  10. 10.
    Chebeane H, Echalier F. Towards the use of a multi-agents event based design to improve reactivity of production systems. Comput Ind Eng, 1999, 37: 9–13CrossRefGoogle Scholar
  11. 11.
    Li X, Yeh A G O, Liu X P, et al. Geography Simulation System: Cellular Automata and Multi-agent (in Chinese). Beijing: Science Press, 2006. 250–258Google Scholar
  12. 12.
    Liu X P, Li X, Yeh A G O. Multi-agent systems for simulating spatial decision behaviors and land-use dynamics. Sci China Ser D-Earth Sci, 2006, 49: 1184–1194CrossRefGoogle Scholar
  13. 13.
    Zhang H H, Zeng Y N, Jin X B, et al. Urban land expansion model based on multi-agent system and application (in Chinese). Acta Geogr Sin, 2008, 63: 869–881Google Scholar
  14. 14.
    Liu Y, Chen Y. Simulation and analysis on the control of SARS by complexity adaptive system theory (in Chinese). Complex Sys Complexity Sci, 2004, 1: 74–79Google Scholar
  15. 15.
    Deng H Z, Chi Y, Tan Y J. Multiagent-based simulation of disease infection (in Chinese). Comput Sim, 2004, 21: 167–170Google Scholar
  16. 16.
    Morrill R L, Angulo J J. Spatial aspects of a smallpox epidemic in a small brazilian city. Geogr Rev, 1979, 69: 319–330CrossRefGoogle Scholar
  17. 17.
    Bian L. A conceptual framework for an individual-based spatially explicit epidemiological model. Environ Plann Plann Des, 2004, 31: 381–395CrossRefGoogle Scholar
  18. 18.
    Gong J H, Zhou J P, Xu S, et al. Dynamics model and multi-agent based simulation of SARS transmission (in Chinese). J Remote Sens, 2006, 10: 829–835Google Scholar
  19. 19.
    Milgram S. The small world problem. Psych Today, 1967, 1: 60–67Google Scholar
  20. 20.
    Watts D J, Strogatz S H. Collective dynamics of ’small-world’ networks. Nature, 1998, 393: 440–442CrossRefGoogle Scholar
  21. 21.
    Wang J F. Spatial Analysis (in Chinese). Beijing: Science Press, 2006. 221–232Google Scholar
  22. 22.
    Anderson R, May R. Infectious Diseases of Humans: Dynamics and Control. Oxford: Oxford University Press, 1991. 467–630Google Scholar
  23. 23.
    Dodds P S, Watts D J. Universal behavior in a generalized model of contagion. Phys Rev Lett, 2004, 92: 218701CrossRefGoogle Scholar
  24. 24.
    Wang X F, Li X, Chen G R. Complex Network and Its Application (in Chinese). Beijing: Tsinghua University Press, 2006. 9–23Google Scholar
  25. 25.
    Newman M E J, Watts D J. Renormalization group analysis of the small-world network model. Phys Lett A, 1999, 263: 341–346CrossRefGoogle Scholar
  26. 26.
    Bailey T C, Norman T J. The Mathematical Theory of Infectious Diseases and Its Applications. New York: Oxford University Press, 1975. 6–42Google Scholar
  27. 27.
    Wang J F, McMichael A J, Meng B, et al. Spatial dynamics of an epidemic of severe acute respiratory syndrome in an urban area. B World Health Organ, 2006, 84: 965–968CrossRefGoogle Scholar
  28. 28.
    Zeng Y. Population Analysis Method and Its Application (in Chinese). Beijing: Peking University Press, 1993. 47–124Google Scholar
  29. 29.
    Wang G Z. User Manual for CPPS (in Chinese), 2002Google Scholar
  30. 30.
    Tian Y, Yue T, Zhu L, et al. Modeling population density using land cover data. Ecol Model, 2005, 189: 72–88CrossRefGoogle Scholar
  31. 31.
    Clark C. Urban population densities. J R Stat Soc A Stat, 1951, 114: 490–496Google Scholar
  32. 32.
    Xie S H, Ning Y M. Modeling the spatial distribution of urban population density and its evolution in Guangzhou (in Chinese). Appl Stat Manage, 2006, 25: 518–522Google Scholar

Copyright information

© Science in China Press and Springer Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.School of Geography and PlanningSun Yat-sen UniversityGuangzhouChina

Personalised recommendations