Finding overlapping reads for de novo genome assembly

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.Finding overlaps is the first step of de novo genome assembly using Overlap-Layout-Consensus method. To determine overlaps I used a combined approach. The approach uses enhanced suffix array for finding identical overlaps and dynamic programming to align parts of reads between identical overlaps. This method allows a trade off between the quality of determined overlaps and runtime