![]() | ![]() |
Formats:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Copyright © 2005, Biophysical Society Predicting the Tolerance of Proteins to Random Amino Acid Substitution *Keck Graduate Institute of Applied Life Sciences, Claremont, California; †Division of Chemistry and Chemical Engineering, ‡Program in Computation and Neural Systems, §Digital Life Laboratory, California Institute of Technology, Pasadena, California; and ¶School of Mathematical Sciences, Claremont Graduate University, Claremont, California Address reprint requests to C. O. Wilke at his present address, Section of Integrative Biology, University of Texas at Austin, Texas. E-mail: cwilke/at/mail.utexas.edu. Received February 28, 2005; Accepted August 16, 2005. This article has been cited by other articles in PMC.Abstract We have recently proposed a thermodynamic model that predicts the tolerance of proteins to random amino acid substitutions. Here we test this model against extensive simulations with compact lattice proteins, and find that the overall performance of the model is very good. We also derive an approximate analytic expression for the fraction of mutant proteins that fold stably to the native structure, Pf(m), as a function of the number of amino acid substitutions m, and present several methods to estimate the asymptotic behavior of Pf(m) for large m. We test the accuracy of all approximations against our simulation results, and find good overall agreement between the approximations and the simulation measurements. INTRODUCTION A protein's tolerance to random amino acid substitutions is of fundamental importance both in protein engineering and molecular evolution. In molecular evolution, a protein's neutrality, that is, the fraction of single amino acid substitutions that do not disrupt the protein's function, has a substantial influence on how this protein evolves and accumulates mutations (1–6). In protein engineering, the knowledge of a protein's tolerance to mutations helps one to optimize the mutagenesis conditions in directed protein evolution (7); several groups have characterized experimentally a protein's loss of function under random mutations (8–11). Protein mutagenesis studies suggest that a large fraction of deleterious amino acid substitutions disrupt a protein's structure rather than specifically affecting functional residues (12–14). Therefore, the fraction of substitutions that disrupt a protein's structure is a reasonable lower bound to the fraction of substitutions that will disrupt a protein's function. We (8) have recently proposed a thermodynamic model that allows one to calculate the probability Pf(m) with which a protein retains its structure after m amino acid substitutions. This model uses as input the distribution of free energy changes ΔΔG for individual amino acid substitutions. It is based on the idea that the free energy change caused by one amino acid substitution is independent of the change caused by another such substitution, and that the protein continues to fold correctly as long as its free energy of folding remains below some threshold level. If the protein's free energy of folding is initially a distance C from the threshold, then the fraction of sequences with m substitutions that still fold correctly is given by the fraction of sums
METHODS Lattice protein simulations We implemented a maximally compact, 5 × 5 two-dimensional square lattice model, as previously described (15,5). In short, we folded simulated polypeptide chains of length L = 25 residues into a maximally compact structure, representing one of the 1081 possible (16) self-avoiding compact walks of length 25 not related by rotational or reflection symmetry. (We neglected the vanishingly small fraction of palindromic sequences.) We used an alphabet of 20 amino acids, and calculated the contact energies between nonbonded neighboring residues according to Table 3 of Miyazawa and Jernigan (17). We calculated a lattice protein's free energy of folding ΔGf as described by Taverna and Goldstein (15), and considered the protein to be stably folded if ΔGf was below a cutoff ΔGcut. We carried out all analyses for three different cutoffs, ΔGcut = −4.0 kcal/mol, −5.0 kcal/mol, and −6.0 kcal/mol. We first analyzed a dataset of 300 randomly chosen sequences, 100 at each cutoff. We generated these sequences in the following way: First, we generated random sequences and tried to fold them. We kept all those sequences whose free energy of folding was below ΔGcut = −4.0 kcal/mol, and whose native conformation was different from the native conformations of all stably folding sequences we had encountered so far. We repeated this procedure until we had 100 sequences that could stably fold into 100 unique conformations at ΔGcut = −4.0 kcal/mol. For the remaining two cutoffs, we used hill climbing and subsequent neutral evolution to obtain, at each cutoff, 100 additional sequences that could stably fold into the same 100 conformations as the original sequences. Under hill climbing, we repeatedly mutated a sequence, and accepted all mutations that increased the protein's stability without changing the native conformation. Under neutral evolution, we repeatedly mutated a sequence, and accepted all mutations that did not destabilize the protein beyond the chosen cutoff and did not change the native conformation. We always repeated neutral evolution until we had accepted 1000 mutations. For all 300 sequences, we estimated Pf(m), the fraction of mutant proteins that fold stably to the original native conformation after m amino-acid substitutions, by randomly sampling mutants according to the following procedure: We carried out all single-point mutations, and sampled 104, 5 × 104,105,…107 multiple-point mutations for m = 2,3,4,…,8. We then calculated Pf(m) by dividing the number of correctly folded sequences that we found at the given mutational distance m by the total number of mutants we tried at that distance. We defined a protein as correctly folded if its minimum free energy was below the chosen cutoff ΔGcut and if its native conformation was identical to that of the starting sequence. In the vast majority of these 300 replicates, we found between several hundred and several thousand correctly folded proteins at each mutational distance m. Consequently, our estimate for Pf(m) in lattice proteins is highly accurate. We measured the ΔΔG distribution of each of the 300 sequences by carrying out all possible single-point mutations, and then calculating the differences between the minimum free energy of the original sequence and the mutated sequences. We calculated the prediction for Pf(m) from the ΔΔG distribution as described (8). In short, we first binned the ΔΔG distribution into bins of width 0.01 kcal/mol, and then calculated the m-fold convolution of this binned distribution using the fast Fourier transform of the software package R, version 1.9.1 (18). Finally, we numerically integrated the convolved distribution from −∞ to C to obtain Pf(m). We carried out a second set of simulations to determine the influence of the starting sequence on the neutrality ν . We selected the sequences of 10 representative conformations (among the 100 unique conformations of the first data set), and generated, through neutral evolution as before, for each conformation at each cutoff nine additional sequences folding stably into this conformation. We measured then both Pf(m) and the ΔΔG distribution for these additional 270 sequences as described above.Calculation of ν![]() Pf(m) decays approximately as ν m for large m. We estimated ν from the measured Pf(m) by carrying out a linear regression of ln Pf(m) versus m, where we restricted the range of m from 4 to 8 to capture the asymptotic behavior of Pf(m). The neutrality ν followed then as ν = ea, where a is the slope of the regression line.We also calculated ν in the context of a number of approximation schemes, described in Appendices A–D, and summarized in Results, below. For the Cramér approximation (Appendix B), we numerically minimized the moment-generating function (t) of the ΔΔG distribution. Let {ΔΔGi} be the set of free energy changes caused by all single point mutations. Then, ′(t*) = 0, and then set ν = (t*).For the Markov chain approximation (Appendix C), we constructed the matrix Wij using bins of width 0.015 kcal/mol, and spanning a range of 25.0 kcal/mol, from ΔGcut to ΔGcut −25.0 kcal/mol. We calculated the largest eigenvalue of this matrix by repeatedly multiplying Wij to a vector (with all components initially set to one), and then renormalizing the vector to unit length, until the vector had converged to the dominant eigenvector of Wij. We then obtained the quantity ν from the change in length in the dominant eigenvector of Wij after a single multiplication with Wij.RESULTS First, we assess how well our method to predict Pf(m) works in a large data set. We (8) have previously studied only a handful of noncompact lattice proteins and three real proteins. Overall, we find that the method works very well for the compact lattice proteins we study here. Fig. 1
We can quantify the performance of our prediction using the root-mean-squared (RMS) deviation of the log-transformed Pf(m). Let
Next, we are interested in asymptotic expressions of Pf(m) for small and large m. For small m, we can approximate Pf(m) using the Edgeworth expansion (Appendix A). The Edgeworth expansion provides correction terms to the central limit theorem for finite sums of random variables. These correction terms take into account successively higher moments of the ΔΔG distribution. Fig. 3
For large m, empirical observations show that Pf(m) decays approximately as ν m ((8–10) and Fig. 1 ν can vary substantially among sequences, but generally tends to increase with the cutoff (Fig. 4 ν intuitively as the average neutrality of all sequences that stably fold into the given structure. We give a formal argument for this interpretation in Appendix C. An exponential decay of the form Pf(m) ≈ ν m follows from the Gaussian term in the Edgeworth expansion (Appendix A). However, the value of ν predicted by this term is not very accurate (data not shown). The Gaussian approximation fails because, for large m, Pf(m) is extremely sensitive to small deviations from normality in the tail of the m-fold convolved ΔΔG distribution.
Numerically, we can estimate ν by first calculating the prediction for Pf(m) using the m-fold convolution of the ΔΔG distribution, and then obtaining ν from a log-linear regression in the same way in which we estimate it from the measured Pf(m) (see Calculation of ν , above). In the following, we refer to this method as the convolution method. The convolution method does not generate any new insight into what determines the value of ν , but it serves as a useful test case. First, by comparing for a large set of proteins the measured ν to the ν predicted by the convolution method, we obtain an overall estimate of how well our model performs. Second, the convolution method is the correct benchmark for all other methods of estimating ν : Because any deviation between the prediction from the convolution method and the measured ν is an inherent shortcoming of our model, we can only expect that any approximate method to estimate ν will work at most as well as the convolution method, and will generally perform worse. Fig. 5 A ν predicted by the convolution method correlates strongly with the measured (overall R2 for all 300 data points R2 = 0.789, p < 10−15), in agreement with our earlier observation that, overall, our model works very well.
A straightforward method to predict ν from the ΔΔG distribution follows from large-deviation probability theory. Cramér's theorem implies that Pf(m) must decay exponentially, and implies that ν is approximately given by the unique minimum of the moment-generating function of the ΔΔG distribution (Appendix B). In Fig. 5 B ν predicted by the Cramér approximation to the measured ν . We see that the Cramér approximation performs almost as well as the convolution method. The correlation between the ν values predicted according to the convolution method and the Cramér approximation is very strong (overall R2 for all 300 data points R2 = 0.971, p < 10−15).The intuitive explanation for why Pf(m) decays approximately as ν m is that each correctly folded sequence has, on average, a fraction ν of correctly folded single-point neighbors, so that with each mutational step the total Pf(m) is reduced by a factor of ν . We can make this reasoning more precise with the Markov chain approximation. The Markov chain approximation is based on the assumption that single-point mutants to sequences at distance m that do not fold correctly do not contribute to Pf(m + 1). With this assumption, ν turns out to be the largest eigenvalue of a matrix Wij that contains the transition probabilities from any stable protein to any other stable protein under single-point mutations (Appendix C). We do not present results from the Markov chain approximation in Fig. 5 ν values predicted by the Markov chain approximation tend to be slightly smaller than those predicted by the Cramér approximation, the reason being that the Markov chain approximation neglects mutations that stabilize previously unstable sequences (Appendix C).The last method we consider is the mean-field approximation. The mean-field approximation is based on the idea that we can replace the distribution of proteins with different neutralities by a single protein with an effective neutrality that equals ν , and is extremely simple to calculate (Appendix D). Fig. 5 C ν values predicted from the convolution method and the mean-field approximation is also strong (overall R2 for all 300 data points R2 = 0.939, p < 10−15).Finally, we have generated an additional data set of 10 × 10 sequences that fold into the same structure, to assess to what extent ν depends on the initial sequence or the structure. We find that although there is some spread in the estimated ν for different sequences folded into the same structure, the ν values for the different starting sequences clearly cluster around a mean value
DISCUSSION We have extensively tested a model introduced earlier to describe and explain the tolerance of proteins to amino-acid substitutions (8). These tests were performed on an array of 100 structures and three cutoff levels. The model performs well across this data set, which gives strong support for the model's central claims, its generality, and its theoretical underpinnings. The predicted emergence of an exponential decline in the Pf(m) that is parameterized by the mean neutrality ν is both observed and estimated by several independent methods, and the preliminary finding that ν is principally a structural property receives computational support through tests across 10 structures. Using a Markov chain method, we also explain why the rate of the asymptotic decay of Pf(m), as measured by ν , is in fact related to the average neutrality of all sequences that can stably fold into the native conformation.For computational efficiency, we have used maximally compact two-dimensional lattice proteins (with the full amino-acid alphabet). Compact lattice proteins have the drawback that the additional constraint of maximal compactness allows many more sequences to stably fold than otherwise would; also, noncompact lattice proteins rarely fold into maximally compact formations (20, 21). However, in previous work (8), we had tested the model against a small set of two-dimensional noncompact lattice proteins, as well as two real proteins, and found the model to perform well in these cases. It therefore seems unlikely that the results that we report here are artifacts of the additional constraint of maximal compactness. Likewise, three-dimensional lattice proteins have substantially more conformations at the same sequence length than two-dimensional lattice proteins, and our model could, in principle, break down in three dimensions. We have no specific reason to believe that our model would perform substantially worse for three-dimensional lattice proteins than for two-dimensional lattice proteins, but this hypothesis remains to be tested. A key advantage of our model is its extreme simplicity. Our finding that ν can be trivially computed with reasonable accuracy using either a mean-field approximation or a generating function approach that extends the model's utility. Our finding that the Gaussian term in the Edgeworth expansion cannot accurately describe the data suggests that a Gaussian approximation for the initial ΔΔG distribution is simply not adequate for the estimation of ν . Thus our model, although simple, is sensitive to the detailed form of the ΔΔG distribution, rather than just its mean and variance.Whether these results extend to an equally broad class of naturally occurring proteins remains an open question. A useful feature of our model is that it depends, in a direct and relatively simple manner, on the distribution of the ΔΔG values, which are routinely measured in natural proteins and can be computationally estimated from crystal structures. In general, we do not know the difference C between the native stability of proteins and their minimum free energy cutoff. However, the existence of a cutoff is indicated by diverse observations such as the abundance of temperature-sensitive mutations and the steep (exponential) dependence on stability of the folded and unfolded protein concentrations at equilibrium. We do not know whether the cutoff is consistent across proteins or varies, like ν , from structure to structure.An important practical implication of our model is that the fraction of mutant proteins retaining fold can be increased in a predictable fashion by modest increases in wild-type protein stability. Mutagenesis experiments aimed at discovering functionally improved proteins may thus have stability-dependent optimal mutation rates (7) which, at least in principle, may be estimated using our model. Our results here offer strong support to the suggestion (8) that stability is a critical, but generally overlooked, parameter in directed evolution. Acknowledgments This work was supported by National Institutes of Health NRSA No. 5 T32 MH19138 to D.A.D., and by a Howard Hughes Medical Institute predoctoral fellowship to J.D.B. C.O.W. was supported in part by National Institutes of Health grant AI 065960. APPENDIX A: EDGEWORTH EXPANSION We wish to estimate the probability
ν m with ν = exp [−μ2/(2σ2)].APPENDIX B: CRAMÉR APPROXIMATION We can calculate the asymptotic behavior of Pf(m) for large m from large-deviation theory. According to the central limit theorem, for large m the sum
(t) is the moment-generating function of the distribution of Xi, and t* is the value of t at which (t) – at attains its minimum.Cramér's theorem can be used as a basis for approximating the asymptotic behavior of Prob(Sm/m ≤ a), namely, for large m,
ν ≈ (t*).Further refinements to Cramér's theorem, especially in the context of placing bounds on tail probabilities for finite m, have been the subject of recent advances in large deviation probability theory (see, for example, Hahn and Klass (25) and references therein) and may be used to obtain more accurate estimates. For our purposes, Cramér's theorem gives a simple and reasonably accurate estimate of Pf(m). APPENDIX C: MARKOV CHAIN APPROXIMATION An alternative method to estimate the asymptotic slope ν of Pf(m) is based on calculating the steady-state solution of a suitable Markov process. First, we subdivide the range of free energies of folding into discrete bins of width b. We number the bins consecutively and in such a way that all bins with index i ≥ 0 represent stable proteins, and all other bins represent unstable proteins. Now, let pi(m) be the fraction of proteins at mutation distance m in bin i. Clearly, we have
We can interpret
ν(m) approaches a limiting value ν for large m, we have
ν m.From
ν corresponds to the dominant eigenvalue of Wij.APPENDIX D: MEAN-FIELD APPROXIMATION A third method to calculate ν is the mean-field approximation. The idea of this approximation is that we can replace the distribution of proteins of different stabilities with a single protein of typical stability. The neutrality of this protein should correspond to the average neutrality of all stable proteins. We choose the stability of this protein such that its free energy of folding is identical to the average free energy of folding of all possible single-point mutants that fold correctly. In other words, the average change in free energy of a single mutation that does not destroy the protein's ability to fold is zero. The neutrality of this protein is then the fraction of mutations that cause a change in free energy below a certain cutoff, where the cutoff is chosen such that the average change in free energy for all mutations below the cutoff is as close as possible to zero. We can formalize this condition as follows. Assume that the set {ΔΔGi} contains the free-energy changes caused by all possible single-point mutations (of which there are n), and that the set is ordered such that ΔΔGi < ΔΔGi+1 for all i. Then, we have
APPENDIX E: UNBIASED ESTIMATORS OF CUMULANTS Let
References 1. Bastolla, U., M. Porto, H. E. Roman, and M. Vendruscolo. 2002. Lack of self-averaging in neutral evolution of proteins. Phys. Rev. Lett. 89:208101. [PubMed] 2. Bornberg-Bauer, E., and H. S. Chan. 1999. Modeling evolutionary landscapes: mutational stability, topology, and superfunnels in sequence space. Proc. Natl. Acad. Sci. USA. 96:10689–10694. [PubMed] 3. Broglia, R. A., G. Tiana, H. E. Roman, E. Vigezzi, and E. Shakhnovich. 1999. Stability of designed proteins against mutations. Phys. Rev. Lett. 82:4727–4730. 4. Chan, H. S., and E. Bornberg-Bauer. 2002. Perspectives on protein evolution from simple exact models. Appl. Bioinformat. 1:121–144. 5. Wilke, C. O. 2004. Molecular clock in neutral protein evolution. BMC Genet. 5:25. [PubMed] 6. Xia, Y., and M. Levitt. 2004. Simulating protein evolution in sequence and structure space. Curr. Opin. Struct. Biol. 14:202–207. [PubMed] 7. Drummond, D. A., B. L. Iverson, G. Georgiou, and F. H. Arnold. 2005. Why high-error-rate random mutagenesis libraries are enriched in functional and improved proteins. J. Mol. Biol. 350:806–816. [PubMed] 8. Bloom, J. D., J. J. Silberg, C. O. Wilke, D. A. Drummond, C. Adami, and F. H. Arnold. 2005. Thermodynamic prediction of protein neutrality. Proc. Natl. Acad. Sci. USA. 102:606–611. [PubMed] 9. Daugherty, P. S., G. Chen, B. L. Iverson, and G. Georgiou. 1999. Quantitative analysis of the effect of the mutation frequency on the affinity maturation of single chain Fv antibodies. Proc. Natl. Acad. Sci. USA. 97:2029–2034. 10. Guo, H. H., J. Choe, and L. A. Loeb. 2004. Protein tolerance to random amino acid change. Proc. Natl. Acad. Sci. USA. 101:9205–9210. [PubMed] 11. Shafikhani, S., R. A. Siegel, E. Ferrari, and V. Schnellenberger. 1997. Generation of large libraries of random mutants in Bacillus subtilis by PCR-based plasmid multimerization. Biotechniques. 23:304–310. [PubMed] 12. Loeb, D. D., R. Swanstrom, L. Everitt, M. Manchester, S. E. Stamper, and C. A. Hutchison. 1989. Complete mutagenesis of the HIV-1 protease. Nature. 340:397–400. [PubMed] 13. Pakula, A. A., V. B. Young, and R. T. Sauer. 1986. Bacteriophage λ cro mutations: effects on activity and intracellular degradation. Proc. Natl. Acad. Sci. USA. 83:8829–8833. [PubMed] 14. Shortle, D., and B. Lin. 1985. Genetic analysis of staphylococcal nuclease: identification of three intragenic “global” suppressors of nuclease-minus mutations. Genetics. 110:539–555. [PubMed] 15. Taverna, D. M., and R. A. Goldstein. 2002. Why are proteins so robust to site mutations? J. Mol. Biol. 315:479–484. [PubMed] 16. Kloczkowski, A., and R. L. Jernigan. 1997. Computer generation and enumeration of compact self-avoiding walks within simple geometries on lattices. Comput. Theor. Polym. Sci. 7:163–173. 17. Miyazawa, S., and R. L. Jernigan. 1996. Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading. J. Mol. Biol. 256:623–644. [PubMed] 18. Venables, W. N., and D. M. Smith. 2002. The R Development Core Team. An Introduction to R. Network Theory Ltd., Bristol, UK. 19. Benjamini, Y., and Y. Hochberg. 1995. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. Roy. Stat. Soc. B. 57:289–300. 20. Chan, H. S., and K. A. Dill. 1996. Comparing folding codes for proteins and polymers. Proteins Struct. Funct. Genet. 24:335–344. [PubMed] 21. Irbäck, A., and C. Troein. 2002. Enumerating designing sequences in the HP model. J. Biol. Phys. 28:1–15. 22. Cramér, H. 1946. Mathematical Methods of Statistics. Princeton University Press, Princeton, NJ. 23. Blinnikov, S., and R. Moessner. 1998. Expansions for nearly Gaussian distributions. Astron. Astrophys. Suppl. Ser. 130:193–205. 24. Cramér, H. 1938. On a new limit theorem in the theory of probability. In Colloquium on the Theory of Probability. Hermann, Paris, France. 25. Hahn, M. G., and M. J. Klass. 1997. Approximation of partial sums of arbitrary i.i.d. random variables and the precision of the usual exponential upper bound. Annals Prob. 25:1451–1470. 26. Varga, R. S. 2000. Matrix Iterative Analysis, 2nd Ed. Springer-Verlag, New York. 27. Dressel, P. L. 1940. Statistical semivariants and their estimates with particular emphasis on their relation to algebraic invariants. Annals Math. Stat. 11:33–57. |
PubMed related articles
Your browsing activity is empty. Activity recording is turned off. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Phys Rev Lett. 2002 Nov 11; 89(20):208101.
[Phys Rev Lett. 2002]Curr Opin Struct Biol. 2004 Apr; 14(2):202-7.
[Curr Opin Struct Biol. 2004]J Mol Biol. 2005 Jul 22; 350(4):806-16.
[J Mol Biol. 2005]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]Biotechniques. 1997 Aug; 23(2):304-10.
[Biotechniques. 1997]Nature. 1989 Aug 3; 340(6232):397-400.
[Nature. 1989]Genetics. 1985 Aug; 110(4):539-55.
[Genetics. 1985]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]J Mol Biol. 2002 Jan 18; 315(3):479-84.
[J Mol Biol. 2002]BMC Genet. 2004 Aug 27; 5():25.
[BMC Genet. 2004]J Mol Biol. 1996 Mar 1; 256(3):623-44.
[J Mol Biol. 1996]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]Proc Natl Acad Sci U S A. 2004 Jun 22; 101(25):9205-10.
[Proc Natl Acad Sci U S A. 2004]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]Proteins. 1996 Mar; 24(3):335-44.
[Proteins. 1996]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]J Mol Biol. 2005 Jul 22; 350(4):806-16.
[J Mol Biol. 2005]Proc Natl Acad Sci U S A. 2005 Jan 18; 102(3):606-11.
[Proc Natl Acad Sci U S A. 2005]