izpis_h1_title_alt

Širjenje okužbe v grafu
ID Bizjak, Luka (Avtor), ID Dolžan, David (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (939,73 KB)

Izvleček
Matematično modeliranje širjenja nalezljivih bolezni je ključno za razumevanje dinamike širjenja okužb v omrežjih. Nedavni izbruhi bolezni, kot so COVID-19, SARS in MERS, izpostavili potrebo po natančnih matematičnih modelih za napovedovanje širjenja bolezni. Teorija grafov omogoča simulacijo različnih scenarijev prenosa okužb med posamezniki v socialnih omrežjih. Poudarek je na polnih in zvezdastih grafih, ter njihovem kompozitumu. Vpeljana je uporaba markovskih verig, ki omogoča analizo tako enokoračnih kot večkoračnih verjetnosti širjenja okužbe. Za modeliranje smo sprva uporabili predpostavko, da osebe ne morejo okrevati po okužbi, in s tem poenostavili računanje. Sestavljena je krajša simulacija, ki pogleda možnost okrevanja brez in s podeljeno podeljeno imunostjo. Diplomsko delo prispeva k razumevanju, kako omrežna struktura vpliva na širjenje nalezljivih bolezni in kako oblikovati učinkovite strategije za zajezitev pandemij.

Jezik:Slovenski jezik
Ključne besede:teorija grafov, polni graf, zvezdasti graf, markovska veriga
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2024
Datum objave v RUL:18.09.2024
Število ogledov:8
Število prenosov:0
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Spread of infection in a graph
Izvleček:
Mathematical modeling of infectious disease spread is crucial for understanding the dynamics of infection transmission in networks. Recent outbreaks of diseases such as COVID-19, SARS, and MERS have highlighted the need for precise mathematical models to predict the spread of diseases. Graph theory allows the simulation of various scenarios for infection transmission between individuals in social networks. The focus is on complete and star graphs, as well as their composites. The use of Markov chains is introduced, enabling the analysis of both single-step and multi-step probabilities of infection spread. Initially, the assumption that individuals cannot recover from the infection was used to simplify the calculations. A brief simulation was conducted to explore the possibility of recovery, both without and with immunity. This thesis contributes to the understanding of how network structures affect the spread of infectious diseases and how to design effective strategies for pandemic containment.

Ključne besede:graph theory, complete graph, star graph, markov chain

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj