Poopćenje algoritma za poravnanje parcijalnog uređaja (CROSBI ID 442809)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Rašić, Marin
Šikić, Mile
Vaser, Robert
hrvatski
Poopćenje algoritma za poravnanje parcijalnog uređaja
Poravnanje bioloških sljedova jedna je od temeljnih zadaća područja bioinformatike. Među algoritmima poravnanja razlikujemo algoritme poravnanja parova sljedova i algoritme poravnanja više sljedova. Jedan od najpopularnijih algoritama višestrukog poravnanja je poravnanje grafa parcijalnog uređaja i slijeda. Problema ovog algoritma je nemogućnost njegove paralelizacije. U ovom radu se predstavlja proširenje tog algoritam na poravnanja dva grafa parcijalnog uređaja što omogućuje njegovu paralelizaciju.
bioinformatika, poravnanje parova sljedova, višestruko poravnanje, graf parcijalnog uređaja
nije evidentirano
engleski
Generalization of partial order alignment
nije evidentirano
bioinformatics, pairwise alignment, multiple sequence alignment, partial order graph
nije evidentirano
Podaci o izdanju
26
02.07.2021.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb