Algoritmi u poravnavanju očitanja

završni rad

• Naslov (engleski): Algorithms in Read Alignment
• Autor: Zorana Vukoša
• Mentor: Goran Igaly (mentor)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Biološki odsjek); Zagreb
• Datum i država obrane: 2017-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Biologija

Sažetak

Poravnanje očitanja je korak u sekvenciranju nove generacije gdje se sva očitanja dobivena s platformi za sekvenciranje uspoređuju s referentnom sekvencom kako bi se dobila željena sekvenca. Razni algoritmi su korišteni kako bi olakšali uređivanje velikih brojeva očitavanja na njihovim točnim pozicijama u odnosu na reference. Algoritmi navedeni u ovom radu su temeljni alati za poravnanje očitanja. Razvoj ideje o ubrzanju i poboljšanju algoritma je prikazan od najosnovnijeg algoritma naivnog uparivanja nizova do offline algoritama koji pretprocesiraju tekst jednom te onda koriste indeks stvoren u toj fazi kako bi pronašli očitanja u fazi pretraživanja. Algoritmi će se unapređivati zajedno s platformama za sekvenciranje te u budućnosti možemo očekivati brže i točnije načine za sekvenciranje željenih genoma.

Sažetak (engleski)

Read alignment is a step in Next generation sequencing where all the reads obtained from sequencing platforms are compared to the reference sequence in order to get the wanted sequence. Various algorithms are used to facilitate ordering of the large number of reads to their exact position in respect to the reference. Algorithms mentioned in this thesis are basis of all the read alignment tools. Evolution of the idea on how to speed up and improve algorithm is shown from the most basic Naive string matching algorithm to offline algorithms that preprocess text once and then use the index created in that phase to match the reads in the searching phase. Algorithms are going to evolve together with the sequencing platforms, so we expect that faster and more accurate ways for sequencing the desired genomes will be found.

• Ključne riječi: poravnanje očitanja; algoritam
• Ključne riječi (engleski): read alignment; algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:508446
• Studijski program: Naziv: Molekularna biologija; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) molekularne biologije (univ. bacc. biol. mol.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2017-09-08 10:11:41