Simulacija DNA sljedova korištenjem Gillespiejevog algoritma

završni rad

• Naslov (engleski): DNA sequence simulation based on Gillespie algorithm
• Autor: Lucija Topolko
• Mentor: Mirjana Domazet-Lošo (mentor)
• Član povjerenstva: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Član povjerenstva: Mihael Kovač (član povjerenstva)
• Član povjerenstva: Andrej Slapničar (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2024-06-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Simulatori DNA sljedova ključni su alati u molekularnoj biologiji i bioinformatičkom istraživanju jer omogućuju simuliranje kompleksnih evolucijskih procesa kroz generacije. Ovi alati su od velikog značaja za istraživanje genetičke varijabilnosti, evolucijskih trendova i adaptivnih strategija organizama. U ovom radu razvijen je simulator temeljen na Gillespiejevom algoritmu. Gillespiejev algoritam predstavlja matematičku metodu za simulaciju stohastičkih procesa u biološkim sustavima. Ovaj simulator omogućava simulaciju DNA sljedova koristeći Jukes-Cantorov i Kimurin evolucijski model. Implementiran je u programskom jeziku C++, a testiran je na podacima virusa HIV-1. Rezultati su uspoređeni s rezultatima alata AliSim kako bi se provjerila njegova učinkovitost i pouzdanost.

Sažetak (engleski)

DNA sequence simulators are key tools in molecular biology and bioinformatics research, as they enable the simulation of complex evolutionary processes across generations. These tools hold significant importance for studying genetic variability, evolutionary trends, and adaptive strategies of organisms. In this study, a simulator based on the Gillespie algorithm was developed. The Gillespie algorithm is a mathematical method for simulating stochastic processes in biological systems. This simulator allows for the simulation of DNA sequences using the Jukes-Cantor and Kimura evolutionary models. It was implemented in the programming language C++ and tested using HIV-1 virus data. The results were compared with those of the AliSim tool to verify its effectiveness and reliability.

• Ključne riječi: bioinformatika; filogenetsko stablo; simulacija DNA sljedova; evolucijski modeli; Gillespiejev algoritam
• Ključne riječi (engleski): bioinformatics; phylogenetic tree; DNA sequence simulation; models of evolution; Gillespie algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:136976
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 22:21:34