A fast homology program for aligning biological sequences.
AUTOR(ES)
Taylor, P
RESUMO
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.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=321061Documentos Relacionados
- An interactive graphics program for comparing and aligning nucleic acid and amino acid sequences.
- Fast computer search for similar DNA sequences.
- A computer program for comparative analysis of nucleic acid sequences.
- PROBFIND: a computer program for selecting oligonucleotide probes from peptide sequences.
- Simplified computer programs for search of homology within nucleotide sequences.