Mapiranje kratkih očitanja

Sažetak na hrvatskom: Kratka očitanja se većinom koriste u slučaju kada imamo već poznati, referentni genom neke vrste ili referencu, i želimo utvrditi razlike između reference i pojedine jedinke koju sekvenciramo. U ovom radu razvijena je metoda mapiranja kratkih očitanja na referencu koja je podij...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51488/Details
Glavni autor: Pavlić, Stanislav (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, S. Pavlić, 2019.
Predmet:
LEADER 02822na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7218 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Pavlić, Stanislav  |9 40776 
245 1 0 |a Mapiranje kratkih očitanja :  |b završni rad /  |c Stanislav Pavlić ; [mentor Mile Šikić]. 
246 1 |a Short Reads Mapping  |i Naslov na engleskom:  
260 |a Zagreb,  |b S. Pavlić,  |c 2019. 
300 |a 29 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: Kratka očitanja se većinom koriste u slučaju kada imamo već poznati, referentni genom neke vrste ili referencu, i želimo utvrditi razlike između reference i pojedine jedinke koju sekvenciramo. U ovom radu razvijena je metoda mapiranja kratkih očitanja na referencu koja je podijeljena na dvije faze. Prva faza sastoji se od indeksiranja kratkih podnizova na referenci i pronalaska kandidatnih pozicija pomoću zajedničkih podnizova na referenci i očitanjima te algoritma za traženje najdulje zajedničke podsekvence. U drugoj fazi koristi se KSW2 algoritam za određivanje optimalnog poravnanja dva niza. Provedeno je ispitivanje rješenja na stvarnim podatcima koje je pokazalo da bi se uz određena poboljšanja metoda mogla mjeriti s trenutno korištenim metodama. Implementacija je napisana u jeziku C/C++, a izvorni kod dostupan je na https://github.com/lbcb-edu/BSc-thesis-18-19/tree/spavlic. 
520 3 |a Sažetak na engleskom: Short reads are mostly used when we already have a known reference genome of a species, and we want to determine the differences between the reference and the individual being sequenced. In this thesis, a method for mapping short reads consisting of two phases was developed. The first phase includes indexing short substrings of the reference and finding candidate positions using substrings that are in common to the reference and the read, with the help of the longest common subsequence algorithm. In the second phase the KSW2 algorithm is used for determining the optimal alignment of the two sequences. The solution was tested on a real-world dataset which showed that with some improvements, the method might be able to rival the methods that are currently in use. The implementation was written in C/C++ and the source code is available at https://github.com/lbcb-edu/BSc-thesis-18-19/tree/spavlic. 
653 1 |a bioinformatika  |a kratka očitanja  |a mapiranje  |a predstavnik  |a poravnanje  |a KSW2 
653 1 |a bioinformatics  |a short reads  |a mapping  |a minimizer  |a alignment  |a KSW2 
700 1 |a Šikić, Mile  |4 ths  |9 29535 
942 |c Z 
999 |c 51488  |d 51488