Mapiranje dugačkih očitanja

završni rad

• Naslov (engleski): Long Reads Mapping
• Autor: Kristijan Pongračić
• 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: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: bioinformatika; mapiranje; dugačka očitanja; Minimap2
• Ključne riječi (engleski): bioinformatics; mapping; long reads; Minimap2
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:013217
• 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: 2020-01-07 21:28:58