Fast-SG: an alignment-free algorithm for hybrid assembly.

ABSTRACT:

Background

Long-read sequencing technologies are the ultimate solution for genome repeats, allowing near reference-level reconstructions of large genomes. However, long-read de novo assembly pipelines are computationally intense and require a considerable amount of coverage, thereby hindering their broad application to the assembly of large genomes. Alternatively, hybrid assembly methods that combine short- and long-read sequencing technologies can reduce the time and cost required to produce de novo assemblies of large genomes.

Results

Here, we propose a new method, called Fast-SG, that uses a new ultrafast alignment-free algorithm specifically designed for constructing a scaffolding graph using light-weight data structures. Fast-SG can construct the graph from either short

SUBMITTER: Di Genova A 

PROVIDER: S-EPMC6007556 | biostudies-literature | 2018 May

REPOSITORIES: biostudies-literature