Pregled bibliografske jedinice broj: 933475
Određivanje preklapanja među očitanjima u postupku de novo sastavljanja genoma
Određivanje preklapanja među očitanjima u postupku de novo sastavljanja genoma, 2016., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 933475 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Određivanje preklapanja među očitanjima u postupku de novo sastavljanja genoma
(Finding overlapping reads for de novo genome assembly)
Autori
Široki, Tin
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
05.07
Godina
2016
Stranica
40
Mentor
Domazet-Lošo, Mirjana
Ključne riječi
određivanje preklapanja, metoda preklapanje-razmještaj-konsenzus ; sastavljanje genoma ; prošireno sufiksno polje ; dinamičko programiranje
(finding overlaps, overlap-layout-consensus method ; genome assembly ; enhanced suffix array ; dynamic programming)
Sažetak
Određivanje preklapanja je prvi korak de novo sastavljanja genoma metodom preklapanje-razmještaj-konsenzus . Za određivanje preklapanja koristio sam kombinirani pristup. Pristup koristi prošireno sufiksno polje za pronalazak identičnih preklapanja i dinamičko programiranje za poravnanje dijelova očitanja između identičnih preklapanja. Ovakav način određivanja preklapanja omogućava kompromis između kvalitete određenih preklapanja i vremena izvođenja.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Mirjana Domazet Lošo
(mentor)