Popunjavanje rupa u djelomično sastavljenom genomu

završni rad

• Naslov (engleski): Gap Filling in a Partially Assembled Genome
• Autor: Marija Oreč
• Mentor: Krešimir Križanović (mentor)
• Član povjerenstva: Krešimir Križanović (predsjednik povjerenstva)
• Član povjerenstva: Filip Bosnić (član povjerenstva)
• Član povjerenstva: Josip Marić (č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: 2022-06-23, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U današnje vrijeme, uređaji za postupak sekvenciranja ograničeni su na očitanje manjih dijelova s određenom pogreškom. Pošto ne sekvenciraju cijele genome, jedan od glavnih zadataka u bioinformatici jest sastavljanje cijelog genoma na temelju nastalih očitanja. Razvijeni alati za ovaj problem za velike genome sastavljaju manje dijelove koje nazivamo djelomično sastavljenim fragmentiranim genomima. Potrebno je razviti dodatne alate za poboljšanje takvih djelomično sastavljenih genoma. U ovom radu se sastavljeni genom pokušava dobiti korištenjem algoritma zvanog HERA. Ovaj pristup je temeljen na izgradnji grafa preklapanja te traženju adekvatne staze za konstruiranje cjelovite sekvence. Rezultati razvijenog alata prikazani su nad testnim primjerima.

Sažetak (engleski)

Nowadays, sequencers are limited to reading smaller parts with a certain error. Since they do not sequence the entire genome, one of the main tasks in Bionfortmatics is to assemble whole genomes based on the resulting reads. Developed tools for this problem assemble smaller parts of large genomes that we call partially assembled fragmented genomes. Additional tools need to be developed to improve such partially fragmented genomes. In this paper, a complete genome is attempted to be obtained using an algorithm called HERA. This approach is based on the construction of an overlap graph and finding adequate paths for constructing complete sequences. The results of the developed tool are shown above the test examples.

• Ključne riječi: bioinformatika; sastavljanje; djelomično; genom; HERA
• Ključne riječi (engleski): bioinformatics; assembly; partially; genome; HERA
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:203563
• 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: 2023-01-14 21:20:03