Cladistics · 2007 · 334 citations · 79 references
Life SciencesBioinformaticsBiologyPhylogeneticsPlant SystematicsSequence Analysis16S Ribosomal Ribonucleic Acid AnalysisDna SequencingSequence AlignmentSequence Similarity SearchTaxonomic ClassificationAlignment-free Sequence ComparisonBarcode-based IdentificationBlast AlgorithmsDna BarcodingNeighbor-joiningNeighbor-joining AnalysisReference Database ComparisonSequence Similarity
In order to use DNA sequences for specimen identification (e.g., barcoding, fingerprinting) an algorithm to compare query sequences with a reference database is needed. Precision and accuracy of query sequence identification was estimated for hierarchical clustering (parsimony and neighbor joining), similarity methods (BLAST, BLAT and megaBLAST), combined clustering/similarity methods (BLAST/parsimony and BLAST/neighbor joining), diagnostic methods (DNA-BAR and DOME ID), and a new method (ATIM). We offer two novel alignment-free algorithmic solutions (DOME ID and ATIM) to identify query sequences for the purposes of DNA barcoding. Publicly available gymnosperm nrITS 2 and plastid matK sequences were used as test data sets. On the test data sets, almost all of the methods were able to accurately identify sequences to genus; however, no method was able to accurately identify query sequences to species at a frequency that would be considered useful for routine specimen identification (42-71% unambiguously correct). Clustering methods performed the worst (perhaps due to alignment issues). Similarity methods, ATIM, DNA-BAR, and DOME ID all performed at approximately the same level. Given the relative precision of the algorithms (median = 67% unambiguous), the low accuracy of species-level identification observed could be ascribed to the lack of correspondence between patterns of allelic similarity and species delimitations. Application of DNA barcoding to sequences of CITES listed cycads (Cycadopsida) provides an example of the potential application of DNA barcoding to enforcement of conservation laws.
79
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
MUSCLE: multiple sequence alignment with high accuracy and high throughput
R. C. Edgar · Nucleic Acids Research · 2004 · 46.5K citations · Full text
Biological identifications through DNA barcodes
Paul D. N. Hebert, Alina Cywinska, Shelley L. Ball et al. · Proceedings of the Royal Society B Biological Sciences · 2003 · 13.3K citations · Full text