Abstract
Abstract Several choices of amino acid substitution matrices are currently available for searching and alignment applications. These choices were evaluated using the BLAST searching program, which is extremely sensitive to differences among matrices, and the Prosite catalog, which lists members of hundreds of protein families. Matrices derived directly from either sequence‐based or structurebased alignments of distantly related proteins performed much better overall than extrapolated matrices based on the Dayhoff evolutionary model. Similar results were obtained with the FASTA searching program. Improved performance appears to be general rather than family‐specific, reflecting improved accuracy in scoring alignments. An implementation of a multiple matrix strategy was also tested. While no combination of three matrices performed as well as the single best matrix, BLOSUM 62, good results were obtained using a combination of sequence‐based and structure‐based matrices. This hybrid set of matrices is likely to be useful in certain situations. Our results illustrate the importance of matrix selection and value of a comprehensive approach to evaluation of protein comparison tools. © 1993 Wiley‐Liss, Inc.
Keywords
Substitution (logic)Set (abstract data type)Sequence (biology)Computer scienceMatrix (chemical analysis)Selection (genetic algorithm)Sequence alignmentComputational biologyAmino acid substitutionData miningAlgorithmPeptide sequenceArtificial intelligenceBiologyGeneticsChemistryGeneProgramming languageMutation
Affiliated Institutions
Related Publications
Amino acid substitution matrices from protein blocks.
Methods for alignment of protein sequences typically measure similarity by using a substitution matrix with scores for all possible exchanges of one amino acid with another. The...
Protein database searches using compositionally adjusted substitution matrices
Almost all protein database search methods use amino acid substitution matrices for scoring, optimizing, and assessing the statistical significance of sequence alignments. Much ...
CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice
The sensitivity of the commonly used progressive multiple sequence alignment method has been greatly improved for the alignment of divergent protein sequences. Firstly, individu...
Improved tools for biological sequence comparison.
We have developed three computer programs for comparisons of protein and DNA sequences. They can be used to search sequence data bases, evaluate similarity scores, and identify ...
The rapid generation of mutation data matrices from protein sequences
An efficient means for generating mutation data matrices from large numbers of protein sequences is presented here. By means of an approximate peptide-based sequence comparison ...
Publication Info
- Year
- 1993
- Type
- article
- Volume
- 17
- Issue
- 1
- Pages
- 49-61
- Citations
- 441
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
441
OpenAlex
Cite This
Steven Henikoff,
Jorja G. Henikoff
(1993).
Performance evaluation of amino acid substitution matrices.
Proteins Structure Function and Bioinformatics
, 17
(1)
, 49-61.
https://doi.org/10.1002/prot.340170108
Identifiers
- DOI
- 10.1002/prot.340170108