A new criterion and method for amino acid classification
Abstract
It is accepted that many evolutionary changes of amino acid sequence in proteins are conservative: the replacement of one amino acid by another residue has a far greater chance of being accepted if the two residues have similar properties. It is difficult, however, to identify relevant physicochemical properties that capture this similarity. In this paper we introduce a criterion that determines similarity from an evolutionary point of view. Our criterion is based on the description of protein evolution by a Markov process and the corresponding matrix of instantaneous replacement rates. It is inspired by the conductance, a quantity that reflects the strength of mixing in a Markov process. Furthermore we introduce a method to divide the 20 amino acid residues into subsets that achieve good scores with our criterion. The criterion has the time-invariance property that different time distances of the same amino acid replacement rate matrix lead to the same grouping; but different rate matrices lead to different groupings. Therefore it can be used as an automated method to compare matrices derived from consideration of different types of proteins, or from parts of proteins sharing different structural or functional features. We present the groupings resulting from two standard matrices used in sequence alignment and phylogenetic tree estimation.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Data-recoding methods reduce compositional heterogeneity in the WhelanD20 and Chang datasets.
“We show that data-recoding methods [13-15] reduce compositional heterogeneity in these datasets”
From Improved Modeling of Compositional Heterogeneity Supports Sponges as Sister to All Other Animals (2017) · cites this paper as [15]
Cites
The rapid generation of mutation data matrices from protein sequences
Jones, D. T., Taylor, W. R., & Thornton, J. M. (1992) · Computer applications in the biosciences · doi:10.1093/bioinformatics/8.3.275 · Cited by 6,916 · see citing works
Atlas of protein sequence and structure
Chang, M.-Y., Dayhoff, M. O., Eck, R. V., & Sochard, M. R. (1965) · NASA Technical Reports Server (NASA) · Cited by 4,383 · see citing works
Whelan, S., & Goldman, N. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003851 · Cited by 2,849 · see citing works
Self-citationAmino Acid Difference Formula to Help Explain Protein Evolution
Grantham, R. L. (1974) · Science · doi:10.1126/science.185.4154.862 · Cited by 2,363 · see citing works
Codon-substitution models for heterogeneous selection pressure at amino acid sites
Yang, Z., Nielsen, R., Goldman, N., & Pedersen, A.-M. K. (2000) · Genetics · doi:10.1093/genetics/155.1.431 · Cited by 2,286 · see citing works
Self-citationA codon-based model of nucleotide substitution for protein-coding DNA sequences.
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040153 · Cited by 1,960 · see citing works
The classification of amino acid conservation
Taylor, W. R. (1986) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(86)80075-3 · Cited by 568 · see citing works
Model of Amino Acid Substitution in Proteins Encoded by Mitochondrial DNA
Adachi, J., & Hasegawa, M. (1996) · Journal of Molecular Evolution · doi:10.1007/bf02498640 · Cited by 514 · see citing works
Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
Sinclair, A. (1992) · Combinatorics Probability Computing · doi:10.1017/s0963548300000390 · Cited by 514 · see citing works
Models of amino acid substitution and applications to mitochondrial protein evolution
Yang, Z., Nielsen, R., & Hasegawa, M. (1998) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025888 · Cited by 414 · see citing works
Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
Deuflhard, P., Huisinga, W., Fischer, A., & Schütte, C. (2000) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(00)00095-1 · Cited by 319 · see citing works
Assessing the Impact of Secondary Structure and Solvent Accessibility on Protein Evolution
Goldman, N., Thorne, J. L., & Jones, D. T. (1998) · Genetics · doi:10.1093/genetics/149.1.445 · Cited by 281 · see citing works
Self-citationModels of Molecular Evolution and Phylogeny: Table 1.Preprint
Liò, P., & Goldman, N. (1998) · Genome Research · doi:10.1101/gr.8.12.1233 · Cited by 281 · see citing works
Self-citationAdachi, J., Waddell, P. J., Martin, W. F., & Hasegawa, M. (2000) · Journal of Molecular Evolution · doi:10.1007/s002399910038 · Cited by 253 · see citing works
A computational approach to simplifying the protein folding alphabet.
Wang, W., & Wang, J. (1999) · Nature Structural Biology · doi:10.1038/14918 · Cited by 225 · see citing works
Overington, J. P., Johnson, M. S., Šali, A., & Blundell, T. L. (1990) · Proceedings of the Royal Society B Biological Sciences · doi:10.1098/rspb.1990.0077 · Cited by 219 · see citing works
A mutation data matrix for transmembrane proteins
Jones, D. T., Taylor, W. R., & Thornton, J. M. (1994) · FEBS Letters · doi:10.1016/0014-5793(94)80429-x · Cited by 206 · see citing works
What Amino Acid Properties Affect Protein Evolution?
Xia, X., & Li, W. (1998) · Journal of Molecular Evolution · doi:10.1007/pl00006412 · Cited by 125 · see citing works
What is a conservative substitution?
French, S., & Robson, B. (1983) · Journal of Molecular Evolution · doi:10.1007/bf02300754 · Cited by 106 · see citing works
Introduction to Markov Chains: With Special Emphasis on Rapid Mixing
Behrends, E. (1999) · Cited by 88 · see citing works
Residual colours: a proposal for aminochromography
Taylor, W. R. (1997) · Protein Engineering Design and Selection · doi:10.1093/protein/10.7.743 · Cited by 63 · see citing works
Simplifying amino acid alphabets by means of a branch and bound algorithm and substitution matrices
Cannata, N., Toppo, S., Romualdi, C., & Valle, G. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.8.1102 · Cited by 45 · see citing works
Representation of amino acids as five-bit or three-bit patterns for filtering protein databases
Coghlan, A., Dónaill, D. A. M., & Buttimore, N. H. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.8.676 · Cited by 11 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Improved Modeling of Compositional Heterogeneity Supports Sponges as Sister to All Other Animals
Feuda, R., Dohrmann, M., Pett, W., Philippe, H., Rota-Stabelli, O., Lartillot, N., Wörheide, G., & Pisani, D. (2017) · Current Biology · doi:10.1016/j.cub.2017.11.008 · Cited by 291 · see citing works
On Reduced Amino Acid Alphabets for Phylogenetic Inference
Susko, E., & Roger, A. J. (2007) · Molecular Biology and Evolution · doi:10.1093/molbev/msm144 · Cited by 177 · see citing works
Scalable empirical mixture models that account for across-site compositional heterogeneity
Schrempf, D., Lartillot, N., & Szöllősi, G. (2019) · doi:10.1101/794263 · Cited by 61 · see citing works
Hernandez, A. M., & Ryan, J. F. (2019) · doi:10.1101/729103 · Cited by 52 · see citing works
- Authors
- Kosiol, C., Goldman, N., & H. Buttimore, N.
- Affiliations
- Trinity College Dublin (IE)
- European Bioinformatics Institute (GB)
- Corresponding author
- Kosiol, Carolin
- Venue
- Journal of Theoretical Biology
- Publisher
- Elsevier BV
- Published
- 2004-05
- Volume
- 228
- Issue
- 1
- Pages
- 97-106
- ISSN
- 0022-5193 (ISSN-L)
- OpenAlex
- W2084340562
- Cited by
- 70
- References
- 23
- Citations by year
- 2026: 1 · 2025: 6 · 2024: 6 · 2023: 2 · 2022: 6 · 2021: 5 · 2020: 5 · 2019: 3 · 2018: 3 · 2017: 3 · 2016: 2 · 2015: 2 · 2014: 2 · 2013: 2 · 2012: 1
- FWCI
- 1.42
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Journal of Theoretical Biology (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Wellcome Trust
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › RNA and protein synthesis mechanisms
- Keywords
- amino acid classification, amino acid similarity, protein evolution, Markov processes, conductance, time invariance, physicochemical properties, sequence alignment, phylogenetic tree estimation
- MeSH terms
- Algorithms, Amino Acid Sequence, Markov Chains, Models, Genetic, Sequence Alignment, Sequence Homology, Amino Acid, Evolution, Molecular
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
