PubMed · 6546428
A fast homology program for aligning biological sequences.
Abstract
The algorithm of Gotoh computes in two passes of MN steps the alignment of a pair of sequences of lengths M and N, subject to a constraint on the form of the gap weighting function. This compares with the previous algorithm of Waterman et al. which runs in M2N steps. Gotoh also gave a method using two passes of (L+2)MN steps in the case where gap weights remain constant for gaps of length greater than L. Here we describe a procedure for computing the alignment (evolutionary distance and optimal path) in a single pass of MN steps for both cases.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
P Taylor. 1984-01-11. A fast homology program for aligning biological sequences.. https://doi.org/10.1093/nar%2F12.1part2.447
Cite the original work for its findings. Save a collection to share your selection of sources.