BBMerge - Accurate Paired Shotgun Read Merging via Overlap

Jonathan Rood, Brian Bushnell, Esther Singer

Research output: Contribution to journalArticlepeer-review

700 Scopus Citations

Abstract

Merging paired-end shotgun reads generated on high-throughput sequencing platforms can substantially improve various subsequent bioinformatics processes, including genome assembly, binning, mapping, annotation, and clustering for taxonomic analysis. With the inexorable growth of sequence data volume and CPU core counts, the speed and scalability of read-processing tools becomes ever-more important. The accuracy of shotgun read merging is crucial as well, as errors introduced by incorrect merging percolate through to reduce the quality of downstream analysis. Thus, we designed a new tool to maximize accuracy and minimize processing time, allowing the use of read merging on larger datasets, and in analyses highly sensitive to errors. We present BBMerge, a new merging tool for paired-end shotgun sequence data. We benchmark BBMerge by comparison with eight other widely used merging tools, assessing speed, accuracy and scalability. Evaluations of both synthetic and real-world datasets demonstrate that BBMerge produces merged shotgun reads with greater accuracy and at higher speed than any existing merging tool examined. BBMerge also provides the ability to merge non-overlapping shotgun read pairs by using k-mer frequency information to assemble the unsequenced gap between reads, achieving a significantly higher merge rate while maintaining or increasing accuracy.

Original languageAmerican English
Article numbere0185056
Number of pages15
JournalPLoS ONE
Volume12
Issue number10
DOIs
StatePublished - Oct 2017

Bibliographical note

Publisher Copyright:
© 2017, Public Library of Science. All rights reserved. This is an open access article, free of all copyright, and may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose. The work is made available under the Creative Commons CC0 public domain dedication.

NREL Publication Number

  • NREL/JA-2C00-70437

Keywords

  • bioinformatics
  • merging tools
  • shotgun sequence data

Fingerprint

Dive into the research topics of 'BBMerge - Accurate Paired Shotgun Read Merging via Overlap'. Together they form a unique fingerprint.

Cite this