Amino Acid Substitution Matrices from Protein Blocks

Overview

Journal Proc Natl Acad Sci U S A

Specialty Science

Date 1992 Nov 15

PMID 1438297

Citations 2045

Authors

S Henikoff

J G Henikoff

Affiliations

Soon will be listed here.

Abstract

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 most widely used matrices are based on the Dayhoff model of evolutionary rates. Using a different approach, we have derived substitution matrices from about 2000 blocks of aligned sequence segments characterizing more than 500 groups of related proteins. This led to marked improvements in alignments and in searches using queries from each of the groups.

Citing Articles

Contrastive Learning Enables Epitope Overlap Predictions for Targeted Antibody Discovery.

Holt C, Janke A, Amlashi P, Jamieson P, Marinov T, Georgiev I bioRxiv. 2025; .

PMID: 40060439 PMC: 11888244. DOI: 10.1101/2025.02.25.640114.

Enhancing wheat resilience: biotechnological advances in combating heat stress and environmental challenges.

Arif M, Haroon M, Nawaz A, Abbas H, Xu R, Li L Plant Mol Biol. 2025; 115(2):41.

PMID: 40057930 DOI: 10.1007/s11103-025-01569-7.

Advancing risk stratification in kidney transplantation: integrating HLA-derived T-cell epitope and B-cell epitope matching algorithms for enhanced predictive accuracy of HLA compatibility.

Niemann M, Matern B, Gupta G, Tanriover B, Halleck F, Budde K Front Immunol. 2025; 16:1548934.

PMID: 40007544 PMC: 11850546. DOI: 10.3389/fimmu.2025.1548934.

Latent activity in TnpB revealed by mutational scanning.

Thornton B, Weissman R, Tran R, Duong B, Rodriguez J, Terrace C bioRxiv. 2025; .

PMID: 39990302 PMC: 11844463. DOI: 10.1101/2025.02.11.637750.

Self-Contemplating In-Context Learning Enhances T Cell Receptor Generation for Novel Epitopes.

Zhang P, Bang S, Lee H bioRxiv. 2025; .

PMID: 39975148 PMC: 11838339. DOI: 10.1101/2025.01.27.634873.

References

Altschul S . Amino acid substitution matrices from an information theoretic perspective. J Mol Biol. 1991; 219(3):555-65. PMC: 7130686. DOI: 10.1016/0022-2836(91)90193-a. View

Bairoch A, Boeckmann B . The SWISS-PROT protein sequence data bank. Nucleic Acids Res. 1991; 19 Suppl:2247-9. PMC: 331359. DOI: 10.1093/nar/19.suppl.2247. View

Altschul S, Gish W, Miller W, Myers E, Lipman D . Basic local alignment search tool. J Mol Biol. 1990; 215(3):403-10. DOI: 10.1016/S0022-2836(05)80360-2. View

Smith R, Smith T . Automatic generation of primary sequence patterns from sets of related protein sequences. Proc Natl Acad Sci U S A. 1990; 87(1):118-22. PMC: 53211. DOI: 10.1073/pnas.87.1.118. View

Henikoff S, Wallace J, Brown J . Finding protein similarities with nucleotide sequence databases. Methods Enzymol. 1990; 183:111-32. DOI: 10.1016/0076-6879(90)83009-x. View

George D, Barker W, Hunt L . Mutation data matrix and its uses. Methods Enzymol. 1990; 183:333-51. DOI: 10.1016/0076-6879(90)83022-2. View

Doolittle R . Searching through sequence databases. Methods Enzymol. 1990; 183:99-110. DOI: 10.1016/0076-6879(90)83008-w. View

Lipman D, Altschul S, Kececioglu J . A tool for multiple sequence alignment. Proc Natl Acad Sci U S A. 1989; 86(12):4412-5. PMC: 287279. DOI: 10.1073/pnas.86.12.4412. View

Corpet F . Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 1988; 16(22):10881-90. PMC: 338945. DOI: 10.1093/nar/16.22.10881. View

10.

Risler J, Delorme M, Delacroix H, Henaut A . Amino acid substitutions in structurally related proteins. A pattern recognition approach. Determination of a new and efficient scoring matrix. J Mol Biol. 1988; 204(4):1019-29. DOI: 10.1016/0022-2836(88)90058-7. View

11.

Mohana Rao J . New scoring matrix for amino acid residue exchanges based on residue characteristic physical parameters. Int J Pept Protein Res. 1987; 29(2):276-81. DOI: 10.1111/j.1399-3011.1987.tb02254.x. View

12.

McLachlan A . Tests for comparing related amino-acid sequences. Cytochrome c and cytochrome c 551 . J Mol Biol. 1971; 61(2):409-24. DOI: 10.1016/0022-2836(71)90390-1. View

13.

Feng D, Johnson M, Doolittle R . Aligning amino acid sequences: comparison of commonly used methods. J Mol Evol. 1984; 21(2):112-25. DOI: 10.1007/BF02100085. View

14.

Greer J . Comparative model-building of the mammalian serine proteases. J Mol Biol. 1981; 153(4):1027-42. DOI: 10.1016/0022-2836(81)90465-4. View

15.

Smith T, Waterman M . Identification of common molecular subsequences. J Mol Biol. 1981; 147(1):195-7. DOI: 10.1016/0022-2836(81)90087-5. View

16.

Gonnet G, Cohen M, Benner S . Exhaustive matching of the entire protein sequence database. Science. 1992; 256(5062):1443-5. DOI: 10.1126/science.1604319. View

17.

Jones D, Taylor W, Thornton J . The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci. 1992; 8(3):275-82. DOI: 10.1093/bioinformatics/8.3.275. View

18.

Smith H, Annau T, Chandrasegaran S . Finding sequence motifs in groups of functionally related proteins. Proc Natl Acad Sci U S A. 1990; 87(2):826-30. PMC: 53359. DOI: 10.1073/pnas.87.2.826. View

19.

Henikoff S, Henikoff J . Automated assembly of protein blocks for database searching. Nucleic Acids Res. 1991; 19(23):6565-72. PMC: 329220. DOI: 10.1093/nar/19.23.6565. View

20.

Pearson W . Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics. 1991; 11(3):635-50. DOI: 10.1016/0888-7543(91)90071-l. View