Mapiranje dugačkih očitanja

Sažetak na hrvatskom: Mapiranje dugačkih očitanja jest problem pronalaska dijela reference na koje bi se konkretno očitanje moglo najbolje poravnati. U ovom radu opisana je implementacija programa koji mapira dugačka očitanja. Program je napisan u programskom jeziku C++. Koristi se pristup u kojem...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51226/Details
Glavni autor: Pongračić, Kristijan (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, K. Pongračić, 2019.
Predmet:
LEADER 02354na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7266 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Pongračić, Kristijan  |9 40505 
245 1 0 |a Mapiranje dugačkih očitanja :  |b završni rad /  |c Kristijan Pongračić ; [mentor Mile Šikić]. 
246 1 |a Long Reads Mapping  |i Naslov na engleskom:  
260 |a Zagreb,  |b K. Pongračić,  |c 2019. 
300 |a 32 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: Mapiranje dugačkih očitanja jest problem pronalaska dijela reference na koje bi se konkretno očitanje moglo najbolje poravnati. U ovom radu opisana je implementacija programa koji mapira dugačka očitanja. Program je napisan u programskom jeziku C++. Koristi se pristup u kojem se ne gleda cijelo očitanje, već samo krajevi duljine K. Referenca se podijeli na regije duljine 2K s preklapanjem od K te se indeksira. Indeksiranjem krajeva očitanja te usporedbom s indeksima na referenci mogu se brzo filtrirati kandidatne pozicije. Rezultati su uspoređeni s Minimap2 metodom. Izvorni kôd dostupan je na https://github.com/lbcb-edu/BSc-thesis-18-19/tree/kpongracic. 
520 3 |a Sažetak na engleskom: Long reads mapping is problem of finding a part of a reference on which a particular read could be best aligned. This paper describes the method for long reads mapping. It was written in C++ programming language. In our approach instead of whole read we use only read ends of length K for finding candidate positions on the reference genome. The reference is divided into regions of length 2K with overlapping of K and is beeing indexed. By indexing the reads ends and by comparing the indexes with references, the candidate positions can be filltered quickly. The results are compared with the Minimap2 tool. Source code is available at https://github.com/lbcb-edu/BSc-thesis-18-19/tree/kpongracic. 
653 1 |a bioinformatika  |a mapiranje  |a dugačka očitanja  |a Minimap2 
653 1 |a bioinformatics  |a mapping  |a long reads  |a Minimap2 
700 1 |a Šikić, Mile  |4 ths  |9 29535 
942 |c Z 
999 |c 51226  |d 51226