Куриляк, ЮліанЕммеріх, МіхаельДосин, ДмитроKuryliak, YulianEmmerich, MichaelDosyn, Dmytro2023-06-072023-06-072021-03-012021-03-01Куриляк Ю. Дослідження впливу топології мережі прямих контактів у соціумі на швидкість поширення інфекційного захворювання на прикладі COVID-19 / Юліан Куриляк, Міхаель Еммеріх, Дмитро Досин // Вісник Національного університету "Львівська політехніка". Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2021. — № 9. — С. 151–166.https://ena.lpnu.ua/handle/ntb/59148Управління епідеміями останнім часом викликає великий інтерес через руйнівні епідемічні спалахи таких хвороб, як Ебола та COVID-19. У статті досліджено вплив структури контактної мережі на динаміку спалаху епідемії. Зокрема, звернено увагу на пікову кількість критично інфікованих вузлів, оскільки вона визначає навантаження у відділеннях інтенсивного медичного обслуговування і повинна бути на низькому рівні під час управління епідемією. Виконано моделювання поширення вірусу в складних мережах різних топологій, згенерованих відповідно до моделей Ердеша–Реньї, Воттса–Строгаца, Барабаші–Альберт та у повному графі. Для моделювання процесу інфікування використано ланцюги Маркова з неперервним часом. Моделювання здійснено у мережах з 200 вузлів та із різною кількістю ребер. Проаналізовано відмінності впливу детермінованих за віковим діапазоном і статтю та усереднених характеристик вузлів на кількість критично інфікованих вузлів, що можна використати для прогнозування навантаження на лікарні. Для аналізу використано дані демографічного розподілу України на 2020 р. та дані про смертність від COVID-19 в Україні на 16 грудня 2020 р. Доведено, що детерміновані характеристики показують нижчі дещо нижчі значення критично інфікованих, що пов’язано зі складністю збереження демографічного розподілу в малих мережах. За результатами моделювання доведено, що за однакового середнього степеня вузла найбільша кількість інфікованих спостерігається у моделі Барабаші–Альберт, трохи менша у моделі Ердеша-Реньї та найменша у моделі Ваттса–Строгаца. Встановлено, що основною відмінністю цих мереж є середня найкоротша відстань. Доведено, що на швидкість поширення захворювання найбільше впливає середня найкоротша відстань між вузлами мережі, натомість вплив коефіцієнта кластеризації незначний. Встановлено, що за великої кількості ребер у мережі відмінність у поширенні вірусу в моделях мереж Ердеша–Реньї та Барабаші-Альберт мінімізується, оскільки зменшується середня найкоротша відстань між вузлами.The management of epidemics received much interest in recent times, due to devastating outbreaks of epidemic diseases such as Ebola and COVID-19. This paper investigates the effect of the structure of the contact network on the dynamics of the epidemic outbreak. In particular we focus on the peak number of critically infected nodes, because this determines the workload of intensive health-care units and should be kept low when managing an epidemic. Simulation of virus propagation in complex networks of different topologies, generated according to the models of Erdős–Rényi, Watts-Strogatz, Barabási–Albert and in complete graph. Continuous-time Markov chains were used to simulate the infection process. The simulation was performed in networks with 200 nodes and different number of edges. The difference between the influence of age- and gender-determined and weighted characteristics of nodes on the number of critically infected nodes that can be used to predict the load on the hospital is analyzed. The analysis used the data of the demographic distribution of Ukraine as of 2020 and data on mortality from COVID-19 in Ukraine, as of December 16, 2020. It is proved that the deterministic characteristics a slightly lower values of critically infected, in small networks. According to the simulation results, it was proven that for one medium degree of connection, the largest peak number of infections is observed in the Barabási–Albert models, slightly less in the Erdős– Rényi models and the smallest in the Watts-Strogatz model. It is established that the main difference between these networks is the average shortest distance. It is proved that the main influence on the propagation rate has the average shortest distance between network nodes, location, clustering coefficient has less influence. It was found that with a large number of edges in the networks, the difference in the prevalence of viruses in the models of the Erdős–Rényi and Barabási–Albert networks is minimized, despite the reduction of the average shortest distance between nodes.151-166ukепідемічний спалахскладні мережітопологія мережконтактний процеснеперервні ланцюги Марковаepidemic outbreakcomplex networksnetwork topologycontact processcontinuous time Markov chainArticle© Національний університет “Львівська політехніка”, 2021© Куриляк Ю., Еммеріх М., Досин Д., 202116doi.org/10.23939/sisn2021.09.151004.052004.416.2Kuryliak Y. Study on the influence of direct contact network topology on the speed of spread of infectious diseases in the COVID-19 case / Yulian Kuryliak, Michael Emmerich, Dmytro Dosyn // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Informatsiini systemy ta merezhi. — Lviv : Lviv Politechnic Publishing House, 2021. — No 9. — P. 151–166.