prikaz prve stranice dokumenta Alat za poravnanje dugačkih očitanja
No public access
undergraduate thesis
Alat za poravnanje dugačkih očitanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:586716
Ratković, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Ratković, M. (2015). Alat za poravnanje dugačkih očitanja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:586716

Ratković, Marko. "Alat za poravnanje dugačkih očitanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:586716

Ratković, Marko. "Alat za poravnanje dugačkih očitanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:586716

Ratković, M. (2015). 'Alat za poravnanje dugačkih očitanja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:586716

Ratković M. Alat za poravnanje dugačkih očitanja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 December 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:586716

M. Ratković, "Alat za poravnanje dugačkih očitanja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:586716

Metadata
TitleAlat za poravnanje dugačkih očitanja
Title (english)Long read aligner
AuthorMarko Ratković
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberAndrej Novak (član povjerenstva)
Committee memberKrešimir Križanović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Poravnavanje bioloških sljedova predstavlja jedan od najstarijih i najviše istraživanih problema u bioinformatici. Cilj je identificirati slične regije koje mogu predstavljati funkcionalnu, strukturalnu ili evolucijsku vezu između dvaju organizama. Neprekidnim razvojem tehnologije napreduju i uređaji za sekvenciranje te su moguća sve duža očitanja. Javlja se potreba za razvojem alata koji će moći poravnati takva dugačka očitanja koja potencijalno mogu imati i visok postotak greške. U ovom radu je predloženo jednostavno rješenje koje problem svodi na problem izdvajanja iz ulaznog slijeda kandidatnih regija korištenjem vrijednosti LCSk++ dvaju podnizova. U radu je dat algoritam, implementacijski detalji razvijenog alate te usporedba s postojećim alatima.
Abstract (english)
Sequence allimgent is one of the first and most researched problems in bioinformatics. It is used to identify the regions of similarity that may indicate functional, structural or evolutionary relationship between two organisms With the advancement of technology, sequencing machines are constantly improving and they are producing longer and longer reads. Need for new aligners that are able to work with those long error-prone exists. This Thesis presents a simple tool that solves the problem of aligning reads by selecting potential regions in a sequence that have higher similarity score. LCSk++ measure between two subsequences is used as similarity score. Described algorithm and implementation details are presented in this Thesis as well as comparison with existing aligners.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:586716
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:33:17