Premium
Protein database searches using compositionally adjusted substitution matrices
Author(s) -
Altschul Stephen F.,
Wootton John C.,
Gertz E. Michael,
Agarwala Richa,
Morgulis Aleksandr,
Schäffer Alejandro A.,
Yu YiKuo
Publication year - 2005
Publication title -
the febs journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.981
H-Index - 204
eISSN - 1742-4658
pISSN - 1742-464X
DOI - 10.1111/j.1742-4658.2005.04945.x
Subject(s) - substitution (logic) , sequence (biology) , matrix (chemical analysis) , computer science , data mining , database , mathematics , biology , chemistry , genetics , chromatography , programming language
Almost all protein database search methods use amino acid substitution matrices for scoring, optimizing, and assessing the statistical significance of sequence alignments. Much care and effort has therefore gone into constructing substitution matrices, and the quality of search results can depend strongly upon the choice of the proper matrix. A long‐standing problem has been the comparison of sequences with biased amino acid compositions, for which standard substitution matrices are not optimal. To address this problem, we have recently developed a general procedure for transforming a standard matrix into one appropriate for the comparison of two sequences with arbitrary, and possibly differing compositions. Such adjusted matrices yield, on average, improved alignments and alignment scores when applied to the comparison of proteins with markedly biased compositions. Here we review the application of compositionally adjusted matrices and consider whether they may also be applied fruitfully to general purpose protein sequence database searches, in which related sequence pairs do not necessarily have strong compositional biases. Although it is not advisable to apply compositional adjustment indiscriminately, we describe several simple criteria under which invoking such adjustment is on average beneficial. In a typical database search, at least one of these criteria is satisfied by over half the related sequence pairs. Compositional substitution matrix adjustment is now available in NCBI's protein–protein version of blast .