Gornja granica u sastavljanju genoma

Sažetak na hrvatskom: U ovom radu je opisan alat za računanje gornje granice u sastavljanju genoma. U potpunosti je napisan u jeziku C++ i testiran na nekoliko skupova podataka. Alat ispisuje postotak pokrivenosti genoma ovisno o ulaznim podacima dobivenih sekven-ciranjem. Također se kreira i datote...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51259/Details
Glavni autor: Požega, Luka (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, L. Požega, 2019.
Predmet:
LEADER 02259na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7187 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Požega, Luka  |9 40540 
245 1 0 |a Gornja granica u sastavljanju genoma :  |b završni rad /  |c Luka Požega ; [mentor Mile Šikić]. 
246 1 |a Upper Bound Genome Assembly Construction  |i Naslov na engleskom:  
260 |a Zagreb,  |b L. Požega,  |c 2019. 
300 |a 22 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: 2019-06-14, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: U ovom radu je opisan alat za računanje gornje granice u sastavljanju genoma. U potpunosti je napisan u jeziku C++ i testiran na nekoliko skupova podataka. Alat ispisuje postotak pokrivenosti genoma ovisno o ulaznim podacima dobivenih sekven-ciranjem. Također se kreira i datoteka u GFA format koja služi za sastavljanje grafa. U radu je korišteno nekoliko algoritama poput sweep line algoritma, pretraživanja u dubinu i Needleman–Wunsch algoritma. Testiran je na dva skupa podataka: genomu bakterije Escherichie coli i kvascu Saccharomyces cerevisiae. Glavnu primjenu c ́e nac ́i u evaluiranju kvalitete podatak dobivenih sekvenciranjem, kao i kod evaluiranja drugih alata za sastavljanje genoma. 
520 3 |a Sažetak na engleskom: In this thesis, a tool for genome upper bound assembly was created. It was fully written in C++ and tested on couple of datasets. Tool outputs percentage of the genome coverage that is possible to build in an ideal case considering sequenced data provided at the input. It also creats a graph file in GFA format. Algorithms like sweep line, depth-first search and Needleman–Wunsch were implemented. Tool was tested on datasets of Escerichia coli and yeast Saccharomyces cerevisiae. It might be mainly used in evaluating quality of the sequenced data and other de novo assembly methods. 
653 1 |a gornja granica, sastavljanje genoma, graf 
653 1 |a upper bound, genome assembly, graph 
700 1 |a Šikić, Mile  |4 ths  |9 29535 
942 |c Z 
999 |c 51259  |d 51259