Genome-scale de novo assembly using ALGA.

ABSTRACT:

Motivation

There are very few methods for de novo genome assembly based on the overlap graph approach. It is considered as giving more exact results than the so-called de Bruijn graph approach but in much greater time and of much higher memory usage. It is not uncommon that assembly methods involving the overlap graph model are not able to successfully compute greater datasets, mainly due to memory limitation of a computer. This was the reason for developing in last decades mainly de Bruijn-based assembly methods, fast and fairly accurate. However, the latter methods can fail for longer or more repetitive genomes, as they decompose reads to shorter fragments and lose a part of information. An efficient assembler for processing big datasets and using the overlap graph model is still

SUBMITTER: Swat S 

PROVIDER: S-EPMC8289375 | biostudies-literature | 2021 Jul

REPOSITORIES: biostudies-literature