no code implementations • 11 Mar 2022 • Taylor Petty, Jan Hannig, Tunde I Huszar, Hari Iyer
To adapt the Levenshtein distance to be suitable for forensic applications where DNA sequence similarity is of interest, a generalized string edit distance is defined that accommodates the addition or deletion of whole motifs in addition to single-nucleotide edits.