Dinamika širenja zaraznih bolesti na kompleksnim mrežama

diplomski rad

• Naslov (engleski): Dynamics of contagious disease spreading on complex networks
• Autor: Margareta Sigmund
• Mentor: Hrvoje Štefančić (mentor)
• Mentor: Matko Glunčić (komentor)
• Član povjerenstva: Matko Glunčić (predsjednik povjerenstva)
• Član povjerenstva: Hrvoje Štefančić (član povjerenstva)
• Član povjerenstva: Matko Milin (član povjerenstva)
• Član povjerenstva: Nikola Poljak (član povjerenstva)
• Član povjerenstva: Hrvoje Buljan (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Fizički odsjek); Zagreb
• Datum i država obrane: 2021-09-22, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Fizika

Sažetak

Pojavom pandemije virusa COVID-19, tema širenja zaraze postala je vrlo aktualna te dio svakodnevice prosječnog laika. Modeliranje širenja zaraze već je i ranije izazivalo velik interes raznih znanstvenih zajednica te je postalo područje multidisciplinarnog istraživanja budući da je zaintrigiralo matematičare, fizičare, biologe, sociologe i druge znanstvenike. U ovome ćemo radu sažeti najvažnije doprinose epidemiološkom modeliranju, općenita svojstva kompleksnih mreža te najznačajnije doprinose u problemu detekciji izvora zaraze na kompleksnim mreža. Također, razmotrit ćemo karakteristike prosječne udaljenosti promatranog vrha do svih zaraženih vrhova i njenog gradijenta na primjeru SIS modelu širenja zaraze na mreži malog svijeta. Dokazat ćemo da je gradijent prosječne udaljenosti promatranog vrha do svih zaraženih vrhova najveći za izvor zaraze, što ćemo provjeriti i na skupu podataka koji opisuju neku stvarnu mrežu. SIS model uvelike svojim karakteristikama podsjeća na dinamiku širenja koronavirusa (oporavljeni pacijent nakon nekog vremena ponovno postaje podložan novoj zarazi). Modeli homogenog miješanja tek aproksimativno opisuju širenje zaraze, stoga se u ovom radu promatra širenje zaraze SIS modelom na kompleksnim mrežama, konkretno na mrežama malog svijeta. Posebnost kompleksnih mreža jest vjeran prikaz raspodjele ljudi te njihovih interakcija, gdje su ljudi vrhovi grafa, a interakcije su veze medu vrhovima. Ovaj je rad usmjeren na problem detekcije izvora zaraze pri širenju zaraze po SIS modelu na mreži malog svijeta.

Sažetak (engleski)

With the appearance of the COVID-19 virus pandemic, the topic of the spread of the infection became very usual and part of the everyday life of an average man. Modelling the spread of the infection has already aroused great interest in various scientific communities and became an area of multidisciplinary research since it has intrigued mathematicians, physicists, biologists, sociologists, and other scientists. In this thesis, we summarize the most important contributions to epidemiological modelling, the general properties of complex networks, and the most significant contributions to the problem of detecting sources of infection on complex networks. Also, we will consider the characteristics of the average distance of the observed node to all infected ones and its gradient on the example of the SIS model infection spreading on the small-world network. We will prove that the gradient of the average distance of the observed node to all infected ones is the largest for the source of infection, which we will also check on a set of data describing a real network. The SIS model is very similar in its characteristics to the dynamics of coronavirus spread (a recovered patient after some time becomes susceptible to a new infection again). Homogeneous mixing models only approximately describe the disease spread, so in this paper, we observe the SIS model spreading of infection on complex networks, specifically on small-world networks. The peculiarity of complex networks is a possibility of correct representation of the distribution of people and their interactions, where people are the vertices of the graph, and the interactions are the connections between the vertices. This paper deals with the source detection problem in SIS model disease spreading on small-world networks.

• Ključne riječi: epidemiološki modeli; SIS model širenja zaraze; kompleksne mreže; problem detekcije izvora širenja zaraze
• Ključne riječi (engleski): edipemiological models; complex networks; SIS model of disease spreading; source detection problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:782646
• Studijski program: Naziv: Fizika; smjerovi: istraživački; Smjer: istraživački; Vrsta studija: sveučilišni; Stupanj studija: integrirani preddiplomski i diplomski; Akademski / stručni naziv: magistar/magistra fizike (mag. phys.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup; Datum isteka embarga: 2022-09-22
• Datum i vrijeme pohrane: 2021-11-09 12:25:37