Brzo pretraživanje sličnih proteinskih sljedova

završni rad

• Naslov (engleski): Fast Protein Sequence Similarity Search
• Autor: Dario Babojelić
• 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: 2018-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: bioinformatika; heuristički algoritmi; baza proteinskih sljedova
• Ključne riječi (engleski): bioinformatics; heuristic algorithm; protein database
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:820492
• 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: 2019-03-13 18:42:58