Generiranje konsenzusnog slijeda iz grafova djelomično uređenih višestrukih poravnanja

završni rad

• Naslov (engleski): Generating consensus sequence using partially ordered multiple sequence alignment graphs
• Autor: Adriano Baćac
• Mentor: Mile Šikić (mentor)
• Član povjerenstva: Mile Šikić (predsjednik povjerenstva)
• Član povjerenstva: Krešimir Križanović (član povjerenstva)
• Član povjerenstva: Andrej Novak (č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: 2015-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Za razliku od uobičajenih metoda dobivanja konsenzusa (koja mogu prikazati akcije supstitucije i dodavanja/brisanja), koristeći usmjerene grafove moguće je prikazati složenije promjene u evoluciji slijeda, kao što su translacija domene, duplikacija i rekombinacija. Implementacija ovog rada nudi mogućnost stvaranja više konsenzusnih sljedova iz grafova djelomično uređenih višestrukih poravnanja koristeći format zapisa programskog alata POA. Stvoreni konsenzusi nisu ograničeni na lokalne promjene zbog veće mogućnosti prikaza informacija pomoću usmjerenih grafova.

Sažetak (engleski)

Unlike conventional methods of obtaining consensus (which can only display changes like substitution and addition / deletion), the use of partial
order multiple sequence alignment graphs allows more complex changes in the sequence evolution, such as translation of a domain , duplication and recombination. Implementation shown in this work offers the possibility to create multiple consensus sequences from graphs using the file format of the programming tool POA. The resulting consensuses are not limited to local changes, due to greater level of information stored in graphs used to represent multiple sequence alignment.

• Ključne riječi: usmjereni graf; višestruko poravnanje; POA; konsenzus
• Ključne riječi (engleski): ordered graph; multiple aligment; POA; consensus
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:685280
• 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: 2018-02-06 07:40:34