Pregled bibliografske jedinice broj: 1142471
Poopćenje algoritma za poravnanje parcijalnog uređaja
Poopćenje algoritma za poravnanje parcijalnog uređaja, 2021., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 1142471 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Poopćenje algoritma za poravnanje parcijalnog
uređaja
(Generalization of partial order alignment)
Autori
Rašić, Marin
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
02.07
Godina
2021
Stranica
26
Mentor
Šikić, Mile
Neposredni voditelj
Vaser, Robert
Ključne riječi
bioinformatika, poravnanje parova sljedova, višestruko poravnanje, graf parcijalnog uređaja
(bioinformatics, pairwise alignment, multiple sequence alignment, partial order graph)
Sažetak
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
HRZZ-IP-2018-01-5886 - De novo sastavljanje genoma i metagenoma (SIGMA) (Šikić, Mile, HRZZ ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
