COMPUTER MODELING OF EPIDEMIC SPREAD BASED ON CELLULAR AUTOMATA
Abstract
The paper provides a comprehensive analysis of modern methodological approaches to the computer modeling of infectious disease spread processes, with the mathematical apparatus of cellular automata serving as the pivotal tool. The author substantiates the scientific expediency of transitioning from classical analytical models of the SIR type, characterized by a certain level of abstraction and simplification, to more flexible discrete-spatial models. Such models allow for a significantly more adequate reproduction of the complex and non-linear spatio-temporal dynamics of epidemic processes, taking into account the structural heterogeneity of the environment and the stochastic nature of interpersonal contacts within a population. Within the framework of the conducted research, a comparative review of existing scientific paradigms was carried out, specifically multi-agent modeling concepts, which enabled a clear definition of the advantages of the cellular automata approach in tasks involving the mapping of local interactions, diffusion processes, and the direct impact of physical spatial constraints on pathogen transmission. The primary scientific result of the work is the development and full-featured software implementation of an interactive model of infection spread, which provides high-quality visualization of the epidemic process dynamics in real-time, supporting the functionality for operational changes in simulation parameters. The model architecture is based on a two-dimensional state matrix structure, where each individual cell is identified as an autonomous agent and can reside in one of the predefined epidemic states: susceptible, infected, immune (recovered/removed), deceased, or a stationary barrier. Transition rules between states are formalized based on developed probabilistic mechanisms of infection transmission and temporal characteristics of the disease course, ensuring high flexibility in adapting the model to various scenarios for both viral and bacterial outbreaks. The software implementation of the model was performed using the Python programming language, employing specialized NumPy libraries for optimizing matrix calculations and Pygame for implementing the graphical user interface and interactive visualization. During the study, a series of complex computational experiments were conducted, including varying the initial vaccination levels, changing the intensity of social contacts, and modeling the implementation of quarantine restrictions of various degrees of severity. The obtained empirical results confirm the adequacy of the developed model, particularly its ability to accurately reproduce characteristic wave-like epidemic dynamics, outbreak localization effects, and the formation of herd immunity. It has been established that the synergetic combination of high preventive immunization levels and timely restrictive measures is the most effective factor in containing an epidemic threat. The practical significance of the developed software complex lies in the possibility of its wide application as a tool for fundamental scientific research, short-term forecasting, and for educational purposes for specialists in relevant profiles. Prospects for further investigation in this direction are associated with the deep integration of the cellular automata model with modern machine learning methods and Big Data analysis to increase predictive accuracy based on real statistical indicators of urban mobility.
References
2. Зайцева Т. А., Лебеденко А. В. Мультиагентне моделювання у прогнозуванні розповсюдження інфекційних захворювань. Актуальні проблеми автоматизації та інформаційних технологій. 2023. Том 27. С. 74–79.
3. Черевко І. М., Косович І. Т. Імітаційне моделювання SIR моделей методом клітинних автоматів. Науковий вісник Ужгородського університету. Серія «Математика і інформатика». 2024. Т. 45, № 2. С. 276–285.
4. Косович І. Т. Моделювання прогнозування поширення епідемій методами рухомих клітинних автоматів та навчанням з підкріпленням: дис. … д-ра філос.: 113. Чернівці: Чернівецький нац. ун-т ім. Ю. Федьковича, 2025.
5. Modelling the impact of hybrid immunity on future COVID-19 epidemic waves / T. P. Le et al. medRxiv. 2023. URL: https://www.medrxiv.org/content/10.1101/2023.03.12.23287174v1.full.pdf (дата звернення: 24.03.2026).
6. Mohajan H. K. Mathematical Analysis of SIR Model for COVID-19 Transmission. Munich Personal RePEc Archive. 2022. URL: https://mpra.ub.uni-muenchen.de/114390/1/MPRA_paper_114390.pdf (дата звернення: 24.03.2026).
7. Salgado M., Gilbert N. Agent Based Modelling. Theory and Method in Social Research. 2nd ed. 2013. P. 245–256. URL: https://www.researchgate.net/publication/259335210_Agent_Based_Modelling (дата звернення: 24.03.2026).
8. White S. H., Martín del Rey A., Rodríguez Sánchez G. Modeling epidemics using cellular automata. Applied Mathematical Sciences. 2007. Vol. 1, No. 24. P. 1193–1202. URL: https://pmc.ncbi.nlm.nih.gov/articles/PMC7127728/ (дата звернення: 24.03.2026).
9. Білан С. М. Еволюція двовимірних клітинних автоматів. Нові форми подання. Український журнал інформаційних технологій. 2021. Т. 3, № 1. С. 85–90.
10. Python 3.14.2 documentation. URL: https://docs.python.org/3/ (дата звернення: 24.03.2026).
11. NumPy Documentation. NumPy User Guide. URL: https://numpy.org/doc/stable/user/index.html (дата звернення: 24.03.2026).
12. Pygame Documentation. Pygame Front Page. URL: https://www.pygame.org/docs/ (дата звернення: 24.03.2026).
ISSN 


