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

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