ACE: accurate correction of errors using K-mer tries

Bioinformatics. 2015 Oct 1;31(19):3216-8. doi: 10.1093/bioinformatics/btv332. Epub 2015 May 28.

Abstract

The quality of high-throughput next-generation sequencing data significantly influences the performance and memory consumption of assembly and mapping algorithms. The most ubiquitous platform, Illumina, mainly suffers from substitution errors. We have developed a tool, ACE, based on K-mer tries to correct such errors. On real MiSeq and HiSeq Illumina archives, ACE yields higher gains in terms of coverage depth, outperforming state-of-the-art competitors in the majority of cases.

Availability and implementation: ACE is licensed under the GPL license and can be freely obtained at https://github.com/sheikhizadeh/ACE/. The program is implemented in C++ and runs on most Unix-derived operating systems.

Contact: siavash.sheikhizadehanari@wur.nl

Supplementary information: Supplementary data are available at Bioinformatics online.

MeSH terms

  • Algorithms*
  • Computational Biology / methods*
  • Genome, Human
  • High-Throughput Nucleotide Sequencing / methods*
  • Humans
  • Sequence Analysis, DNA / methods*
  • Sequence Analysis, DNA / standards*
  • Software*