Približni algoritam za brzo računanje poravnanja dvaju dugačkih nizova (CROSBI ID 420655)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Sodić, Filip
Šikić, Mile
hrvatski
Približni algoritam za brzo računanje poravnanja dvaju dugačkih nizova
Globalno poravnanje genoma važan je problem genomike. Zbog duljine genoma, računanje optimalnog puta poravnanja točnim algoritmima dinamičkog programiranja računalno je neizvedivo. Cilj ovog rada predstavljanje je i implementacija heurističkog algoritma poravnanja temeljenog na tehnikama traženja predstavnika i procjene Jaccardovog koeficijenta sličnosti skiciranjem. U poglavlju 2 dan je popis pretpostavki neophodnih za rad algoritma te popis pojmova za pomoć pri njegovom razumijevanju. Poglavlje 3 iznosi formalnu definiciju problema, a konkretan algoritam razvijen za njegovo rješavanje opisan je poglavljem 4. Implementacijski specifični detalji nevažni za opis algoritma na visokoj razini navedeni su u poglavlju 5. Rezultati i učinkovitost implementiranog algoritma istraženi su u poglavlju 6. Konačno, poglavlje 7 ukratko izdvaja najbitnije ideje rada.
MinHash, Jaccard, Winnowing, Predstavnik, Skiciranje, Poravnanja dugih očitanja
nije evidentirano
engleski
Approximate Algorithm for Computing Alignment Between Two Long Sequences
nije evidentirano
MinHash, Jaccard, Winnowing, Minimizer, Sketching, long read mapping
nije evidentirano
Podaci o izdanju
36
03.07.2018.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb