SCIENCE@home

Iterative error correction of long sequencing reads maximizes accuracy and improves contig assembly

Katrin Sameith,Juliana G. Roscito,M. Hiller

Published 2016 in Briefings Bioinform.

ABSTRACT

Abstract Next‐generation sequencers such as Illumina can now produce reads up to 300 bp with high throughput, which is attractive for genome assembly. A first step in genome assembly is to computationally correct sequencing errors. However, correcting all errors in these longer reads is challenging. Here, we show that reads with remaining errors after correction often overlap repeats, where short erroneous k ‐mers occur in other copies of the repeat. We developed an iterative error correction pipeline that runs the previously published String Graph Assembler (SGA) in multiple rounds of k ‐mer‐based correction with an increasing k ‐mer size, followed by a final round of overlap‐based correction. By combining the advantages of small and large k ‐mers, this approach corrects more errors in repeats and minimizes the total amount of erroneous reads. We show that higher read accuracy increases contig lengths two to three times. We provide SGA‐Iteratively Correcting Errors (https://github.com/hillerlab/IterativeErrorCorrection/) that implements iterative error correction by using modules from SGA.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-29 of 29 references · Page 1 of 1

CITED BY

Showing 1-52 of 52 citing papers · Page 1 of 1