Skip to main content
PMC home page
PLOS Computational Biology logoLink to PLOS Computational Biology
. 2010 Jul 1;6(7):e1000835. doi: 10.1371/journal.pcbi.1000835

The Energy Landscape, Folding Pathways and the Kinetics of a Knotted Protein

Michael C Prentiss 1,2,*, David J Wales 3, Peter G Wolynes 1,2
Editor: Angel García4
PMCID: PMC2895632  PMID: 20617197

Abstract

The folding pathway and rate coefficients of the folding of a knotted protein are calculated for a potential energy function with minimal energetic frustration. A kinetic transition network is constructed using the discrete path sampling approach, and the resulting potential energy surface is visualized by constructing disconnectivity graphs. Owing to topological constraints, the low-lying portion of the landscape consists of three distinct regions, corresponding to the native knotted state and to configurations where either the N or C terminus is not yet folded into the knot. The fastest folding pathways from denatured states exhibit early formation of the N terminus portion of the knot and a rate-determining step where the C terminus is incorporated. The low-lying minima with the N terminus knotted and the C terminus free therefore constitute an off-pathway intermediate for this model. The insertion of both the N and C termini into the knot occurs late in the folding process, creating large energy barriers that are the rate limiting steps in the folding process. When compared to other protein folding proteins of a similar length, this system folds over six orders of magnitude more slowly.

Author Summary

Proteins are chains, which must fold into a compact structure for the molecule to perform its biological function. There are a large number of ways the molecule can move into this final shape. Proteins have evolved sequences that perform this difficult task by having strong biases toward the final shape, while not getting stuck in different structures along the way. One way proteins can be trapped is by forming a knot in the chain. For the most part, proteins are remarkable in avoiding knotting. However, in order to function a few proteins form knots. We show how a model protein is able to knot itself, and estimate how fast this process occurs. Our goal is to treat a small and uncomplicated protein to estimate the fastest rate possible for the folding of a knotted protein. This rate is interesting when compared to the speed of folding of other proteins. We have visualized how the molecule changes shape to its functional position, and examined other paths the molecule may take.

Introduction

The wide range of kinetics that characterizes protein folding has attracted interest from both experimentalists and theoreticians for decades [1]. Proteins fold on time scales that vary from microseconds to minutes [2], even though the corresponding energy landscape directs folding towards its native state. This wide range of rates can be explained by the diverse size and shapes of the free energy barriers between the unfolded and folded ensembles, which are largely determined by the pattern of contacts, often called the protein topology. Some of the slowest folding proteins, such as the green fluorescent protein, are both long and have complicated contact patterns [3]. In the past 15 years, a set of proteins has been discovered that fold slowly and have knotted topologies [4]. Topological constraints can lead to large energy barriers that are difficult to characterize, so we employ a reduced description of the protein and explore the landscape using geometry optimization techniques. Topological problems have been investigated previously using GInline graphic models [5], and have shown that local unfolding may be required in some cases to organize the sequence of the folding of structural units. This type of potential energy landscape analysis with transition state theory has been used for describing kinetic phenomena in systems as diverse as molecular clusters, glasses, and proteins [6]. An advantage of this approach is that the topological constraint limits the utility of a simple energy based reaction coordinates (like Inline graphic, see Methods section), which ordinarily work well to describe folding.

We studied a tRNA methyltransferase (PDB code 1UAM), which contains a deep trefoil knot in the C terminus domain [7]. The goal of this study was to estimate the fastest speed possible for folding a small knotted protein, and we therefore truncated the system to residues 78–135 to limit the number of atoms not included in the knot. Mathematically knots are defined in closed loops. In proteins links are used to connect the termini, and the structure is topologically classified by the determination of its Alexander polynomial [8], [9]. Recently knotted proteins have been identified [10] and their kinetics explored. Knotted systems with a larger number of residues beyond the knot will exhibit slower kinetics, because of the need to break a larger number of contacts to fold properly. Protein models based on random contacts produce knotted proteins with greater frequency than is seen in protein structure databases [11], [12]. Knotted proteins are likely avoided during evolution, while some have remained and are an evolutionary curiosity. Knotting can also occur in other biopolymers such as DNA, and these systems exhibit significantly slower kinetics [13].

Results

A connected path of minima and transition states between an unfolded structure and the native state was created with the discrete path sampling method (DPS) combined with the associative memory Hamiltonian [14], [15]. After obtaining an initial connection, this database of structures was expanded using schemes to systematically reduce the length and barriers associated with the largest contribution to the Inline graphic rate coefficient [16]–[19]. Here, the SS superscript refers to an approximate formulation where the steady-state condition is applied to minima outside the product and reactant sets. This formulation provides a convenient framework for analysis because Inline graphic can be written as a sum over discrete paths [16], [20]. Once this pathway appeared to have converged, the database was further refined by connecting undersampled minima with a large ratio of the free energy barrier to free energy difference from the global minimum [21], [22]. This choice is motivated by the idea of optimizing folding kinetics for topologically constrained system in a similar way to the minimization of energetic frustration obtained by comparing the folding temperature to the glass transition temperature [23], [24].

The resulting database contained 212054 minima and 206923 transition states, and the corresponding disconnectivity graph [25], [26] is shown in Figure 1, as rendered by VMD [27]. Here we remind the reader that every vertical line in the graph terminates at the energy of a local minimum, and that the minima are progressively connected together as the threshold energy, Inline graphic, increases, according to the lowest barrier between them. The graph exhibits three distinct color coded features corresponding to potential energy basins, with properly knotted minima occupying the lowest-lying states in the center of the figure. Branches corresponding to minima with the knotted topology are colored blue, while those with the C and N termini still free are colored green and red, respectively. The kinetic coefficients for interconverting minima within these basins are relatively fast, so that local equilibrium is achieved on the time scale of the slow kinetics determined by the barriers between the different basins. This figure represents an unusual folding energy landscape, where large energy barriers occur despite the lack of favorable non-native interactions in the Hamiltonian. The two higher energy sets of structures correspond to local minima where either the C or N terminus has the native topology, but the other terminus is still unknotted, and we will refer to these as N-free and C-free geometries, respectively (Figures 2 and 3).

Figure 1. Disconnectivity graph for the truncated knotted protein with energy in Inline graphic.

Figure 1

Open in a new tab

This graph includes 10430 minima with three or more connections and 34519 transition states that link them. Branches corresponding to minima with the knotted topology are coloured blue, while those with the C and N termini still free are coloured green and red, respectively. The graph reveals a clear separation into three distinct features corresponding to the different topologies. The protein structures were rendered by VMD, shading the protein from blue to red between the N and C termini.

Figure 2. Structural overlap between the global minimum and a low-lying C-free structure.

Figure 2

Open in a new tab

The native structure has the red C-free termini pointed towards the reader.

Figure 3. Structural overlap between the global minima and a low-lying N-free structure.

Figure 3

Open in a new tab

The native structure has the blue N-free termini pointed towards into the paper.

A useful descriptor of these ensembles is their structural overlap. The Inline graphic value (a measure of structural similarity, see Methods section) between the N-free and native minima is Inline graphic, between the C-free and native minima is Inline graphic, and between N-free and C-free minima is Inline graphic. The small variation in Inline graphic shows that only a few contacts are different, where a contact is restricted to be less than 9 Å in order to distinguish structures that have a high degree of similarity. Most of the contacts in each basin are identical, except for a few important differences near the termini. In the N-free minima these interactions are between residues 7–8 and 45–46 as shown in Figure 4, while in the C-free minima they are between 48–52 and 30–34 as shown in Figure 5, and define the interactions that prevent unphysical chain crossings. These non-native contacts are energetically neutral with respect to the interaction Hamiltonian Inline graphic (see Methods section) due to the native-only form of the Hamiltonian, but they affect the calculated pathways through an excluded volume repulsion due to the backbone interaction Inline graphic.

Figure 4. Contact map between the global minimum and the N-free structure.

Figure 4

Open in a new tab

Figure 5. Contact map between the global minimum and the C-free structure.

Figure 5

Open in a new tab

A kinetic analysis of the DPS database using transition state theory requires choices for the value of Inline graphic and the mass associated with each site in the AMH potential. For simplicity a value of 12 atomic mass units (amu) was assigned to each site. To assign a value for Inline graphic, we compared the normal mode frequencies for the AMH potential with typical values associated with heavy atom motion in all-atom representations of proteins. This comparison suggests that ɛ should be around one kcal/mol. The discrete path that makes the largest contribution to the phenomenological two-state rate coefficient, which we use to define the overall reaction mechanism, exhibits the same qualitative features over a wide range of values for Inline graphic. The estimated rate coefficients themselves are more sensitive, as discussed below. If we take Inline graphickcal/mol and the values of length and mass in the AMH potential as 1 Å and 12 amu then the reduced value of Inline graphic at room temperature is approximately 0.59. The pre-exponential factor for each minimum-to-minimum rate coefficient scales as Inline graphic, while the reduced value for room temperature decreases linearly, lowering the corresponding Boltzmann factors exponentially.

The choice of the reactant and product states can have a significant effect on the calculated rates. One way of selecting the states is to calculate an order parameter for all the local minima, and simply assign reactant and product states on this basis. However, an alternative method is possible using the known characteristics of the kinetic transition network and a self-consistency condition. Here we take the two endpoints that were used to calculate an initial path, and assign these minima to reactant and product sets. We then regroup the database using a recursive scheme [21], combining free energy minima that can interconvert without encountering a barrier higher than a chosen threshold value, Inline graphic. This approach is attractive, because we require a separation of time scales for equilibration in the product and reactant regions, compared to the folding transition time, in order to recover a two-state description of the kinetics [20], [28], [29]. In this case, we expect to see a range of values for Inline graphic that give a similar value for the calculated rate coefficient.

Rate coefficients were calculated for three different choices of the reactants, namely a fully unfolded minimum and low-lying minima from the C-free and N-free regions of the landscape. In each case a low-lying minimum from the set of knotted configurations was chosen as the product, and rate coefficients were calculated for a range of Inline graphic and Inline graphic values. Following the recursive regrouping of states according to the value of Inline graphic, mean first-passage times were calculated from each minimum in the reactant set using a graph transformation procedure [17], [30]. A phenomenological two-state rate coefficient is then obtained using appropriate occupation probabilities for the starting minimum [16], [17], [20], [30]. These values of Inline graphic tested (1.0, 0.9 and 0.7 kcal/mol) are close to the magnitude suggested by examining the normal mode frequencies. For Inline graphickcal/mol the rate coefficient varies from 0.04 to 0.4 sInline graphic for Inline graphickcal/mol using a fully unfolded or C-free minimum as the reactant. Therefore the folding time is between 25 seconds and 2.5 seconds.

A movie of the C-free minimum to the folded state is shown in Video S1. With a low-lying N-free minimum as the reactant, the calculated rate coefficient is 0.02 sInline graphic for Inline graphickcal/mol, jumping to about 50 sInline graphic for Inline graphickcal/mol. So the folding time becomes 50 seconds to 0.02 seconds. A movie of the N-free minimum to the folded state is shown in Video S2. The values obtained rise by about two orders of magnitude starting from N-free as reactant if we set Inline graphickcal/mol.

For each choice of reactant, the discrete path making the largest contribution to the Inline graphic rate coefficient [16] was extracted, and snapshots of the intervening structures are superimposed upon the energy as a function of integrated path length in Figures 6, 7, and 8. Here the path length is defined from the Euclidean distance between successive configurations in the folding reaction. These pathways are based on the rate coefficients and associated free energy barriers calculated at Inline graphic, and the entropy terms that derive from alternative discrete paths through the stationary point database are all included in the estimates of the overall rate coefficients. This kinetic analysis suggests that the local maxima in the energy profiles shown in Figures 6, 7, and 8 generally correspond to kinetic bottlenecks. Starting from an unfolded state, we see that the N terminus first forms a loop that threads through the middle of the protein, and then opens (Figure 6). The structures involved in this process appear very similar to the corresponding event in the pathway starting from an N-free minimum in Figure 8, aside from the state of the C terminus. The final folding events illustrated in Figure 6 are very similar to those shown in Figure 7, with a bend forming at the C terminus, threading through the center of the structure, and straightening. The calculated rate coefficients are also very similar when the reactant is chosen as either the fully unfolded state or a C-free minimum, indicating that knotting of the C terminus is the rate-determining step for this model system. The region of configuration space corresponding to low-lying N-free minima is then interpreted as a kinetic trap, which would probably result in a distinct relaxation time scale.

Figure 6. Energy/Inline graphic as a function of integrated path length/Å for the pathway that makes the largest contribution to the rate coefficient calculated for transitions from a denatured state to a low-lying knotted state.

Figure 6

Open in a new tab

The integrated path length is the summation of the displacement of the atoms between the two end points.

Figure 7. Energy/Inline graphic as a function of integrated path length/Å for the pathway that makes the largest contribution to the rate coefficient calculated for transitions from a low-lying minimum with a free C terminus to a low-lying knotted state.

Figure 7

Open in a new tab

Figure 8. Energy/Inline graphic as a function of integrated path length/Å for the pathway that makes the largest contribution to the rate coefficient calculated for transitions from a low-lying minimum with a free N terminus to a low-lying knotted state.

Figure 8

Open in a new tab

Discussion

In this study a truncated sequence from a tRNA methyltransferase was considered with a GInline graphic model containing only the favorable interactions that are present in the global minimum. In contrast to previous minimally frustrated models, which exhibit only a single potential energy funnel [31]–[33], the landscape for the knotted protein is divided into three distinct regions, corresponding to the correctly folded native state and to structures where either the C or N terminus are not knotted. The potential energy barriers between the lowest minima in these regions are relatively large, with values of order 15 to 20 Inline graphic in units of the associated memory Hamiltonian [34], [35] parameter Inline graphic, for which we estimate a value of around one kcal/mol. The calculated rates for folding are therefore rather slow, in agreement with previous simulations of knotted proteins [36], [37].

The folding reaction is hindered by the complex topology of this protein. Modeling these interactions and mechanisms in a realistic way requires new tools that prevent unphysical chain crossing events from occurring during the interpolation between structures that have an intervening chain. Details of the procedure are given in the Methods section, and an overview is provided here. Our initial aim was to avoid chain crossings by changing parameters of the potential. However, tightening the bond length constraints for covalent bonds does not solve the problem, because the interpolated images simply avoid the chain-crossing region. In the doubly-nudged [38] elastic band [39]–[41] (DNEB) method for identifying useful starting geometries for transition state refinement, a set of images are connected by harmonic springs, and the images can be equally spaced by increasing the corresponding force constant. However, this increase forces the chains into high energy structures that bracket an unphysical crossing. To avoid this situation it is necessary to construct a non-linear interpolation between the end points, and two strategies were implemented. To accelerate the energy evaluation, an elastic network potential was defined based on the two end points, with harmonic restraining potentials for atoms whose separation does not change. This geometrical analysis was also used to diagnose chain crossings for a linear interpolation between the end points, and to distinguish the chain that is moving from one that constitutes a barrier. When crossings were identified the potential was modified to shrink the end of the moving chain and add repulsive interactions to keep it away from the other chain. The DNEB images were then refined following standard procedures and the modified potential was morphed back into the AMH potential slowly enough for sites on one chain to move around the other chain, rather than through it. Overall, this procedure allows paths to be obtained that circumvent chain crossing, while retaining flexibility and providing a solution that is free of constraints.

Both the C and N termini must effectively cross over a chain belonging to the central region of the protein in order to achieve the knotted topology. In the present model it is the C terminus crossing that appears to be the rate-determining step. The rate coefficients reported here are order of magnitude estimates, and correspond to a slow folding process, as expected from previous simulations [36], [37] and experiments [42], [43]. The precise energetics of this truncated model may differ from those of the full protein, but we expect the key steps in the folding and knotting pathways to be retained. Making a meaningful estimate of the scaling behavior with respect to chain length will be addressed in future work. For both the C and N termini the chain cross-over are achieved by formation of a loop, which then inserts through the center of the protein and straightens. While the chain is in the loop conformation the folding process could notionally be reversed by pulling the end of the chain, which is one definition of a slipknot topology, consistent with previous simulations [37]. The region of configuration space corresponding to N-free local minima, where the C terminus crossing occurs first, is therefore likely to give rise to a separate relaxation time scale. The folding pathways exhibit some interesting mechanistic features, which might be transferable to related systems of knotted proteins and polymers. In particular, both the C and N termini crossings are achieved by formation of a loop that threads through the main body of the protein. The order of the knotting of the chain and the folding of the protein may change as the length of the system changes and as the energy function becomes more realistic. Adding non-native interactions would likely lower the free energy barrier of folding [44], but could also stabilize non-native structures and slow local refolding of the loops involved in chain crossings. Introducing non-additive cooperative contacts would increase the energy barriers and likely slow the kinetics [45]. Protein engineering studies of YibK suggest that knotting and formation of native structure are independent events that occur in sequence [46]. These experiments also suggest an early knotting event and slow development of native structure in the knotted region. Similar behavior is seen in DNA, where local unfolding speeds up diffusion of the knot along the polymer chain [47]. To provide meaningful comparisons with these observations will require simulations of longer systems, rather than the truncated sequence considered in the present work. When compared to other protein folding proteins of a similar length, which fold on the microsecond time scale [2], this system folds over six orders of magnitude more slowly.

Methods

In order to describe an energy landscape with an exponential number of states, we reduce the atomistic detail of the system and discretize the energy landscape into minima and transition states. The associative memory Hamiltonian (AMH) protein model [34], [35], is a coarse-grained molecular mechanics potential inspired by the physics of protein folding. The energy functions consist of a polypeptide backbone term, Inline graphic, with a molecular interaction term, Inline graphic [48]–[53]. The number of atoms per residue is limited to three (CInline graphic, CInline graphic, and O), except for glycine. The interaction parameter Inline graphic, which is the unit of energy, is defined by the native state energy excluding backbone contributions, Inline graphic, via

graphic file with name pcbi.1000835.e048.jpg (1)

where Inline graphic is the number of residues. All temperatures are quoted in reduced units as Inline graphic. While Inline graphic creates self-avoiding peptide-like stereochemistry, Inline graphic introduces the majority of the attractive interactions that produce folding. Using the interactions described by Inline graphic, we define a pairwise additive GInline graphic model [54], [55], which is biased toward the native basin. Such models have been shown to reproduce many features of the mechanism and kinetics of protein folding [56], [57]. The interactions between residues were defined by,

graphic file with name pcbi.1000835.e055.jpg (2)

where the distances in the Gaussian term Inline graphic are determined by the native state. The interactions are defined in this minimal model for residues with greater than three residues sequence separation between the Inline graphic atom pairs. The weights, Inline graphic, corresponding to the depths of the Gaussian wells, are set to (0.177,0.048,0.430) in order to approximately divide the interaction energy equally between the different distance classes, as suggested by previous theoretical models [58]. The width of the Gaussian, Inline graphic, is determined by the sequence separation as Inline graphic Å. The scaling factor Inline graphic is used to satisfy Eq. (1). We measure the quality of the structures encountered with an order parameter, Inline graphic, which measures the sequence dependent structural similarity of two configurations. Inline graphic is calculated from Eq. (3) as a summation of Inline graphic pairwise differences between distances in a target and a reference structure (usually the native state), normalized by the number of contacts, where Inline graphic is sequence length:

graphic file with name pcbi.1000835.e066.jpg (3)

The resulting order parameter, Inline graphic, ranges from zero, when there is no similarity between structures at a pair level, to unity, which indicates an exact overlap.

We made several changes to the original AMH backbone potential, Inline graphic, in the present work. Eliminating some compromises necessary for rapid molecular dynamics simulations allows the AMH potential to be used with geometry optimization methods to produce tightly converged stationary points. This tight convergence is necessary for the construction of a kinetic transition network [20], [22], [59]–[61]. The terms shown in Eq. (4) are used to reproduce the peptide-like conformations in the original molecular dynamics energy function:

graphic file with name pcbi.1000835.e069.jpg (4)

For all calculations, we replaced the SHAKE method for bond constraints with a harmonic potential, Inline graphic, between the CInline graphic-CInline graphic, CInline graphic-CInline graphic, and CInline graphic-O atoms. This replacement permits the location of local minima without requiring an internal coordinate transformation, and avoids discontinuous gradients [62]. The neighboring residues in sequence sterically limit the positions the backbone atoms can occupy, and this effect is reproduced with a Ramachandran potential, Inline graphic. The planarity of the trans peptide bond is ensured by another harmonic potential, Inline graphic. The chirality of the CInline graphic centers is maintained using the scalar triple product between neighboring CInline graphic, CInline graphic, and N atoms, Inline graphic. Excluded volume repulsion between the backbone atoms is achieved with via a smooth step (hyperbolic tangent) function, Inline graphic, in order to have a continuous potential, and differs from the previous hard sphere potential in the AMH.

For this Hamiltonian, we employed the discrete path sampling (DPS) approach to create databases of local minima and their intervening transition states, starting from two end points. To identify suitable endpoints, we used basin-hopping global optimization [63], [64] to search for the global minimum of the energy landscape, and to create an unfolded conformation. We have previously shown how basin-hopping can be successfully combined with associative memory Hamiltonians for identifying low energy states, and high quality structures [62]. The discrete path sampling approach is a coarse-grained analogue of the transition path sampling method [29], [65], [66], where geometry optimization tools are employed to refine a kinetic transition network. The network consists of local minima and transition states of the energy potential, where a transition state is defined as a stationary point with a single negative Hessian eigenvalue [67]. The connectivity is defined by approximate steepest-descent paths obtained by energy minimization following infinitesimal displacements parallel and anti-parallel to the eigenvector corresponding to the unique negative eigenvalue. A discrete path then refers to a series of minimum-to-minimum connections together with the intervening transition states. The original DPS formulation has been presented in detail elsewhere [16], [20], as have more recent developments [18], [21]. The aim is to enlarge a database of connected stationary points starting from those in the initial path, by adding all the minima and transition states found during successive connection-making attempts for pairs of minima selected from the current database.

The main challenge of DPS calculations is the characterisation of transition states. In contrast, energy minimization and identifying approximate steepest-descent pathways is straightforward; here we used the limited-memory Broyden–Fletcher–Goldfarb–Shanno (LBFGS) algorithm of Liu and Nocedal [68], [69]. The transition state searches are connection attempts for a given pair of local minima. A doubly-nudged [38] elastic band [39]–[41] (DNEB) refinement of interpolated images was first run for each connection attempt, and the images corresponding to local energy maxima were then tightly converged using hybrid eigenvector-following [70]. The missing-connection algorithm [71] was employed to choose subsequent pairs of minima for further connection attempts [15].

To avoid unphysical chain crossed transition states, we made two changes in methodology to generate physical interpolations for finding potential transition state structures. We define two new potentials Inline graphic, which maintains chain connectivity, and Inline graphic, which introduces atomic repulsion. The potential is modified in three stages during the DNEB refinement. During the first third of the DNEB steps Inline graphic and Inline graphic are used with modified distances. In the second third the distances are relaxed to physically meaningful values, and in the final third we switch to the full AMH potential. We also define a simpler potential function, often referred to as an elastic network model [72] to represent the system during some of the DNEB refinement. The two end points for the DNEB calculation are analyzed to identify pairs of atoms within a cutoff distance (10 Å) that are found at the same separation within a given tolerance in both structures. If Inline graphic and Inline graphic are the distances between atoms Inline graphic and Inline graphic in the starting and finishing geometries, then we introduced a harmonic restraining potential for this pair if Inline graphic, where Inline graphic. For Inline graphic such pairs the restraining potential was then

graphic file with name pcbi.1000835.e094.jpg (5)

where Inline graphic is the distance between the atoms involved in restraint Inline graphic, and Inline graphic was initially set equal to Inline graphic. The parameter Inline graphic was set to Inline graphic in the present calculations, where the DNEB spring constant was set to Inline graphic. Inline graphic has the appearance of an elastic network model [72], which reflects the conserved interatomic distances in the two endpoints. Analyzing the conserved distances is also useful for diagnosing when crossings occur, so that corresponding changes can be made to the potential, as described below. The initial images in the DNEB interpolation were simply placed at regular intervals for a linear interpolation between the specified endpoints, after putting these two structures into optimal alignment [73]. All pairs of atoms corresponding to different restraints with no common atoms were then examined for all pairs of DNEB images. The crossing check was applied for the largest untested image separation of every remaining image. Only pairs of restraints where the separation of the midpoints between the restrained atoms in both images were below a cutoff value of 10 Å were considered. The midpoint separation in one of the two images was also required to change by at least 3 Å from the value in the nearest endpoint structure. For restrained pairs satisfying these criteria a crossing is diagnosed when the dot product between the vectors joining the midpoints between the constraint pairs in the two images is negative. Outer and inner atom pairs are then defined according to how far the midpoints move between the two images: the midpoint that moves the furthest is assumed to belong to the outer chain, which needs to move around the inner chain.

To avoid unphysical crossings in the interpolation, we modify the potential Inline graphic and add repulsive terms through Inline graphic. If atomic contacts within the set of Inline graphic pairs are found to cross, using the above geometrical condition, then repulsive terms are added according to the four distances between the two pairs of atoms. For Inline graphic crossings of restrained distances, the repulsive contribution to the potential is

graphic file with name pcbi.1000835.e107.jpg (6)

where Inline graphic is a step function, Inline graphic (10 Å) is a cut-off for the repulsive terms, Inline graphic (Inline graphic) defines the magnitude of the repulsion, and Inline graphic is one of the four distances between pairs of atoms whose restrained contacts are found to cross. To enable chains to pass around one another when crossings are diagnosed, further changes were made to Inline graphic. For the restrained contact in the outer and inner chains Inline graphic was changed to Inline graphic and Inline graphic, respectively, for each crossing. Hence the outer chain shrinks while the inner chain expands. The first third of the DNEB iterations were run with the modified Inline graphic potential plus Inline graphic. For the middle third of the DNEB optimization the restraint distances Inline graphic were switched back to the value Inline graphic according to the schedule Inline graphic, with Inline graphic. The full AMH potential was then used for the last third of the DNEB iterations.

To describe the global kinetics of the transition network, we calculated the rate coefficients associated with each transition state using transition state theory [74] (TST) with vibrational densities of states obtained from harmonic normal mode analysis. The most important features of the mechanism of folding to the knotted state are relatively insensitive to the values assigned to minimum-to-minimum rate coefficients, while the total rate coefficients that we report are order of magnitude estimates.

Supporting Information

Video S1

This is an animation of the transition states found between the global minimum and a low-lying C-free states. The protein structures were shaded from blue to red between the N and C termini.

(3.94 MB MPG)

Click here for additional data file. (3.8MB, mpg)
Video S2

This is an animation of the transition states found between the global minimum and a low-lying N-free states. The protein structures were shaded from blue to red between the N and C termini.

(2.64 MB MPG)

Click here for additional data file. (2.5MB, mpg)

Acknowledgments

We thank Dr Joanne Carr and Dr Justin Bois for helpful comments.

Footnotes

The authors have declared that no competing interests exist.

The efforts of PGW and MCP are supported through the National Institutes of Health Grant 5RO1GM44557. MCP gratefully acknowledges the support by the International Institute for Complex Adaptive Matter(ICAM-I2CAM), via the U.S. National Science Foundation I2CAM International Materials Institute Award, Grant DMR-0844115. Additional resources were supplied by the Center for Theoretical Biological Physics through the U.S. National Science Foundation Grant PHY-0822283. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  • 1.Fersht A. Structure and Mechanism in Protein Science. New York: Freeman; 1999. [Google Scholar]
  • 2.Kubelka J, Hofrichter J, Eaton WA. The protein folding speed limit. Curr Opin Struct Biol. 2004;14:76–88. doi: 10.1016/j.sbi.2004.01.013. [DOI] [PubMed] [Google Scholar]
  • 3.Dietz H, Rief M. Exploring the energy landscape of gfp by single-molecule mechanical experiments. Proc Natl Acad Sci U S A. 2004;101:16192–16197. doi: 10.1073/pnas.0404549101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Takasugawa F, Kamitori A. A real knot in protein. J Am Chem Soc. 1996;118:8945–8946. [Google Scholar]
  • 5.Gosavi S, Chavez LL, Jennings PA, Onuchic JN. Topological frustration and the folding of interleukin-1 beta. J Mol Biol. 2006;357:986–996. doi: 10.1016/j.jmb.2005.11.074. [DOI] [PubMed] [Google Scholar]
  • 6.Wales DJ. Energy Landscapes. Cambridge, UK: Cambridge University Press; 2003. [Google Scholar]
  • 7.Ahn HJ, Kim HW, Yoon HJ, Lee BI, Suh SW, et al. Crystal structure of trna(m1g37)methyltransferase: insights into trna recognition. EMBO J. 2003;22:2593–2603. doi: 10.1093/emboj/cdg269. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Virnau P, Mirny LA, Kardar M. Intricate knots in proteins: Function and evolution. PLoS Comput Biol. 2006;2:e122. doi: 10.1371/journal.pcbi.0020122. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Kolesov G, Virnau P, Kardar M, Mirny LA. Protein knot server: detection of knots in protein structures. Nucl Acids Res. 2007;35:W425–428. doi: 10.1093/nar/gkm312. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 10.Taylor WR. A deeply knotted protein structure and how it might fold. Nature. 2000;406:916–919. doi: 10.1038/35022623. [DOI] [PubMed] [Google Scholar]
  • 11.Lua RC, Grosberg AY. Statistics of knots, geometry of conformations, and evolution of proteins. PLoS Comput Biol. 2006;2:e45. doi: 10.1371/journal.pcbi.0020045. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Raymer DM, Smith DE. Spontaneous knotting of an agitated string. Proc Nat Acad Sci USA. 2007;104:16432–16437. doi: 10.1073/pnas.0611320104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.Bois JS, Venkataraman S, Choi HMT, Spakowitz AJ, Wang ZG, et al. Topological constraints in nucleic acid hybridization kinetics. Nucl Acids Res. 2005;33:4090–4095. doi: 10.1093/nar/gki721. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 14.Wales DJ. PATHSAMPLE: A program for generating connected stationary point databases and extracting global kinetics. http://www-wales.ch.cam.ac.uk/software.html.
  • 15.Wales DJ. OPTIM: A program for optimising geometries and calculating pathways. http://www-wales.ch.cam.ac.uk/software.html.
  • 16.Wales DJ. Energy landscapes: calculating pathways and rates. Int Rev Phys Chem. 2006;25:237–282. [Google Scholar]
  • 17.Wales DJ. Calculating rate constants and committor probabilities for transition networks by graph transformation. J Chem Phys. 2009;130:204111. doi: 10.1063/1.3133782. [DOI] [PubMed] [Google Scholar]
  • 18.Strodel B, Whittleston CS, Wales DJ. Thermodynamics and kinetics of aggregation for the gnnqqny peptide. J Am Chem Soc. 2007;129:16005–16014. doi: 10.1021/ja075346p. [DOI] [PubMed] [Google Scholar]
  • 19.Carr JM, Wales DJ. Global optimization and folding pathways of selected alpha-helical proteins. J Chem Phys. 2005;123:234901. doi: 10.1063/1.2135783. [DOI] [PubMed] [Google Scholar]
  • 20.Wales DJ. Discrete path sampling. Mol Phys. 2002;100:3285–3306. [Google Scholar]
  • 21.Carr JM, Wales DJ. Folding pathways and rates for the three-stranded β-sheet peptide beta3s using discrete path sampling. J Phys Chem B. 2008;112:8760–8769. doi: 10.1021/jp801777p. [DOI] [PubMed] [Google Scholar]
  • 22.Carr JM, Wales DJ. Refined kinetic transition networks for the gb1 hairpin peptide. Phys Chem Chem Phys. 2009;11:3341–3354. doi: 10.1039/b820649j. [DOI] [PubMed] [Google Scholar]
  • 23.Bryngelson JD, Wolynes PG. Spin glasses and the statistical mechanics of protein folding. Proc Natl Acad Sci USA. 1987;84:7524. doi: 10.1073/pnas.84.21.7524. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Goldstein RA, Luthey-Schulten ZA, Wolynes PG. Optimal protein-folding codes from spin-glass theory. Proc Natl Acad Sci USA. 1992;89:4918–4922. doi: 10.1073/pnas.89.11.4918. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 25.Becker OM, Karplus M. The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kinetics. J Chem Phys. 1997;106:1495. [Google Scholar]
  • 26.Wales DJ, Miller MA, Walsh TR. Archetypal energy landscapes. Nature. 1998;394:758. [Google Scholar]
  • 27.Humphrey W, Dalke A, Schulten K. VMD – Visual Molecular Dynamics. J Molec Graphics. 1996;14:33–38. doi: 10.1016/0263-7855(96)00018-5. [DOI] [PubMed] [Google Scholar]
  • 28.Chandler D. Statistical mechanics of isomerization dynamics in liquids and the transition state approximation. J Chem Phys. 1978;68:2959. [Google Scholar]
  • 29.Dellago C, Bolhuis PG, Chandler D. On the calculation of reaction rate constants in the transition path ensemble. J Chem Phys. 1999;110:6617–6625. [Google Scholar]
  • 30.Trygubenko SA, Wales DJ. Graph transformation method for calculating waiting times in markov chains (16 pages). J Chem Phys. 2006;124:234110. doi: 10.1063/1.2198806. [DOI] [PubMed] [Google Scholar]
  • 31.Miller MA, Wales DJ. Energy landscape of a model protein. J Chem Phys. 1999;111:6610–6616. [Google Scholar]
  • 32.Evans DA, Wales DJ. Free energy landscapes of model peptides and proteins. J Chem Phys. 2003;118:3891–3897. [Google Scholar]
  • 33.Wales DJ, Dewsbury PEJ. Effect of salt bridges on the energy landscape of a model protein. J Chem Phys. 2004;121:10284–10290. doi: 10.1063/1.1810471. [DOI] [PubMed] [Google Scholar]
  • 34.Friedrichs MS, Wolynes PG. Toward protein tertiary structure recognition by means of associative memory hamiltonians. Science. 1989;246:371–373. doi: 10.1126/science.246.4928.371. [DOI] [PubMed] [Google Scholar]
  • 35.Friedrichs MS, Goldstein RA, Wolynes PG. Generalized protein tertiary structure recognition using associative memory hamiltonians. J Mol Biol. 1991;222:1013–1034. doi: 10.1016/0022-2836(91)90591-s. [DOI] [PubMed] [Google Scholar]
  • 36.Wallin S, Zeldovich KB, Shakhnovich EI. The folding mechanics of a knotted protein. J Mol Biol. 2007;368:884–893. doi: 10.1016/j.jmb.2007.02.035. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.Sułkowska JI, Sułkowski P, Onuchic J. Dodging the crisis of folding proteins with knots. Proc Natl Acad Sci USA. 2009;106:3119–3124. doi: 10.1073/pnas.0811147106. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Trygubenko SA, Wales DJ. A doubly nudged elastic band method for finding transition states. J Chem Phys. 2004;120:2082. doi: 10.1063/1.1636455. [DOI] [PubMed] [Google Scholar]
  • 39.Henkelman G, Jónsson H. A dimer method for finding saddle points on high dimensional potential surfaces using only first derivatives. J Chem Phys. 1999;111:7010–7022. [Google Scholar]
  • 40.Henkelman G, Uberuaga BP, Jónsson H. A climbing image nudged elastic band method for finding saddle points and minimum energy paths. J Chem Phys. 2000;113:9901–9904. [Google Scholar]
  • 41.Henkelman G, Jónsson H. Improved tangent estimate in the nudged elastic band method for finding minimum energy paths and saddle points. J Chem Phys. 2000;113:9978–9985. [Google Scholar]
  • 42.Mallam AL, Jackson SE. A comparison of the folding of two knotted proteins: Ybea and yibk. J Mol Biol. 2007;366:650–665. doi: 10.1016/j.jmb.2006.11.014. [DOI] [PubMed] [Google Scholar]
  • 43.Mallam AL, Jackson SE. Probing nature's knots: the folding pathway of a knotted homodimeric proteind. J Mol Biol. 2006;359:1420–1436. doi: 10.1016/j.jmb.2006.04.032. [DOI] [PubMed] [Google Scholar]
  • 44.Clementi C, Plotkin S. The effects of non-native interactions on protein folding rates: Theory and simulation. Prot Sci. 2004;13:1750–1765. doi: 10.1110/ps.03580104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 45.Eastwood MP, Wolynes PG. Role of explicitly cooperative interactions in protein folding funnels: A simulation study. J Chem Phys. 2002;114:4702–4716. [Google Scholar]
  • 46.Mallam AL, Morris ER, Jackson SE. Exploring knotting mechanisms in protein folding. Proc Nat Acad Sci USA. 2008;105:18740–18745. doi: 10.1073/pnas.0806697105. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 47.Metzler R, Reisner W, Riehn R, Austin R, Tegenfeldt JO, et al. Diffusion mechanisms of localised knots along a polymer. Europhys Lett. 2006;76:696–702. [Google Scholar]
  • 48.Hardin C, Eastwood M, Luthey-Schulten Z, Wolynes PG. Associative memory hamiltonians for structure prediction without homology: Alpha-helical proteins. Proc Natl Acad Sci USA. 2000;97:14235–14240. doi: 10.1073/pnas.230432197. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 49.Eastwood M, Hardin C, Luthey-Schulten Z, Wolynes PG. Statistical mechanical refinement of protein structure prediction schemes i:cumulant expansion approach. J Chem Phys. 2002;117:4602–4615. [Google Scholar]
  • 50.Papoian G, Ulander J, Eastwood M, Luthey-Schulten Z, Wolynes PG. Water in protein structure prediction. Proc Nat Acad Sci USA. 2004;101:3352–3357. doi: 10.1073/pnas.0307851100. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 51.Zong C, Papoian G, Ulander J, Wolynes P. Role of topology, nonadditivity, and water-mediated interactions in predicting the structures of proteins. J Am Chem Soc. 2006;128:5168–5176. doi: 10.1021/ja058589v. [DOI] [PubMed] [Google Scholar]
  • 52.Eastwood MP, Hardin C, Luthey-Schulten Z, Wolynes PG. Evaluating protein structure-prediction schemes using energy landscape theory. IBM Systems Research. 2001;45:475–497. [Google Scholar]
  • 53.Prentiss MC, Hardin C, Eastwood M, Zong C, Wolynes PG. Protein structure prediction: The next generation. J Chem Ther Comp. 2006;2:3:705–716. doi: 10.1021/ct0600058. [DOI] [PubMed] [Google Scholar]
  • 54.Ueda Y, Taketomi H, Gō N. Studies on protein folding, unfolding, and fluctuations by computer simulation. ii. a three-dimensional lattice model of lysozyme. Biopolymers. 1978;17:1531. [Google Scholar]
  • 55.Gō N. Theoretical studies of protein folding. Annu Rev Biophys and Bioeng. 1983;12:183–210. doi: 10.1146/annurev.bb.12.060183.001151. [DOI] [PubMed] [Google Scholar]
  • 56.Koga N, Takada S. Roles of native topology and chain-length scaling in protein folding: a simulation study with a gō-like model. J Mol Biol. 2001;313:171–180. doi: 10.1006/jmbi.2001.5037. [DOI] [PubMed] [Google Scholar]
  • 57.Portman JJ, Takada S, Wolynes PG. Variational theory for site resolved protein folding free energy surfaces. Phys Rev Lett. 1998;81:5237–5240. [Google Scholar]
  • 58.Saven JG, Wolynes PG. Local conformation signals and the statistical thermodynamics of collapsed helical proteins. J Mol Biol. 1996;257:199–216. doi: 10.1006/jmbi.1996.0156. [DOI] [PubMed] [Google Scholar]
  • 59.Kunz RE, Berry RS. Statistical interpretation of topographies and dynamics of multidimensional potentials. J Chem Phys. 1995;103:1904. [Google Scholar]
  • 60.Noé F, Fischer S. Transition networks for modeling the kinetics of ocnformational change in macromolecules. Curr Op Struct Biol. 2008;18:154–162. doi: 10.1016/j.sbi.2008.01.008. [DOI] [PubMed] [Google Scholar]
  • 61.Prada-Gracia D, Gómez-Gardenes J, Echenique P, Fernando F. Exploring the free energy landscape: From dynamics to networks and back. PLoS Comput Biol. 2009;5:1–9. doi: 10.1371/journal.pcbi.1000415. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 62.Prentiss MC, Wales DJ, Wolynes PG. Protein structure prediction using basin-hopping. J Chem Phys. 2008;128:225106. doi: 10.1063/1.2929833. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 63.Li Z, Scheraga HA. Monte carlo-minimization approach to the multiple-minima problem in protein folding. Proc Natl Acad Sci USA. 1987;84:6611. doi: 10.1073/pnas.84.19.6611. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 64.Wales DJ, Doye JPK. Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms. J Phys Chem A. 1997;101:5111–5116. [Google Scholar]
  • 65.Dellago C, Bolhuis PG, Csajka FS, Chandler D. Transition path sampling and the calculation of rate constants. J Chem Phys. 1998;108:1964. [Google Scholar]
  • 66.Bolhuis PG, Chandler D, Dellago C, Geissler PL. Transition path sampling: Throwing ropes over rough mountain passes, in the dark. Annu Rev Phys Chem. 2002;53:291–318. doi: 10.1146/annurev.physchem.53.082301.113146. [DOI] [PubMed] [Google Scholar]
  • 67.Murrell JN, Laidler KJ. Symmetries of activated complexes. Trans Faraday Soc. 1968;64:371. [Google Scholar]
  • 68.Nocedal J. Updating quasi-newton matrices with limited storage. Mathematics of Computation. 1980;35:773–782. [Google Scholar]
  • 69.Liu D, Nocedal J. On the limited memory bfgs method for large scale optimization. Math Prog. 1989;45:503–528. [Google Scholar]
  • 70.Munro LJ, Wales DJ. Defect migration in crystalline silicon. Phys Rev B. 1999;59:3969–3980. [Google Scholar]
  • 71.Carr JM, Trygubenko SA, Wales DJ. Finding pathways between distant local minima. J Chem Phys. 2005;122:234903. doi: 10.1063/1.1931587. [DOI] [PubMed] [Google Scholar]
  • 72.Tirion MM. Large amplitude elastic motions in proteins from a single-parameter, atomic analysis. Phys Rev Lett. 1996;77:1905. doi: 10.1103/PhysRevLett.77.1905. [DOI] [PubMed] [Google Scholar]
  • 73.Kearsley SK. On the orthogonal transformation used for structural comparisons. Acta Cryst A. 1989;45:208–210. [Google Scholar]
  • 74.Pelzer H, Wigner E. The speed constansts of the exchange reactions. Z Phys Chem. 1932;B15:445. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Video S1

This is an animation of the transition states found between the global minimum and a low-lying C-free states. The protein structures were shaded from blue to red between the N and C termini.

(3.94 MB MPG)

Click here for additional data file. (3.8MB, mpg)
Video S2

This is an animation of the transition states found between the global minimum and a low-lying N-free states. The protein structures were shaded from blue to red between the N and C termini.

(2.64 MB MPG)

Click here for additional data file. (2.5MB, mpg)

Articles from PLoS Computational Biology are provided here courtesy of PLOS

RESOURCES