prikaz prve stranice dokumenta Brzo pretraživanje sličnih proteinskih sljedova
No public access
undergraduate thesis
Brzo pretraživanje sličnih proteinskih sljedova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:820492
Babojelić, Dario
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Babojelić, D. (2018). Brzo pretraživanje sličnih proteinskih sljedova (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:820492

Babojelić, Dario. "Brzo pretraživanje sličnih proteinskih sljedova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:820492

Babojelić, Dario. "Brzo pretraživanje sličnih proteinskih sljedova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:820492

Babojelić, D. (2018). 'Brzo pretraživanje sličnih proteinskih sljedova', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 11 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:820492

Babojelić D. Brzo pretraživanje sličnih proteinskih sljedova [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 July 11] Available at: https://urn.nsk.hr/urn:nbn:hr:168:820492

D. Babojelić, "Brzo pretraživanje sličnih proteinskih sljedova", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:820492

Metadata
TitleBrzo pretraživanje sličnih proteinskih sljedova
Title (english)Fast Protein Sequence Similarity Search
AuthorDario Babojelić
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberKrešimir Križanović (član povjerenstva)
Committee memberRobert Vaser (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Pretraga baza proteinskih sljedova jedan je od glavnih problema bioinformatike. Do sada su razmatrane razne determinističke i heurističke metode za rješavanjeovog problema. Determinističke metode daju optimalne rezultate, ali su vrlo spore. Heurističke metode mnogo su brže, ali ne pronalaze optimalne rezultate. Eksponencijalni rast broja proteinskih sljedova prisilio nas je da više istražujemo heurističke metode. U ovom radu predstavljamo heuristički algoritam za efikasno pretraživanje baze proteinskih sljedova. Algoritam je implementiran u dva koraka. U prvom koraku koristimo heurističku metodu predstavljenu u radu Minimap (Li, 2016.) kako bi znatno smanjili prostor pretrage. U drugom koraku koristimo OPAL, knjižnicu koja nam pruža implementacije algoritama optimalnog poravnanja.
Abstract (english)
Protein database search is one of the fundamental problems in bioinformatics. For decades, it has been explored and solved using different exact and heuristic approaches. Deterministic approaches yield optimal result but are really slow. Heuristic approaches are a lot faster but don't find optimal result. Exponential growth of data in recent years has forced us to explore mostly heuristic approaches. In this paper we present heuristic algorithm for efficient protein database search. Algorithm was implemented as a two-step approach. In the first step we use heuristic method introduced in Minimap (Li, 2016.) to significantly reduce database size. In the second step we use OPAL, a library which provides implementation of optimal alignment algorithms.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:820492
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 on2019-03-13 18:42:58