A protein alignment scoring system sensitive at all evolutionary distances - PubMed (original) (raw)

. 1993 Mar;36(3):290-300.

doi: 10.1007/BF00160485.

Affiliations

A protein alignment scoring system sensitive at all evolutionary distances

S F Altschul. J Mol Evol. 1993 Mar.

Abstract

Protein sequence alignments generally are constructed with the aid of a "substitution matrix" that specifies a score for aligning each pair of amino acids. Assuming a simple random protein model, it can be shown that any such matrix, when used for evaluating variable-length local alignments, is implicitly a "log-odds" matrix, with a specific probability distribution for amino acid pairs to which it is uniquely tailored. Given a model of protein evolution from which such distributions may be derived, a substitution matrix adapted to detecting relationships at any chosen evolutionary distance can be constructed. Because in a database search it generally is not known a priori what evolutionary distances will characterize the similarities found, it is necessary to employ an appropriate range of matrices in order not to overlook potential homologies. This paper formalizes this concept by defining a scoring system that is sensitive at all detectable evolutionary distances. The statistical behavior of this scoring system is analyzed, and it is shown that for a typical protein database search, estimating the originally unknown evolutionary distance appropriate to each alignment costs slightly over two bits of information, or somewhat less than a factor of five in statistical significance. A much greater cost may be incurred, however, if only a single substitution matrix, corresponding to the wrong evolutionary distance, is employed.

PubMed Disclaimer

Similar articles

Cited by

References

    1. Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444-8 - PubMed
    1. Proc Natl Acad Sci U S A. 1990 Mar;87(6):2264-8 - PubMed
    1. Biochim Biophys Acta. 1991 May 30;1078(1):63-7 - PubMed
    1. Proc Natl Acad Sci U S A. 1987 Jul;84(13):4355-8 - PubMed
    1. Science. 1992 Jun 5;256(5062):1443-5 - PubMed

MeSH terms

Substances

LinkOut - more resources