Real-time resolution of short-read assembly graph using ONT long reads
Preprint
Abstract
A streaming assembly pipeline utilising real-time Oxford Nanopore Technology (ONT) sequencing data is important for saving sequencing resources and reducing time-to-result. A previous approach implemented in npScarf provided an efficient streaming algorithm for hybrid assembly but was relatively prone to mis-assemblies compared to other graph-based methods. Here we present npGraph , a streaming hybrid assembly tool using the assembly graph instead of the separated pre-assembly contigs. It is able to produce more complete genome assembly by resolving the path finding problem on the assembly graph using long reads as the traversing guide. Application to synthetic and real data from bacterial isolate genomes show improved accuracy while still maintaining a low computational cost. npGraph also provides a graphical user interface (GUI) which provides a real-time visualisation of the progress of assembly. The tool and source code is available at https://github.com/hsnguyen/assembly .Keywords
All Related Versions
- Published version: PLOS Computational Biology, 17 (1), e1008586.
This publication has 22 references indexed in Scilit:
- Versatile genome assembly evaluation with QUAST-LGBioinformatics, 2018
- Real-time demultiplexing Nanopore barcoded sequencing data with npBarcodeBioinformatics, 2017
- Unicycler: Resolving bacterial genome assemblies from short and long sequencing readsPLOS Computational Biology, 2017
- Scaffolding and completing genome assemblies in real-time with nanopore sequencingNature Communications, 2017
- Minimap and miniasm: fast mapping and de novo assembly for noisy long sequencesBioinformatics, 2016
- hybridSPAdes: an algorithm for hybrid assembly of short and long readsBioinformatics, 2015
- Realtime analysis and visualization of MinION sequencing data with npReaderBioinformatics, 2015
- SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell SequencingJournal of Computational Biology, 2012
- ABySS: A parallel assembler for short read sequence dataGenome Research, 2009
- Velvet: Algorithms for de novo short read assembly using de Bruijn graphsGenome Research, 2008