Accelerated Epidemic Simulation in Large-Scale Networks: Optimization of the Gillespie Algorithm and a Two-Layer Approach
| dc.contributor.author | Kuryliak, Yulian | en_US |
| dc.contributor.author | Emmerich, Michael | en_US |
| dc.date.accessioned | 2026-02-09T11:41:04Z | |
| dc.date.available | 2026-02-09T11:41:04Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | This study addresses the challenge of accelerating epidemic simulations in large-scale complex networks through algorithmic and structural optimization. Traditional Gillespie-based stochastic simulations accurately reproduce epidemic dynamics but become computationally prohibitive for networks exceeding tens of thousands of nodes. To overcome this limitation, we build upon such efficiency techniques as local rate updates and ordered event-selection structures, which reduce the computational complexity of each simulation step from O(n) to O(log(n)). Building on these principles, we propose a two-layer (micro–macro) modeling framework: the micro layer simulates intra-community dynamics, while the macro layer captures inter-community infections using hazard-integral rates derived from mobility data and the epidemic states of metanodes. This hierarchical approach enables scalable and parallelizable simulations that preserve stochastic accuracy while substantially reducing computational cost, allowing realistic modeling of epidemic spread across millions of agents and multiple cities. | en_US |
| dc.identifier.citation | Kuryliak Y. Accelerated Epidemic Simulation in Large-Scale Networks: Optimization of the Gillespie Algorithm and a Two-Layer Approach / Kuryliak Y. A., Emmerich M. T. M. // Теоретичні та прикладні аспекти побудови програмних систем : праці 16 Міжнародної науково-практичної конференції, 23-24 листопада 2025 року, Київ / [за заг. ред. М. М. Глибовця, Т. В. Панченка та ін. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2025. - С. 61-63. | en_US |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/38295 | |
| dc.language.iso | en | en_US |
| dc.publisher | Національний університет "Києво-Могилянська академія" | uk_UA |
| dc.relation.source | Теоретичні та прикладні аспекти побудови програмних систем : праці 16 Міжнародної науково-практичної конференції, 23-24 листопада 2025 року, Київ | uk_UA |
| dc.status | first published | en_US |
| dc.subject | Gillespie algorithm | en_US |
| dc.subject | Stochastic simulation | en_US |
| dc.subject | Continuous-Time Markov Chains (CTMC) | en_US |
| dc.subject | Agent-based modeling | en_US |
| dc.subject | conference materials | en_US |
| dc.title | Accelerated Epidemic Simulation in Large-Scale Networks: Optimization of the Gillespie Algorithm and a Two-Layer Approach | en_US |
| dc.title.alternative | Прискорене моделювання епідемій у великих мережах: оптимізація методу Гіллеспі та двошаровий підхід | uk_UA |
| dc.type | Conference materials | en_US |