Naslov
Simplification of the Overlap Graph

Autori
Rahle, Bruno

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Sveučilište u Zagrebu

Mjesto
Zagreb

Datum
01.07

Godina
2014

Stranica
47

Mentor
Šikić, Mile

Ključne riječi
Layout; DNA assembly; String graph; C++

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA