Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comparative Study
. 1992 Jul 1;89(13):6090-3.
doi: 10.1073/pnas.89.13.6090.

Parametric sequence comparisons

M S Waterman  1 , M Eggert, E Lander
Affiliations
Comparative Study

Parametric sequence comparisons

M S Waterman et al. Proc Natl Acad Sci U S A. .

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.

PubMed Disclaimer

References

    1. Science. 1985 Mar 22;227(4693):1435-41 - PubMed
    1. J Mol Biol. 1970 Mar;48(3):443-53 - PubMed
    1. Proc Natl Acad Sci U S A. 1983 Feb;80(3):726-30 - PubMed
    1. J Mol Biol. 1982 Dec 15;162(3):705-8 - PubMed
    1. Proc Natl Acad Sci U S A. 1983 Mar;80(5):1382-6 - PubMed

Publication types

LinkOut - more resources