debar

debar corrects insertion and deletion (indel) errors in cytochrome c oxidase I (COI-5P) DNA barcode and metabarcode sequences using a profile Hidden Markov Model and the Viterbi algorithm to improve high-throughput sequencing (HTS)–based biodiversity assessments.


Key Features:

  • Profile Hidden Markov Model (PHMM): Employs a PHMM tailored to the conserved structure of the COI region to identify and localize indel errors.
  • Viterbi Algorithm: Applies the Viterbi algorithm to determine the most probable path through the PHMM and adjust sequences to correct indels.
  • Integration with aphid: Relies on functions from the R package aphid for constructing the PHMM and executing the Viterbi algorithm.
  • R package implementation: Implemented as an R package for programmatic sequence processing and denoising of COI-5P data.
  • Performance metrics: Identified 95% of artificially introduced indels in silico, reduced errors by 75% for Sequel data and 94% for Ion Torrent S5 data, and reported a false correction rate below 0.1%.

Scientific Applications:

  • Species discovery and biodiversity assessments: Improves accuracy of COI-based species identification and biodiversity estimates by reducing indel-induced artefacts in barcode and metabarcode data.
  • High-throughput sequencing data analysis: Applied to datasets from platforms such as PacBio Sequel and Ion Torrent S5 to reduce platform-specific indel errors, with reported reductions of 75% and 94%, respectively.

Methodology:

Compares input sequences against a COI-tailored PHMM, simulates indels, applies the Viterbi algorithm to infer the most probable alignment path, and uses aphid functions to construct the PHMM and execute the Viterbi analysis.

Topics

Details

License:
GPL-3.0
Tool Type:
library
Programming Languages:
R
Added:
3/19/2021
Last Updated:
3/22/2021

Operations

Publications

Nugent CM, Elliott TA, Ratnasingham S, Hebert PDN, Adamowicz SJ. debar, a sequence-by-sequence denoiser for COI-5P DNA barcode data. Unknown Journal. 2021. doi:10.1101/2021.01.04.425285.

Downloads

Links