Ručno određivanje lažnih preklapanja koja nastaju pri sastavljanju genoma

završni rad

• Naslov (engleski): Manual Detection of False Overlaps Occured During the Genome Assembly Process
• Autor: Filip Floreani
• Mentor: Mile Šikić (mentor)
• Član povjerenstva: Mile Šikić (predsjednik povjerenstva)
• Član povjerenstva: Krešimir Križanović (član povjerenstva)
• Član povjerenstva: Robert Vaser (č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: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Proces sastavljanja genoma temeljen je na analizi preklapanja kratkih očitanja genetskog
materijala. Zbog očitanja loše kvalitete, kao i zbog prisutnosti kimernih i
ponavljajućih očitanja, osim ispravnih preklapanja pojavljuju se i lažna preklapanja.
Detekcija lažnih preklapanja ključna je u postizanju boljeg konačnog rezultata. Jedna
od metoda detekcije je generiranje 1D-signala temeljenog na izračunu broja preklapanja
svake nukleinske baze pojedinog očitanja, koji se potom prikazuje u obliku grafa.
Kroz ovaj rad predstavljeno je aplikacijsko rješenje za Android uređaje, kojim je moguće
označiti regije u kojima se pojavljuju lažna preklapanja, kao i sortirati grafove
po predefiniranim kategorijama. U radu je data teorijska osnova rješenja, kao i detalji
njegove implementacije i konačnog ispitivanja.

Sažetak (engleski)

The genome assembly process is based on overlapping and analyzing short reads of
genetic information. False positive overlaps arise in addition to true positive overlaps,
as a result of low quality, chimeric and repetitive reads. Detection of these false positive
overlaps is key to constructing more accurate and complete genomes. One of the
methods for detecting such overlaps is by generating a 1D-signal based on the number
of overlaps of each nucleobase in a read, which can then be shown in the form of a chart.
This thesis presents an Android application for demarking areas of false overlaps on
the aforementioned charts, as well as sorting charts in predefined categories. Both the
theoretical and practical solution, as well as the testing process, have been documented
inside of this paper.

• Ključne riječi: Lažna preklapanja; kimerna očitanja; ponavljajuća očitanja; sastavljanje genoma; Android; bioinformatika
• Ključne riječi (engleski): False overlaps; chimeric reads; repetitive reads; genome assembly; Android; bioinformatics
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:489713
• 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: 2019-03-13 20:15:15