Моделювання розповсюдження вірусів у соціальних мережах з використанням графових структур

Abstract

У роботі розглянуто моделювання процесу розповсюдження вірусів у соціальних мережах із використанням графових структур. Застосовано епідеміологічну модель SIR для аналізу динаміки зараження в мережах трьох типів: випадкових (ER), малого світу (WS) та безмасштабних (BA). Проведене моделювання дозволило виявити, як топологія мережі впливає на швидкість поширення вірусу та масштаби зараження. Зокрема, встановлено, що безмасштабні графи є найбільш уразливими до вірусного поширення через наявність високозв’язних вузлів. Отримані результати демонструють важливість врахування структури соціальної мережі при оцінці ризиків масового розповсюдження інформації чи шкідливого програмного забезпечення.This work examines the modeling of virus spread in social networks using graph structures. The SIR epidemiological model is applied to analyze infection dynamics across three types of networks: Erdős–Rényi (ER), Watts–Strogatz (WS), and Barabási–Albert (BA). The simulations demonstrate how network topology influences the speed and scale of infection spread. In particular, scale-free networks (BA) show higher vulnerability due to the presence of highly connected nodes. The results highlight the importance of considering network structure when assessing the risks of large -scale information or malware dissemination.