ntEdit: scalable genome sequence polishing
Open Access
- 16 May 2019
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 35 (21) , 4430-4432
Abstract
Motivation: In the modern genomics era, genome sequence assemblies are routine practice. However, depending on the methodology, resulting drafts may contain considerable base errors. Although utilities exist for genome base polishing, they work best with high read coverage and do not scale well. We developed ntEdit, a Bloom filter-based genome sequence editing utility that scales to large mammalian and conifer genomes. Results: We first tested ntEdit and the state-of-the-art assembly improvement tools GATK, Pilon and Racon on controlled Escherichia coli and Caenorhabditis elegans sequence data. Generally, ntEdit performs well at low sequence depths (97%) of base substitutions and indels, and its performance is largely constant with increased coverage. In all experiments conducted using a single CPU, the ntEdit pipeline executed in <14 s and <3 m, on average, on E.coli and C.elegans, respectively. We performed similar benchmarks on a sub-20× coverage human genome sequence dataset, inspecting accuracy and resource usage in editing chromosomes 1 and 21, and whole genome. ntEdit scaled linearly, executing in 30–40 m on those sequences. We show how ntEdit ran in <2 h 20 m to improve upon long and linked read human genome assemblies of NA12878, using high-coverage (54×) Illumina sequence data from the same individual, fixing frame shifts in coding sequences. We also generated 17-fold coverage spruce sequence data from haploid sequence sources (seed megagametophyte), and used it to edit our pseudo haploid assemblies of the 20 Gb interior and white spruce genomes in <4 and <5 h, respectively, making roughly 50M edits at a (substitution+indel) rate of 0.0024. Availability and implementation: https://github.com/bcgsc/ntedit Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
All Related Versions
Funding Information
- Genome Canada and Genome BC (243FOR, 281ANV)
- National Institutes of Health (2R01HG007182-04A1)
This publication has 13 references indexed in Scilit:
- Versatile genome assembly evaluation with QUAST-LGBioinformatics, 2018
- Nanopore sequencing and assembly of a human genome with ultra-long readsNature Biotechnology, 2018
- Fast and accurate de novo genome assembly from long uncorrected readsGenome Research, 2017
- ntCard: a streaming algorithm for cardinality estimation in genomics dataBioinformatics, 2017
- A comparative study of k-spectrum-based error correction methods for next-generation sequencing data analysisHuman Genomics, 2016
- Assembly and diploid architecture of an individual human genome via single-molecule technologiesNature Methods, 2015
- BUSCO: assessing genome assembly and annotation completeness with single-copy orthologsBioinformatics, 2015
- Improved white spruce (Picea glauca) genome assemblies and annotation of large gene families of conifer terpenoid and phenolic defense metabolismThe Plant Journal, 2015
- Assembling the 20 Gb white spruce (Picea glauca) genome from whole-genome shotgun sequencing dataBioinformatics, 2013
- The Genome Analysis Toolkit: A MapReduce framework for analyzing next-generation DNA sequencing dataGenome Research, 2010