Alat za globalno poravnavanje sekvenci

master's thesis

• Title (english): Global sequence alignment tool
• Author: Goran Žužić
• Mentor: Mile Šikić (mentor)
• Committee member: Mile Šikić (predsjednik povjerenstva)
• Committee member: Damir Seršić (član povjerenstva)
• Committee member: Mirjana Domazet-Lošo (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-02-16, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad predlaže bioinformatički alat za poravnavanje cijelog genoma. Dano je detaljno objašnjenje algoritma te usporedba s drugim renomiranim alatima koji rješavaju slični problem poput MUMmer-a i BLASR-a. Dobiveni algoritam se pokazao kao vrlo efikasan, usporediv s alatom MUMmer, iako uz manju mjeru osjetljivosti.

Abstract (english)

This thesis proposes a bioinformatics tool that can be used for whole genome alignment. A detailed description of the algorithm is provided and compared to well-established tools like MUMmer and BLASR. The algorithm proves to be highly efficient, comparable to MUMmer, although with lower sensitivity.

• Keywords: bioinformatika; poravnanje sekvenci; sufiksni nizovi; LCSk++; rijetko dinamičko programiranje
• Keywords (english): bioinformatics; sequence alignment; suffix arrays; LCSk++; sparse dynamic programming
• Language: english
• URN:NBN: urn:nbn:hr:168:948363
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 02:29:30