izvor podataka: crosbi
!
Simplification of the Overlap Graph (CROSBI ID 397108)
Ocjenski rad | diplomski rad
Rahle, Bruno
Simplification of the Overlap Graph / Šikić, Mile (mentor);
Zagreb, Fakultet elektrotehnike i računarstva, . 2014
Podaci o odgovornosti
Rahle, Bruno
Šikić, Mile
engleski
Simplification of the Overlap Graph
Today, a lot of different DNA assembly methods exist and are being actively developed. In this thesis, we show how to efficiently prune unnecessary reads and overlaps from those supplied to us in the process of DNA assembly. We show algorithms for removing contained reads, transitive edges, collapsing unique joins and creating a string graph. A C++ implementation has also been provided and tested, with results presented in this work.
Layout; DNA assembly; String graph; C++
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
47
01.07.2014.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb
Povezanost rada
Povezane osobe
Povezane ustanove