# An Exercise in Species Barcoding

DevFeed: [An Exercise in Species Barcoding](<https://devfeed.tech/articles/an-exercise-in-species-barcoding-40568.md>)

Original publisher: [Read original article](<http://norvig.com/ibol.html>)

Published: 2009-02-11T00:00:00Z

Content type: article

Language: en

Sources: [Peter Norvig](<https://devfeed.tech/sources/peter-norvig.md>)

Topics: [clustering](<https://devfeed.tech/topics/clustering.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [australia](<https://devfeed.tech/tags/australia.md>), [butterflies](<https://devfeed.tech/tags/butterflies.md>), [clustering](<https://devfeed.tech/tags/clustering.md>), [clusters](<https://devfeed.tech/tags/clusters.md>), [collectors](<https://devfeed.tech/tags/collectors.md>), [data](<https://devfeed.tech/tags/data.md>), [diameter](<https://devfeed.tech/tags/diameter.md>), [dna](<https://devfeed.tech/tags/dna.md>), [dynamic-programming](<https://devfeed.tech/tags/dynamic-programming.md>), [edit-distance](<https://devfeed.tech/tags/edit-distance.md>)

## AI overview

The 1,248 Australian Lepidoptera barcodes (659 bases each; 801 distinct sequences) suggest genetic clusters but do not establish crisp species boundaries. To handle possible truncation, the author compared sequences with a Levenshtein distance that treats "N" and "-" as free matches and stops once distance reaches 4%; this reduced computation from an estimated week with a naive implementation. About 84% of barcodes had a nearest neighbor within four edits. Across tested clustering thresholds, results ranged from 375 to 390 clusters, with few clusters combining multiple collector labels; randomizing processing order had little effect. Some clusters were close to others under particular parameter settings, and many broad or coarse collector labels contained genetically diverse sequences. The author concludes that barcode distances can help explore groupings, while the observed variation and examples such as ring species underscore that species boundaries may not be sharp.

## Source excerpt

Just in time for Darwin's birthday: an exercise in analyzing the differences in genomes to detect the boundaries between species