Pluribus-Exploring the Limits of Error Correction Using a Suffix Tree.

ABSTRACT: Next generation sequencing technologies enable efficient and cost-effective genome sequencing. However, sequencing errors increase the complexity of the de novo assembly process, and reduce the quality of the assembled sequences. Many error correction techniques utilizing substring frequencies have been developed to mitigate this effect. In this paper, we present a novel and effective method called Pluribus, for correcting sequencing errors using a generalized suffix trie. Pluribus utilizes multiple manifestations of an error in the trie to accurately identify errors and suggest corrections. We show that Pluribus produces the least number of false positives across a diverse set of real sequencing datasets when compared to other methods. Furthermore, Pluribus can be used in conjunction with

SUBMITTER: Savel D 

PROVIDER: S-EPMC5754272 | biostudies-literature | 2017 Nov-Dec

REPOSITORIES: biostudies-literature