- Journal List
- Biophys J
- v.89(6); 2005 Dec
- PMC1366941

# 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

## 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, *P*_{f}(*m*), as a function of the number of amino acid substitutions *m*, and present several methods to estimate the asymptotic behavior of *P*_{f}(*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 *P*_{f}(*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 that are less than *C*, where the *X*_{i} are independent, identically distributed random variables taken from the ΔΔ*G* distribution. For a small set of both simulated lattice proteins and real proteins, we (8) have shown that this model has excellent predictive power. Here, we are interested in three questions:

- How well does this model hold up for a more extensive data set of lattice proteins?
- Can one make general statements about how
*P*_{f}(*m*) behaves for large*m*, and how is this behavior influenced by the ΔΔ*G*distribution? - How can the neutrality be calculated from the distribution of ΔΔ
*G*values?

## 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 Δ*G*_{f} as described by Taverna and Goldstein (15), and considered the protein to be stably folded if Δ*G*_{f} was below a cutoff Δ*G*_{cut}. We carried out all analyses for three different cutoffs, Δ*G*_{cut} = −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 Δ*G*_{cut} = −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 Δ*G*_{cut} = −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 *P*_{f}(*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 10^{4}, 5 × 10^{4},10^{5},…10^{7} multiple-point mutations for *m* = 2,3,4,…,8. We then calculated *P*_{f}(*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 Δ*G*_{cut} 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 *P*_{f}(*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 *P*_{f}(*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 *P*_{f}(*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 *P*_{f}(*m*) and the ΔΔ*G* distribution for these additional 270 sequences as described above.

### Calculation of 〈*ν*〉

*P*_{f}(*m*) decays approximately as 〈*ν*〉^{m} for large *m*. We estimated 〈*ν*〉 from the measured *P*_{f}(*m*) by carrying out a linear regression of ln *P*_{f}(*m*) versus *m*, where we restricted the range of *m* from 4 to 8 to capture the asymptotic behavior of *P*_{f}(*m*). The neutrality 〈*ν*〉 followed then as 〈*ν*〉 = *e*^{a}, 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 {ΔΔ*G*_{i}} be the set of free energy changes caused by all single point mutations. Then, and its derivative We numerically found the value *t*^{*} at which *φ*′(*t*^{*}) = 0, and then set 〈*ν*〉 = *φ*(*t*^{*}).

For the Markov chain approximation (Appendix C), we constructed the matrix *W*_{ij} using bins of width 0.015 kcal/mol, and spanning a range of 25.0 kcal/mol, from Δ*G*_{cut} to Δ*G*_{cut} −25.0 kcal/mol. We calculated the largest eigenvalue of this matrix by repeatedly multiplying *W*_{ij} 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 *W*_{ij}. We then obtained the quantity 〈*ν*〉 from the change in length in the dominant eigenvector of *W*_{ij} after a single multiplication with *W*_{ij}.

## RESULTS

First, we assess how well our method to predict *P*_{f}(*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 shows several typical examples. In many cases, we find that the prediction of *P*_{f}(*m*) is highly accurate up to *m* = 8, which is the largest number of mutations we consider (Fig. 1, *A*–*D*). In those cases that show some discrepancy between the predicted and the measured *P*_{f}(*m*), we typically find that the prediction works well up to *m* = 3 or 4, but starts to deviate from the measured results for larger *m*. There is no clear tendency toward either over- or underestimation of the measured results by the prediction (Fig. 1, *E*–*H*). Note that our data set covers a wide range of different conformations, as all 100 sequences at a given cutoff fold into a unique conformation.

*P*

_{f}as a function of the number of mutations

*m*, for eight lattice proteins that stably fold at Δ

*G*

_{cut}= −5.0 kcal/mol. Points indicate measurement results, and solid lines indicate the prediction

**...**

We can quantify the performance of our prediction using the root-mean-squared (RMS) deviation of the log-transformed *P*_{f}(*m*). Let be the predicted fraction of mutants that fold correctly, and *P*_{f}(*m*) the corresponding measured value. Then, we define the logarithmic RMS deviation *ρ* as

For our data, cases in which the prediction agrees well with the measured *P*_{f}(*m*) have RMS values well below 1.0, whereas cases in which the prediction shows some clear deviation have RMS values of ∼1.0 or higher (Fig. 1). When we consider all 300 replicates, we find that the majority of the cases have an RMS value below 1.0, and only rarely does the RMS value exceed 2.0 (Fig. 2). There seems to be a slight tendency for the RMS value to increase as the cutoff value becomes more stringent (i.e., from Δ*G*_{cut} = − 4 kcal/mol to − 6 kcal/mol).

Next, we are interested in asymptotic expressions of *P*_{f}(*m*) for small and large *m*. For small *m*, we can approximate *P*_{f}(*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 shows how the Edgeworth expansion provides an increasingly more accurate approximation of *P*_{f}(*m*) as higher-order terms are included. However, whereas in some cases the Edgeworth expansion works very well with only three additional moments beyond mean and variance (Fig. 3 *A*), in other cases the Edgeworth expansion deviates significantly from *P*_{f}(*m*) in all orders we have considered (Fig. 3 *B*). Furthermore, because the Edgeworth expansion leads to a normal distribution function multiplied by a polynomial (Eq. 3), it must inevitably break down as *m* becomes large.

*P*

_{f}(

*m*) according to the Edgeworth expansion. Points indicate the measured

*P*

_{f}(

*m*), and lines indicate the Edgeworth expansion to various orders (

*dotted lines*, normal term only;

*dot-dashed lines*, normal term plus first-order corrections;

*dashed*

**...**

For large *m*, empirical observations show that *P*_{f}(*m*) decays approximately as 〈*ν*〉^{m} ((8–10) and Fig. 1). The value 〈*ν*〉 can vary substantially among sequences, but generally tends to increase with the cutoff (Fig. 4). We can interpret 〈*ν*〉 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 *P*_{f}(*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*, *P*_{f}(*m*) is extremely sensitive to small deviations from normality in the tail of the *m*-fold convolved ΔΔ*G* distribution.

*ν*〉 (measured) at the three different cutoffs, sorted by magnitude and plotted against their rank.

Numerically, we can estimate 〈*ν*〉 by first calculating the prediction for *P*_{f}(*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 *P*_{f}(*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* shows that the 〈*ν*〉 predicted by the convolution method correlates strongly with the measured (overall *R*^{2} for all 300 data points *R*^{2} = 0.789, *p* < 10^{−15}), in agreement with our earlier observation that, overall, our model works very well.

*ν*〉 according to three different methods. The solid lines indicate perfect agreement between predicted and measured 〈

*ν*〉. Symbols indicate Δ

*G*

_{cut}= −4.0 kcal/mol (

*solid*

**...**

A straightforward method to predict 〈*ν*〉 from the ΔΔ*G* distribution follows from large-deviation probability theory. Cramér's theorem implies that *P*_{f}(*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*, we compare the 〈*ν*〉 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 *R*^{2} for all 300 data points *R*^{2} = 0.971, *p* < 10^{−15}).

The intuitive explanation for why *P*_{f}(*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 *P*_{f}(*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 *P*_{f}(*m* + 1). With this assumption, 〈*ν*〉 turns out to be the largest eigenvalue of a matrix *W*_{ij} 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, because they are very similar to those found with the Cramér approximation (overall *R*^{2} for all 300 data points *R*^{2} = 0.9992, *p* < 10^{−15}). However, the 〈*ν*〉 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* shows that the mean-field approximation performs only slightly worse than the Cramér approximation. The correlation between the 〈*ν*〉 values predicted from the convolution method and the mean-field approximation is also strong (overall *R*^{2} for all 300 data points *R*^{2} = 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 that is determined by the structure. Fig. 6 shows data for a representative five of the 10 structures we considered for this additional data set. We carried out a pairwise *t*-test for all 45 possible pairings of the 10 structures, at each cutoff, and found that (after applying the false-discovery-rate correction for multiple testing (19)) only 12, 9, and 5 of the 45 pairs at cutoffs Δ*G*_{cut} = −4.0 kcal/mol, −5.0 kcal/mol, and −6.0 kcal/mol do not have a statistically significant (at the 5% level) difference in

## 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 *P*_{f}(*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 *P*_{f}(*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 where *X*_{i} are independent, identically distributed random variables distributed according to the ΔΔ*G* distribution, and *C* is the distance to the free-energy cutoff beyond which the protein does not stably fold. It is convenient to introduce the standardized random variable where and *μ* and *σ* are the mean and standard deviation of the ΔΔ*G* distribution, respectively. Let *κ*_{n} be the *n*^{th} cumulant (see Appendix E) of the ΔΔ*G* distribution. We define and write the standard normal distribution function

Then, the Edgeworth expansion of the distribution function *F*(*z*) of the random variable *Z* is given by (22)

An efficient algorithm to generate higher-order terms of the expansion has been presented by Blinnikov and Moessner (23). From *F*(*z*), we obtain *P*_{f}(*m*) via

The zero^{th}-order term of the Edgeworth expansion (the Gaussian term, which takes into account only the mean and variance of the ΔΔ*G* distribution) is

where erfc(*t*) is the complementary error function. This expression predicts for large *m* that *P*_{f}(*m*) ≈ 〈*ν*〉^{m} with 〈*ν*〉 = exp [−*μ*^{2}/(2*σ*^{2})].

## APPENDIX B: CRAMÉR APPROXIMATION

We can calculate the asymptotic behavior of *P*_{f}(*m*) for large *m* from large-deviation theory. According to the central limit theorem, for large *m* the sum (as introduced in Appendix A) is approximately normally distributed with mean *mμ* and variance *mσ*^{2}, where *μ* and *σ*^{2} are the mean and variance of the ΔΔ*G* distribution. The probability is therefore a tail probability that becomes vanishingly small as *m* approaches infinity. Cramér's theorem (24) for large deviation probability states that, for *a* < *μ*,

where *φ*(*t*) is the moment-generating function of the distribution of *X*_{i}, 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(*S*_{m}/*m* ≤ *a*), namely, for large *m*,

The theorem therefore gives a theoretical justification for the exponential decay of tail probabilities. For the case of interest, we have *a* = *C*/*m*, which is small when *m* is large. For large *m*, we may therefore consider an approximation to *P*_{f}(*m*) of the form

and therefore estimate the average neutrality as 〈*ν*〉 ≈ *φ*(*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 *P*_{f}(*m*).

## APPENDIX C: MARKOV CHAIN APPROXIMATION

An alternative method to estimate the asymptotic slope 〈*ν*〉 of *P*_{f}(*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 *p*_{i}(*m*) be the fraction of proteins at mutation distance *m* in bin *i*. Clearly, we have Next, we introduce the matrix *M*_{ij}, which gives the probability that a single mutation to a protein in bin *j* moves that protein into bin *i*. (Note that under the assumptions of our theory, *M*_{ij} does not depend on *m*, and furthermore depends only on the difference *i* – *j*, but not on the specific values of *i* or *j*. The first assumption is necessary for the development of the Markov approximation; the second assumption of stationarity of the transition matrix could be, in principle, relaxed.) Then, we can write *P*_{f}(*m* + 1) as

Our goal is to express the right-hand side in terms of *P*_{f}(*m*), so that we obtain a recursion relation for *P*_{f}(*m*). Unfortunately, the second sum on the right-hand side spans all values of *j*, positive as well as negative, whereas *P*_{f}(*m*) contains only information about *p*_{j}(*m*) with positive index *j*. Therefore, we now make the approximation that

This approximation is based on the assumption that mutations that stabilize an unstable protein are rare in comparison to mutations that do not destabilize a stable protein, and is the main difference between the Markov chain approximation and the *m*-fold convolution of the ΔΔ*G* distribution. From here on, we will refer to the submatrix of *M*_{ij} for which the indices *i* and *j* are non-negative as *W*_{ij}. The distinction between *M*_{ij} and *W*_{ij} will become important when we discuss eigenvectors and eigenvalues of *W*_{ij}.

We can interpret as the neutrality of a protein in bin *j* (for *j* ≥ 0), and the average neutrality of all proteins at distance *m* is given by

Since we can replace with *P*_{f}(*m*), we find that *P*_{f}(*m* + 1) and *P*_{f}(*m*) are related to each other via

and, assuming that 〈*ν*(*m*)〉 approaches a limiting value 〈*ν*〉 for large *m*, we have

This equation implies that for large *m*, *P*_{f}(*m*) is proportional to 〈*ν*〉^{m}.

From we see that for large *m*, the *p*_{i} are proportional to the dominant eigenvector of *W*_{ij}, by virtue of the Frobenius-Perron theorem (26). (The Frobenius-Perron theorem holds if *W*_{ij} is primitive—the case whenever there is a path of mutations that leads from any bin *i* to any other bin *j*, and *W*_{ii} > 0 for at least one *i*.) Furthermore, Eq. 11 implies

where *p*_{i}* is the dominant eigenvector of *W*_{ij}. Consequently, 〈*ν*〉 corresponds to the dominant eigenvalue of *W*_{ij}.

## 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 {ΔΔ*G*_{i}} 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 ΔΔ*G*_{i} < ΔΔ*G*_{i+1} for all *i*. Then, we have

## APPENDIX E: UNBIASED ESTIMATORS OF CUMULANTS

Let be a set of *n* measurements, and define

According to Dressel (27), the following are unbiased estimators for the first five cumulants *κ*_{1}–*κ*_{5} (note that *κ*_{1} is the sample average, and *κ*_{2} is the sample variance):

## References

*Bacillus subtilis*by PCR-based plasmid multimerization. Biotechniques. 23:304–310. [PubMed]

*λ cro*mutations: effects on activity and intracellular degradation. Proc. Natl. Acad. Sci. USA. 83:8829–8833. [PMC free article] [PubMed]

*R*Development Core Team. An Introduction to R. Network Theory Ltd., Bristol, UK.

*In*Colloquium on the Theory of Probability. Hermann, Paris, France.

**The Biophysical Society**

## Formats:

- Article |
- PubReader |
- ePub (beta) |
- PDF (250K) |
- Citation

- Predicting secondary structures of proteins. Recognizing properties of amino acids with the logical analysis of data algorithm.[IEEE Eng Med Biol Mag. 2005]
*Błazewicz J, Hammer PL, Lukasiak P.**IEEE Eng Med Biol Mag. 2005 May-Jun; 24(3):88-94.* - ProtTest: selection of best-fit models of protein evolution.[Bioinformatics. 2005]
*Abascal F, Zardoya R, Posada D.**Bioinformatics. 2005 May 1; 21(9):2104-5. Epub 2005 Jan 12.* - Stochastic roadmap simulation for the study of ligand-protein interactions.[Bioinformatics. 2002]
*Apaydin MS, Guestrin CE, Varma C, Brutlag DL, Latombe JC.**Bioinformatics. 2002; 18 Suppl 2:S18-26.* - Correlated substitution analysis and the prediction of amino acid structural contacts.[Brief Bioinform. 2008]
*Horner DS, Pirovano W, Pesole G.**Brief Bioinform. 2008 Jan; 9(1):46-56. Epub 2007 Nov 13.* - Global statistics of protein sequences: implications for the origin, evolution, and prediction of structure.[Annu Rev Biophys Biomol Struct. 1994]
*White SH.**Annu Rev Biophys Biomol Struct. 1994; 23:407-39.*

- Synthetic biology for the directed evolution of protein biocatalysts: navigating sequence space intelligently[Chemical Society Reviews. 2015]
*Currin A, Swainston N, Day PJ, Kell DB.**Chemical Society Reviews. 2015 Mar 7; 44(5)1172-1239* - Protein Structural Modularity and Robustness Are Associated with Evolvability[Genome Biology and Evolution. 2011]
*Rorick MM, Wagner GP.**Genome Biology and Evolution. 2011; 3456-475* - A Coarse-Grained Approach to Protein Design: Learning from Design to Understand Folding[PLoS ONE. ]
*Coluzza I.**PLoS ONE. 6(7)e20853* - Multiple global suppressors of protein stability defects facilitate the evolution of extended-spectrum TEM β-lactamases[Journal of molecular biology. 2010]
*Brown NG, Pennington JM, Huang W, Ayvaz T, Palzkill T.**Journal of molecular biology. 2010 Dec 17; 404(5)832-846* - The evolutionary consequences of erroneous protein synthesis[Nature reviews. Genetics. 2009]
*Drummond DA, Wilke CO.**Nature reviews. Genetics. 2009 Oct; 10(10)715-724*

- Predicting the Tolerance of Proteins to Random Amino Acid SubstitutionPredicting the Tolerance of Proteins to Random Amino Acid SubstitutionBiophysical Journal. 2005 Dec; 89(6)3714

Your browsing activity is empty.

Activity recording is turned off.

See more...