| Literature DB >> 1631095 |
M S Waterman1, M Eggert, E Lander.
Abstract
Current algorithms can find optimal alignments of two nucleic acid or protein sequences, often by using dynamic programming. While the choice of algorithm penalty parameters greatly influences the quality of the resulting alignments, this choice has been done in an ad hoc manner. In this work, we present an algorithm to efficiently find the optimal alignments for all choices of the penalty parameters. It is then possible to systematically explore these alignments for those with the most biological or statistical interest. Several examples illustrate the method.Mesh:
Year: 1992 PMID: 1631095 PMCID: PMC49443 DOI: 10.1073/pnas.89.13.6090
Source DB: PubMed Journal: Proc Natl Acad Sci U S A ISSN: 0027-8424 Impact factor: 11.205