prikaz prve stranice dokumenta Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja
Rad nije dostupan
završni rad
Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. urn:nbn:hr:168:809403
Bradač, Mislav
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Bradač, M. (2017). Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:809403

Bradač, Mislav. "Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:809403

Bradač, Mislav. "Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:809403

Bradač, M. (2017). 'Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 29.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:809403

Bradač M. Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 29.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:809403

M. Bradač, "Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:809403

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:809403
Podaci o radu
NaslovAlgoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja
Naslov (engleski)Algorithm for the Alignement of Two Partial Order Alignment Graphs
AutorMislav Bradač
MentorMile Šikić (mentor)
Član povjerenstvaMile Šikić (predsjednik povjerenstva)
Član povjerenstvaKrešimir Križanović (član povjerenstva)
Član povjerenstvaRobert 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 obrane2017-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Poravnanja više slijedova je jedan od temeljnih problema bioinformatike. Za analitično poravnanje dva slijeda već se desecima godina koristi Smith-Waterman obitelj algoritama, no zbog svoje velike prostorne i vremenske složenosti ti algoritmi nisu pogodni za poravnanje većeg broja slijedova. Kao prvi korak poravnanja većeg broja slijedova izgrađuje se graf poravnanja parcijalnog uređaja koristeći modificirani Smith-Waterman algoritam. Tako izgrađen graf pogodan je za daljnu analizu slijedova: generiranje poravnanja većeg broja slijedova te pronalaženja konsenzusa. U ovom radu predstavljen je algoritam za spajanje dva već postojeća grafa poravnanja parcijalnog uređenja koji zbog korištenja već izgrađenog grafa smanjuje broj koraka potrebnih za igradnju većeg grafa.
Sažetak (engleski)
Sequence alignment is one of fundemental problems in bionformatics. Alignment of two sequences is done using Smith-Waterman family of algorithms. These algorithms are not useable for alignment of multiple sequences because of theirs big time and memory complexity. Partial order alignment (POA) graph is a first step of calculating multiple sequence alignment efficiently. POA graph is suitable for further analysis of sequences: calculation of multiple sequence alignment and concensus generation. In this thesis algorithm for merging two already existing POA graph is presented. Algorithm reduces number of steps needed to build bigger POA graphs by reusing parts of existing ones.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:809403
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 19:16:08