Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja

Sažetak na hrvatskom: Zadatak završnog rada alat je za provjeru mogućnosti sastavljanja genoma za dani skup očitavanja. Alat se radi u svrhu validacije skupa očitanja prilikom sastavljanja genoma te izačuna omjera duljina novo sastavljenog slijeda i početne reference. Problem je riješen korištenjem...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51309/Details
Glavni autor: Fureš, Matej (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Fureš, 2019.
Predmet:
LEADER 02432na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7057 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Fureš, Matej  |9 40595 
245 1 0 |a Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja :  |b završni rad /  |c Matej Fureš ; [mentor Mile Šikić]. 
246 1 |a The Assesment of the Expected Genome Assembly Completness from Available Reads  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Fureš,  |c 2019. 
300 |a 21 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2018-06-15, datum završetka: 2019-09-17 
520 3 |a Sažetak na hrvatskom: Zadatak završnog rada alat je za provjeru mogućnosti sastavljanja genoma za dani skup očitavanja. Alat se radi u svrhu validacije skupa očitanja prilikom sastavljanja genoma te izačuna omjera duljina novo sastavljenog slijeda i početne reference. Problem je riješen korištenjem programskog jezika C++ te alata Minimap i Gepard. U samom programu korišteni su algoritmi Sweep line i BFS za filtraciju podataka, odnosno za obilazak grafa. Implementirano je rješenje zadovoljavajuće riješilo zadani problem, a njegova poboljšanja mogla bi se napraviti drugačijim parametrima pri ocjenjivanju kvalitete mapiranja ili korištenjem drugih alata. 
520 3 |a Sažetak na engleskom: The task of this assignment was implementation of a tool capable of testing the capability of assembling genomes from available reads. The tool was made for the purpose of validating sets of reads while assembling genomes and calculating ratios of lengths between original reference and newly made genome. The problem has been solved using programming language C++ and tools like Minimap and Gepard. In the solution we use Sweep line algorithm for data filtration and BFS algorithm for making a path on the graph. The implementation solved our problem to high degree, and eventual upgrades could be made by changing filtering methods or changing the tools that were used. 
653 1 |a C++  |a Minimap  |a Gepard  |a mapiranje  |a očitanje  |a graf  |a BFS  |a algoritam  |a Python  |a bash 
653 1 |a C++  |a Minimap  |a Gepard  |a maping  |a read  |a graph  |a BFS  |a algorithm  |a Python  |a bash 
700 1 |a Šikić, Mile  |4 ths  |9 29535 
942 |c Z 
999 |c 51309  |d 51309