Sequence Alignment & Comparison

The Wolfram Language includes state-of-the-art algorithms for sequence alignment and comparison, capable of handling strings and lists containing very large numbers of elements.


SequenceAlignment find alignments between sequences, allowing insertion and deletion

LongestCommonSubsequence find the longest contiguous subsequence in common

LongestCommonSequence find the longest sequence in common, perhaps disjoint

StringPosition  ▪  StringCases  ▪  StringCount

SequencePosition  ▪  SequenceCases  ▪  SequenceCount

Similarity and Distance Measures »

SmithWatermanSimilarity  ▪  NeedlemanWunschSimilarity

EditDistance  ▪  DamerauLevenshteinDistance  ▪  HammingDistance  ▪  ...

Nearest find sequences nearest with respect to a distance measure

FindClusters find clusters of sequences with respect to a distance measure

GenomeLookup find exact matches with human and other genomes

Translate this page: