Stochastic simulations of coarse-grained protein models are used to investigate the propensity to form knots in early stages of protein folding. The study is carried out comparatively for two homologous carbamoyltransferases, a natively-knotted N-acetylornithine carbamoyltransferase (AOTCase) and an unknotted ornithine carbamoyltransferase (OTCase). In addition, two different sets of pairwise amino acid interactions are considered: one promoting exclusively native interactions, and the other additionally including non-native quasi-chemical and electrostatic interactions. With the former model neither protein shows a propensity to form knots. With the additional non-native interactions, knotting propensity remains negligible for the natively-unknotted OTCase while for AOTCase it is much enhanced. Analysis of the trajectories suggests that the different entanglement of the two transcarbamylases follows from the tendency of the C-terminal to point away from (for OTCase) or approach and eventually thread (for AOTCase) other regions of partly-folded protein. The analysis of the OTCase/AOTCase pair clarifies that natively-knotted proteins can spontaneously knot during early folding stages and that non-native sequence-dependent interactions are important for promoting and disfavouring early knotting events.
Knotted proteins provide an ideal ground for examining how amino acid interactions (which are local) can favor their folding into a native state of non-trivial topology (which is a global property). Some of the mechanisms that can aid knot formation are investigated here by comparing coarse-grained folding simulations of two enzymes that are structurally similar, and yet have natively knotted and unknotted states, respectively. In folding simulations that exclusively promote the formation of native contacts, neither protein forms knots. Strikingly, when sequence-dependent non-native interactions between amino acids are introduced, one observes knotting events but only for the natively-knotted protein. The results support the importance of non-native interactions in favoring or disfavoring knotting events in the early stages of folding.
Citation: Škrbić T, Micheletti C, Faccioli P (2012) The Role of Non-Native Interactions in the Folding of Knotted Proteins. PLoS Comput Biol 8(6): e1002504. doi:10.1371/journal.pcbi.1002504
Editor: Robert L. Jernigan, Iowa State, United States of America
Received: December 16, 2011; Accepted: March 16, 2012; Published: June 14, 2012
Copyright: © 2012 Škrbic´ et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: CM acknowledges partial funding by CNR-Democritos. TS was funded by the Trento Autonomous Province through the AuroraScience project. PF was partially funded by INFN, through the AD31 scientific initiative. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
A much debated problem in the thermodynamics and kinetics of protein folding ,  is the process of knot formation in proteins , , , , , . The topological entanglement found in naturally-occurring proteins presents several differences from that of compact or collapsed flexible polymers . Firstly, the overall percentage of knotted native states in the protein data bank (PDB) is lower than for globular flexible chains with the same degree of polymerization , , , , , , , , , . In addition, the free energy landscape of proteins, unlike that of homopolymers or random heteropolymers, is sufficiently smooth to ensure that the same knot in the same protein location is observed in folded structures , , , , , .
These distinctive features are arguably the consequence of concomitant effects, including the propensity of polypeptides to form secondary structure elements, which enhance their local order compared to a typical collapsed polymer chain , as well as functionally-oriented evolutionary mechanisms , , .
To gain insight into such mechanisms as well as to highlight general physico-chemical mechanisms favoring knot formation, an increasing number of experimental and numerical studies of knotted proteins have been carried out , , , , , , , , , , , . Notably, the latest experimental results have clarified that native knots can form spontaneously and efficiently from an unknotted initial state. In particular, Yeates and coworkers  successfully designed a protein which can refold into the natively-knotted structure, albeit much more slowly than an unknotted counterpart. Finally, the recent study of Mallam and Jackson showed that newly translated, knot free, YibK molecules fold spontaneously to the native trefoil-knotted state, and that chaperones can significantly speed up the folding process .
Numerical simulations have been a valuable complement to experiments, particularly regarding the characterization of the pathways leading to the self-tying of knotted proteins. In particular, folding simulations based on simplified protein representations and/or force fields, have indicated two main mechanisms leading to knot formation: the threading of one of the termini through a loop , or by slipping a pseudoknot through a loop . The two mechanisms are not mutually exclusive, as reported by Sulkowska et al.  for protein MJ0366 from Methanocaldococcus jannaschii. Importantly, in coarse-grained (-trace) simulations where folding was promoted by exclusively favoring native contacts it was seen that the yield of folding trajectories was low and knots would form at late folding stages. Specifically, for the deeply-knotted protein YibK, only 1–2% of the trajectories reached the native state and the native knot was formed when about of the native contacts had already been established. Arguably, the coarse-grained nature of the models contributes to the observed low folding yield. However, even when employing atomistic representations, purely native-centric models tend to favor a rather late onset of knotting . For example, a relatively late stage of knot formation was also estimated from the analysis of the free-energy landscape of protein MJ0366, despite being half as long as YibK and with a shallower knot .
These findings are aptly complemented by the early observation of Wallin et al.  that the low yield of purely native-centric models can be dramatically enhanced by promoting the attraction of specific protein regions that are not in contact in the native state. In particular, it was seen that the formation of the native knot in YibK was particularly facilitated by introducing an ad hoc non-native attraction between a loop and the C-terminus that, by threading the former, produced a sizeable population of knots even at early folding stages, % .
These results, together with recent experimental ones , , , pose the question of whether natively-knotted proteins can form non-trivial entanglements during early folding stages and whether non-native interactions can provide a general mechanisms for such self-tying events. Clarifying such aspects is important to advance the understanding of some of the general mechanisms aiding knot formation. It must however, be borne in mind that there could co-exist independent pathways where knots are established at different stages of the folding process and that active mechanisms, such as interactions with chaperones, could be involved in vivo .
In this study we address these questions by simulating the early folding process of two transcarbamylase proteins that are structurally very similar and yet their native states are differently knotted , . Specifically, one of them is a trefoil-knotted N-acetylornithine carbamoyltransferase (AOTCase), while the other is an unknotted ornithine carbamoyltransferase (OTCase), see Fig. 1. Their evolutionary relatedness has posed the interesting question of understanding the source of their different native topology, with particular regards to the role of specific loop regions whose “virtual” excision or addition alters the native topology .
Figure 1. Knotted and unknotted carbamoyltransferases.
(a) Cartoon representation of the AOTCase which is natively-knotted in a right-handed trefoil knot (see sketch). The knotted region is highlighted in purple. (b) Cartoon representation of the unknotted OTCase. The MISTRAL structural alignment  of the knotted AOTCase and unknotted OTCase is shown in panel (c).doi:10.1371/journal.pcbi.1002504.g001
Here, for both the OTCase and AOTCase, more than a hundred folding simulations are carried out using a coarse-grained model and two different energy functions. We first evolve a fully extended configuration and steer it towards the native state by exclusively promoting native contact interactions. In a second set of simulations we enrich the energy function by adding quasi-chemical and electrostatic non-native interactions. In both cases, the stochastic evolution is followed up to the formation of about 35% of the native contacts and the knotted topology of the partially-folded structures is monitored.
We find that knot occurrence is negligible for both the AOTCase and OTCase when the energy function favoring only native contacts is used. A dramatic difference in knotting propensity is instead seen when the quasi-chemical non-native interactions are added. In this case, the level of self-entanglement remains negligible for the OTCase but is greatly enhanced for the AOTCase, which is natively knotted. Notably, all proper and improper knots formed in these early folding stages have the correct (native) trefoil topology and chirality.
The analysis of the repeated knotting/unknotting events observed in the simulated trajectories indicates that knotting usually results from the threading of the C-terminal through loops present in the loose protein globule. The threading events are favored by the effective (non-native) attraction of the C-terminus to other protein regions. Additional folding simulations carried out for “in silico mutants” of the AOTCases, provide further support for the effect of the C-terminus chemical composition on the knotting propensities.
The present investigation of knot formation in proteins that are only partially folded is focused on two transcarbamylases: AOTCase, PDB entry 2g68, and OTCase, PDB entry 1pvv. The monomeric units of these two proteins have nearly the same length (332 and 313 amino acids, respectively) and are evolutionarily related. This is established from their significant sequence homology (same CATH code, 22.214.171.1240  and sequence identity equal to ). Despite their statistically-significant structural alignability (Mistral p-value , ) they have a different knotted topology , , see Fig. 1. Specifically, the OTCase is unknotted, while the AOTCase contains a right-handed trefoil knot. The knotted region, established using the algorithm of Ref. , corresponds to the K172-G255 segment and is at a distance of about 80 amino acids from the C terminus, which is the nearest one in sequence. Because the biological units of the two proteins have a different oligomeric state it is assumed that, consistently with other multimeric knotted proteins, the folding of the monomeric units precedes their assembly. We shall therefore limit considerations to the monomeric units.
For the purpose of our study, both proteins are described with a simplified structural model, where each amino acid is represented by one interaction center, coinciding with the atom.
The folding dynamics is simulated using the stochastic Monte Carlo (MC) approach introduced and validated in Ref. . The MC evolution entails a brief relaxation from the initial fully-extended state using both local and non-local moves. After this stage, indicated with a shaded region in Fig. 2 and related ones, the MC dynamics proceeds exclusively through local moves. The moves amplitude is sufficiently small that no chain crossings occurs, as verified a posteriori. The stochastic scheme is analogous to the kink-jump dynamics  which, by virtue of the local character of the moves, is known to provide a physically-viable description of biopolymers' kinetics in thermal equilibrium , .
Figure 2. Monte Carlo time evolution of the average gyration radius (top panel) and fraction of native contacts (bottom panel) for the knotted AOTCase.
The data obtained with the purely native-centric model are shown in red while those obtained with the added non-native interactions are shown in blue. In the top panel, the dashed line indicates gyration radius in the native state. Here, and in subsequent related figures, data points represent an average over the 150 trajectories and the associated statistical uncertainty is represented by the spread of the curves on the coordinate axis. One unit of MC time corresponds to 100 attempted MC moves per amino acid. The gray region denotes the initial MC evolution where global pivot moves are employed to relax the initial fully-extended conformation.doi:10.1371/journal.pcbi.1002504.g002
The folding simulations are carried out using two alternative energy functions. The first one promotes exclusively the formation of native contacts between pairs of amino acids. Following Refs. , , the strength of the attractive interaction between any given native amino acid pair is derived from the strength of their hydrogen bonding in the native state and is expressed in thermal units, , at the nominal Monte Carlo temperature of . The second energy function includes electrostatic and non-native pairwise interactions in addition to the native-centric potential. The relative strength of the non-native interactions is set according to the quasi-chemical potentials of Miyazawa and Jernigan (MJ)  that reflect the statistical propensity of amino acid pairs to be in contact in proteins' native states. Following, again, Ref.s , , the average strength of the added non-native interactions is set to one tenth of the native one. No change to the MC temperature was made using this second potential because previous studies have shown that the addition of non-native interactions modifies the effective temperature of the system by less than . Consistently with this fact we have verified that the native states of both AOTCase and OTCase remain stable when evolved with the MC scheme using the second type of potential. In fact, the asymptotic value for average fraction of native contacts was %. The fact that this value is smaller than the asymptotic one, %, of the first type of potential indicates that the strength non-native interactions while weak enough to maintain stable the native state, can nevertheless compete with the native attractive interactions. The addition of the quasi-chemical interactions are therefore expected to be capable of accounting for sequence-specific non-native contact propensities in the partly-folded state. The sequence-dependent character of the non-native interaction differentiates the present approach from the early one of Wallin et al.  where the knot-promoting effect of non-native interactions was probed by systematically introducing attractive interactions between various pairs of segments of YibK.
For each of the two proteins and for each of the two energy functions, we generated trajectories each consisting of MC moves per amino acid (corresponding to 3000 units of MC time reported in Fig. 2 and Fig. 3), for a total of 75,000 CPU hours. The acceptance rate of the local MC moves for both proteins was nearly constant throughout the simulation and approximately equal to .
Figure 3. Top panel: Monte Carlo time evolution of the average gyration radius of the knotted AOTCase (red) and the unknotted OTCase (blue) in the model including both native and non-native interactions.
The dashed line indicates gyration radius in the native state. Each data point is an average over the 150 trajectories and its statistical uncertainty is represented by the spread of the curves on the coordinate axis. The overlaid structures are instantaneous C traces of AOTCase; the N and C termini are colored in red and blue, respectively. Bottom panel: Monte Carlo evolution of the fraction of native contacts of AOTCase. The overall fraction is shown in red, while the the fraction of formed native contacts involved in -helices and -sheets are shown in green and blue, respectively.doi:10.1371/journal.pcbi.1002504.g003
The entanglement of the structures sampled during the MC evolution was established using a combination of two unrelated knot detection schemes, which are described in the Materials and Methods. This choice was made to maximize the robustness of the criterion used to establish the knotted state of an open chain - which is mathematically properly defined only after the chain termini are joined by a segment or arc thus giving a circular chain (chain closure operation). As described in the Materials and Methods section we used many alternative closures for each chain and adopted a majority rule to single out chains that have non trivial self-entanglements. These chains can correspond to proper, fully developed knots (fully accommodated in the knotted structures) as well as improper ones (partly accommodated in the closing arcs).
Early folding kinetics
In order to illustrate how the folding process differs for the two potential energy functions, we show in Fig. 2 the evolution of the gyration radius (upper panel) and the fraction of native contacts (lower panel) of the knotted AOTCase, obtained by employing these two potentials. It is seen that the effect of the non-native and electrostatic interactions results in the higher compactness of the protein globule, since the gyration radius in this case lies systematically below the one calculated with the purely native-centric model. At any given stage of the MC evolution, the fraction of established native contacts is systematically lower for non-native interactions thus indicating that the latter introduce frustration that slows down the folding dynamics. Analogous results hold for the unknotted OTCase, see top panel of Fig. 3.
The data in Fig. 3 represent how the average radius of gyration and fraction of formed native contacts evolve in the course of the folding simulations of the two transcarbamylases. It is seen that, over the duration of the simulation, the average fraction of formed native contacts grows to on average (the maximum value in all trajectories was . Overall, the probability of formation of native contacts decreases with the sequence separation of the amino acid pair, so that native -helical contacts are substantially more probable than inter-strand ones .
From the steady increase of the fraction of native contacts, , it is extrapolated that folding completion would occur on time-scales at least ten times larger than considered here. From the same figure it emerges that the radius of gyration gradually decreases to about 25 Å, which is larger than the native one, consistently with the less compact character of the partially folded states.
To characterize the overall propensity of the two proteins to form knots while still largely unfolded, we extracted configurations at regular intervals of the simulations and analyzed their topological state.
Non-native interactions and self-entanglement
The knotting propensity of AOTCase, which is natively knotted, is illustrated in the upper panel of Fig. 4 which portrays the fraction of configurations that are properly or improperly knotted during a given time-window of the MC dynamics.
Figure 4. Monte Carlo time evolution of the average knotting probabilities and fraction of native contacts of the natively-knotted AOTCase (top panel) and of the unknotted OTCase (bottom panel).
The thin black curve shows the average fraction of formed native contacts. The knotting probabilities observed for the purely native potential and for the added non-native interactions are shown with thick blue and red lines, respectively.doi:10.1371/journal.pcbi.1002504.g004
It is seen that when the purely native-centric potential is used, the knotting propensity is always negligible. However, when non-native interactions are added, the number of knotted configurations increases to a definite fraction of the total: at the end of the simulations, when only of the native contacts are formed, the fraction of conformations that are properly or improperly knotted is about . Notice that this value is comparable with the yield of purely native-centric coarse-grained models where pathways with a late-stage formation of knots are typically observed . Within the limitations of coarse-grained approaches, the results indicate that sequence-dependent non-native interactions can produce a detectable fraction of configurations with the correct native entanglement already at early folding stages.
The analysis was repeated for the natively-unknotted OTCase and the results are shown in the lower panel of Fig. 4. The contrast with the case of the ATOCase is striking. In fact, the knotting probability is negligible not only for the purely-native case, but remains so even when non-native interactions are introduced.
The results indicate that the sequence-dependent non-native interactions – promoted by the quasi-chemical potential – increase dramatically the incidence of knots in the partially folded state of the AOTCase compared to the OTCase. Equivalently, the model calculations indicate that the two related natively-knotted and unknotted proteins have different knotting propensities already in the partially folded state, and that this difference can be ascribed to sequence-specific non-native interactions.
AOTCase knotting events
To further elucidate the mechanisms responsible for these differences we monitored several parameters in the course of the simulations of the two transcarbamylases. More specifically, we searched for systematic differences in the interactions that the termini of these proteins establish with other parts of the peptide chain and for preferential locations of fully-developed knots.
In this respect, it is important to point out that, in the course of the simulations for the AOTCase with non-native interactions, the process of knot formation is not irreversible. As illustrated in Fig. 5, trefoil knots can be formed and untied during each simulation. In particular, fully-developed knots can persists for up to one tenth of the duration of our simulations. Notably, only knots with the correct (i.e. native) chirality are observed.
Figure 5. Three configurations of the knotted AOTCase in the presence of non-native interactions that illustrate a knotting-unknotting event.
Three MC generated coarse-grained configurations (subsequent in MC time): unknotted (left and right) and knotted (middle). The knot results from the threading of a loop (in cyan) by part of the C-terminal -helix (colored in orange).doi:10.1371/journal.pcbi.1002504.g005
By analysing the configurations preceding and following the knotting/unknotting events it is found that the change in topological state is typically caused by the threading of the helical C-terminus through loops formed by various protein regions.
Among the independent knotting events we identified six for which the stochastic closure returned a non-trivial topology in at least of the cases or the portion accommodating the knot had a depth of at least 20 amino acids. The analysis of the loop threading events leading to such persistent fully-developed knots showed that they involved the C terminus interacting with amino acids 55–65, 90–110, or 125–155. Only in one case it was observed the threading of the N-terminal through a loop involving segments 252–277.
Representative configurations are shown in the left panel of Fig. 6 where it is clear that the helical C-terminus of the AOTCase typically points towards the rest of the protein, and the stiffness of the helix facilitates the threading of various loop regions.
Figure 6. Typical protein configurations obtained in the presence of non-native interactions: that of the knotted AOTCase (left panel) and of the unknotted OTCase (right panel).
The structures illustrate the tendency of the C-terminal -helix (colored in blue) to point towards the protein globule for the knotted protein and away from it for the unknotted one.doi:10.1371/journal.pcbi.1002504.g006
At variance with the above situation, for both potential energy functions the OTCase C-terminus is typically exposed to the solvent and pointing away from the rest of the protein, as in the example shown in the right panel of Fig. 6. The terminus also shows a lower propensity to form -helices. An analogous situation is found for the AOTCase in the presence of only native interactions.
The effect is quantitatively illustrated in Fig. 7, which portrays the average strength of the non-native interaction potential energy between the amino acids in the C-terminal -helix of the AOTCase or the OTCase and all the other residues in the chain. It is seen that the average non-native attraction is consistently stronger in the case of the knotted protein by about , which is a sizable amount considering that the average is taken over all sampled structures, irrespective of their compactness and knotted topology.
Figure 7. Monte Carlo time evolution of the average quasi-chemical interaction energy between the -helix and the rest of the chain, in the knotted AOTCase and unknotted OTCase.
The upper curve shows the same quantity for a mutant of the natively knotted protein in which all residues in the C-terminal -helix are replaced by hydrophilic residues.doi:10.1371/journal.pcbi.1002504.g007
The same figure also illustrates that, if the amino acids in the C-terminal -helix of protein AOTCase are replaced by neutral hydrophilic residues (GLU, GLN, ASN), then the average non-native interaction energy becomes slightly repulsive, explaining the tendency of the -helix to point outwards. This provides an additional argument in support of the picture where the hydrophobicity character of the residues plays a role in the folding of knotted proteins .
Finally, in Fig. 8 we plot the average electrostatic potential energy between the -helix and the rest of the chain and show that, overall, the electrostatic interaction is about two orders of magnitude smaller than that of the quasi-chemical potential.
Figure 8. Monte Carlo time evolution of the average electrostatic interaction energy between the -helix and the rest of the chain, in the knotted AOTCase and unknotted OTCase.doi:10.1371/journal.pcbi.1002504.g008
To further clarify the role of the C-terminal -helix in the knotting of the partially-folded states of the AOTCase, we have carried out another set of simulations on a mutant protein. The last 25 residues of the OTCase (which are involved in the C-terminal -helix) were substituted with the same number of residues that form the C-terminal -helix in the knotted AOTCase. Apart from such a substitution, all other attributes, namely the length of the chain and the native contact map, were identical to the unknotted protein. The outcome of the simulation is summarized in Fig. 9, from which we can conclude that the mutant protein forms a substantial fraction of knotted configurations in the presence of non-native interactions in its early stage of the folding.
Figure 9. Monte Carlo time evolution of the average knotting probabilities and fraction of native contacts of the “in silico” mutant of the natively-unknotted OTCase.
The knotting probabilities observed with the purely native-centric model and with the added non-native interactions are shown in blue and red, respectively. The black curve shows the fraction of native contacts in the presence of non-native interactions.doi:10.1371/journal.pcbi.1002504.g009
Summary and conclusions
A simplified coarse-grained protein model was used for a comparative study of early folding stages of two evolutionarily related transcarbamylase proteins: an AOTCase (PDB id 2g68) and an OTCase (PDB id 1pvv). The two proteins are well-alignable in sequence and structure and yet possess differently knotted native states: AOTCase is trefoil-knotted while OTCase is unknotted.
The role of sequence-dependent non-native interactions in promoting the correct native topology in the early folding stages was investigated by using two different energy functions in the simulations: one with a purely native-centric potential energy ( favoring only native contact interaction) and one with the additional contribution of quasi-chemical and electrostatic non-native interactions.
We found that in the absence of quasi-chemical interactions, neither protein shows an appreciable propensity to self-entangle in the early folding stages. However, once non-native interactions are introduced, the natively-knotted AOTCase does show a strongly enhanced propensity to form proper and improper knots with the correct native topology and chirality. By contrast, the knot enhancement effect is completely absent in the natively-unknotted OTCase.
Inspection of the ensemble of folding trajectories of the two proteins suggest that knotting in the partly unfolded AOTCase mostly results from the approach of the hydrophobic C-terminal -helix to other regions of the protein which are eventually threaded through. Because of the non-compact character of the partly-unfolded structures, the -helix in the C-terminal can also retract from the threaded regions, so that various events of formation/disruption of proper and improper knots can be observed in a given trajectory.
The influence of the C-terminal region on the different knotting propensity of the two carbamylases is further supported by the folding simulations for an “in silico mutant” of the OTCase obtained by replacing the C-terminal sequence with the one of the knotted AOTCase. In fact, the folding simulations based on the quasi-chemical non-native interactions yielded a portion of knotted structures similar to the natively-knotted AOTCase, from which the C terminus was taken.
We recall that, the seminal study of Wallin et al. , which was based on a coarse-grained model of YibK with ad hoc non-native interactions, had suggested the relevance of non-native interactions for steering the early formation of the native knotted topology (by the threading of a loop by the C-terminal). Our results, which are consistent with these conclusions, provide additional elements to the picture by taking advantage of a coarse-grained framework where the folding of two carbamylases with similar structures, and yet different knotted topology are compared on equal footing. In particular our results indicate that non-native interaction propensities that are encoded in the primary sequence, can favor or disfavor the formation of knots already at early folding stages.
The necessarily limited scope of the coarse-grained approach used here does not clarify whether additional pathways leading to a late-stage formation of knots can be present in transcarbamylases. It would be most interesting to address this standing issue in future studies within the present, or alternative comparative schemes.
Materials and Methods
We have adopted the coarse-grained model developed in Ref.s , , in which the effective degrees of freedom are the amino acid residues, represented by a spherical bead located at the position of the corresponding atom. The potential energy of the model consists of bonded and non-bonded terms. The bonded part of the of the potential consists of stretching potentials of the pseudo-bond - and pseudo-angle --, as well as potential for pseudo-torsions ---:(1)
- The bond-stretching potential has the form(2)
where is the distance between the residues and , while is the equilibrium length of the - pseudo-bond.
- The double-well pseudo-angle potential is given by(3)
where is the pseudo-angle formed by the residues , and , while and are the equilibrium values of the helical and the extended pseudo-angles, respectively.
- The torsion-angle potential for pseudo-torsions is of the form(4)
with being dihedral angle between the planes (,,) and (,,). The constants and are depending only on the type of the middle two residues and and are adopted from Karanicolas and Brooks .
All the values of the spring and energy constants appearing in the expressions of the bonded energy terms in Eqs. (2), (3) and (4) can be found in Ref. .
- denotes the G-type potential developed by Karanicolas and Brooks . Within such an approach, the native contact map is defined on the basis of the network of the hydrogen bonds in the native state, as well as on the degree of the proximity of the backbone atoms side-chains. Namely, two residues are defined to be in the native contact if the hydrogen bond between them is stronger than −0.5 kcal/mol, or if any of their non-hydrogen side-chain atoms are within the distance of 4.5 Å, in the native state. We do not consider contacts between residues with a distance in sequence smaller than 3 amino-acids. These interactions are described by the following functional form:(6)
where is the native-state separation of residues and . The strength of the interaction is chosen to be that of their hydrogen bond, for the residues that are hydrogen-bonded in the native state, while for the side-chain interacting residues it is a value proportional to the corresponding MJ contact potential  and it was suitably renormalized in order to match the hydrogen bond native contact energy scale. The residues in -sheets or hairpins are often in contact via multiple hydrogen bonds, so in order to stabilize these structures within the G-model, the additional network of weaker hydrogen bonds (having the strength ) involving the neighboring pairs , , and was introduced around each residue pair that was found to interact via either two hydrogen bonds or a hydrogen bond and a side-chain contact.
- Depending on the amino acid type of the residues and , the non-native interactions in the model developed by Kim and Hummer in Ref.  can be both attractive and repulsive. Repulsive interactions are applied between amino acid pairs that interact less favorably with each other than with the solvent and vice versa. For a pair of residues that experiences an effective attractive interaction with a strength , the non-native interaction potential is given by(7)
with , where and are van der Waals radii of the residues and .
The effective Lennard-Jones interaction strength between residues and in the coarse-grained model of Kim and Hummer  is defined as(9)
The coefficients are negative and coincide with the entries of the MJ matrix , while is an offset parameter. Hence, Eq. (8) defines a statistical knowledge-based potential which measures the preference of residue-residue interactions relative to residue-solvent interactions. The parameter scales the strength of the Lennard-Jones interaction compared to the physical electrostatic interactions. The two free parameters and are fitted in order to correctly reproduce the binding affinity of the broad set of experimentally well-characterized protein complexes . As an illustration, the effective interaction strength between the neutral hydrophilic residues GLU and GLN is , so that effective interaction is repulsive, while for the hydrophobic residues ILE and LEU is , so that the effective interaction is attractive.
- is the long-range electrostatic interaction between residues and and it is modeled by Debye-Hückel-type of the potential(10)
where and are the electrostatic charges of residues and , is the Debye screening length, is dielectric vacuum constant and is the relative dielectric constant of water in near-ambient conditions.
Numerical simulation details
The non-native interactions in the force field of our coarse-grained model introduce frustration and make the potential energy surface quite rugged. As a consequence, even within such a simple model, molecular dynamics (MD) simulations of the folding for chains of several hundreds amino acids are very expensive. Within the simulation time intervals which were accessible to our computer resources, such MD trajectories did not allow to monitor significant changes in the chain conformations.
To cope with this problem, we have simulated MC dynamics, using an algorithm which combines different types of moves, namely:
- local crankshaft moves , that consist of the rotation of a randomly selected single bead around the axis defined by its nearest neighbors. The angle of the rotation was randomly selected in the interval ,
- local end-point moves, in which the last 10 residues on both terminals are rotated rigidly with respect to the rest of the chain by up to around a random axis passing through the most interior bead of the end segment.
- local Cartesian moves, that involve the displacement of the coordinates of a single randomly selected bead in the chain, within a sphere of radius 0.15A˚,
- global pivot moves , where one amino acid is picked at random and the chain portion involving all amino acids with smaller (or alternatively larger) sequence index are rotated by up to around a random axis passing through the picked amino acid.
The moves were accepted or rejected according to the standard Metropolis criterion.
MC algorithms based on local crankshaft and end moves are commonly employed in the polymer physics  to study dynamic properties, since it is was shown that they can mimic the intrinsic dynamics of a polymer in solution  at a much lower computational cost of MD simulations . However, we emphasize that since our computational scheme is based on the MC evolution, we can not establish a quantitative mapping between the simulation time and physical time.
We have generated 150 independent MC trajectories for each system, starting from the same stretched coil configuration. In the early stage of the folding, these types of moves were attempted with the constant probabilities of 0.8, 0.1 and 0.1, respectively. Such an algorithm generates a rapid collapse of the chain from a fully stretched configuration to one in which the gyration radius is reduced from about 70A˚ to about 30A˚ in about MC steps per particle, that corresponds to 100 units of MC time (see Fig. 3). During such collapse, no knot was observed. At the end of this stage, the acceptance rate of the global pivot moves typically dropped below . After this happened, we switched off the pivot moves, except from those involving few residues near the the two terminal of the chain. From this point on, the conformational changes of the chain are driven by the local crank-shaft and cartesian moves with an overall acceptance of about .
When computing the fraction native contacts along the calculated MC trajectories, we adopt a criterion according to which two residues with index difference are said to be in contact if the distance of their is less than 7.5Å.
Knot detection schemes
The conformations visited during the Monte Carlo dynamics were topologically classified by computing the Alexander determinants after suitable closure into a ring .
For robustness, two alternative closure schemes are used: the minimally-interfering closure  and a modified version of the stochastic one . The minimally-interfering closure is used first because it is very computationally effective, in that it entails a single, optimally chosen closure. In case of positive knot detection we further validate the non-trivial entanglement by performing 100 closures where each terminus is prolonged far out of the protein along a stochastically chosen direction, and the end of the prolonged segments are closed by an arc (that does not intersect the protein). The stochastic exit directions are picked uniformly among those that are not back-turning. Specifically, they must form an angle of more than 90 with the oriented segment going from each terminus to the at a sequence distance of 10. If the majority of the stochastic closures return non-trivial Alexander determinants, than the conformation is non-trivially entangled. Such conformations can correspond to both proper, fully developed knots, and improper ones. The two can be distinguished using knot localization criteria , : proper knots are entirely accommodated within the original protein chain, while improper ones span the exit segments. The knot type was determined using the scheme of Ref. , which is based on the KNOTFIND algorithm.
We thank P. Carloni, A.V. Finkelstein and L. Tubiana for valuable discussions and suggestions. PF is also a member of the Interdisciplinary Laboratory for Computational Science (LISC), a joint venture between University of Trento and Fondazione Bruno Kessler.
Conceived and designed the experiments: TS CM PF. Performed the experiments: TS PF. Analyzed the data: TS CM PF. Contributed reagents/materials/analysis tools: TS CM PF. Wrote the paper: TS CM PF.
- 1. Finkelstein AV, Ptitsyn OB (2002) Protein Physics: A Course of Lectures. London, San Diego: Academic Press. 353 p.
- 2. Creighton TE (1992) Proteins: Structures and Molecular Properties. New York: W. H. Freeman & Company. 507 p.
- 3. Mansfield ML (1994) Are there knots in proteins? Nature Struct Biol 1: 213–214.
- 4. Mansfield ML (1997) Fit to be tied. Nature Struct Biol 4: 166–167.
- 5. Taylor WR (2000) A deeply knotted protein structure and how it might fold. Nature 406: 916–919.
- 6. Nureki O, Shirouzu M, Hashimoto K, Ishitani R, Terada T, et al. (2002) An enzyme with a deep trefoil knot for the active-site architecture. Acta Crystallog D 58: 1129–1137.
- 7. Michel G, Sauve V, Larocque R, Li Y, Matte A, Cygler M (2002) The structure of the RlmB 23S rRNA methyltransferase reveals a new methyltransferase fold with a unique knot. Structure 10: 1303–1315.
- 8. Taylor WR, Lin K (2003) A tangled problem. Nature 421: 25.
- 9. Lua RC, Grosberg AY (2006) Statistics of knots, geometry of conformations, and evolution of proteins. PLoS Comput Biol 2: e45.
- 10. Delbruck M (1962) Knotting problems in biology. In: Bellman RE, editor. Mathematical Problems in the Biological Sciences. Proceedings of Symposia in Applied Mathematics. 14. Providence, Rhode Island: American Mathematical Society. pp. 55–63.
- 11. Frish HL, Wasserman E (1961) Chemical topology. Journal of American Physical Society 83: 3789–3795.
- 12. Vologodskii AV, Lukashin AV, Frank-Kamenetskii MD, Anshelevich VV (1974) The knot problem in statistical mechanics of polymer chains. Sov Phys-JETP 39: 1059–1063.
- 13. Sumners DW, Whittington SG (1988) Knots in self-avoiding walks. J Phys A Math Gen 21: 1689–1694.
- 14. Janse van Rensburg EJ, Sumners DW, Wasserman E, Whittington SG (1992) Entanglement complexity of self-avoiding walks. J Phys A Math Gen 25: 6557–6566.
- 15. Micheletti C, Marenduzzo D, Orlandini E, Sumners DW (2006) Knotting of random ring polymers in confined spaces. J Chem Phys 124: 064903.
- 16. Michels JPG, Wiegel FW (1986) On the topology of a polymer ring. Proc R Soc Lond A403: 269–284.
- 17. Micheletti C, Marenduzzo D, Orlandini E (2011) Polymers with spatial or topological constraints: Theoretical and computational results. Phys Rep 504: 1.
- 18. Marenduzzo D, Orlandini E, Stasiak A, Sumners DW, Tubiana L, et al. (2009) DNA–DNA interactions in bacteriophage capsids are responsible for the observed DNA knotting. Proc Natl Acad Sci U S A 106: 22269–22274.
- 19. Taylor WR (2007) Protein knots and fold complexity: some new twists. Comput Biol Chem 31: 151–162.
- 20. Mallam AL, Jackson SE (2012) Knot formation in newly translated proteins is spontaneous and accelerated by chaperonins. Nat Chem Biol 8: 147–53.
- 21. King NP, Jacobitz AW, Sawaya MR, Goldschmidt L, Yeates TO (2008) Structure and folding of a designed knotted protein. Proc Natl Acad Sci U S A 107: 20732–7.
- 22. Yeates TO, Norcross TS, King NP (2007) Knotted and topologically complex proteins as models for studying folding and stability. Curr Opin Chem Biol 11: 595–603.
- 23. Mallam AL (2009) How does a knotted protein fold? FEBS J 276: 365–375.
- 24. Virnau P, Mallam A, Jackson S (2011) Structures and folding pathways of topologically knotted proteins. J Phys: Condens Matter 23: 33101–33118.
- 25. Noel JK, Sulkowska JI, Onuchic J (2010) Slipknotting upon native-like loop formation in a trefoil knot protein. Proc Natl Acad Sci U S A 107: 15403–15408.
- 26. Virnau P, Mirny LA, Kardar M (2006) Intricate knots in proteins: function and evolution. PLoS Comput Biol 2: e122.
- 27. Potestio R, Micheletti C, Orland H (2010) Knotted vs. unknotted proteins: evidence of knot-promoting loops. PLoS Comput Biol 6: e1000864.
- 28. Shakhnovich E (2011) Protein folding: To knot or not to knot? Nat Mater 10: 84–6.
- 29. Mallam AL, Jackson SE (2005) Folding studies on a knotted protein. J Mol Biol 346: 1409–1421.
- 30. Mallam AL, Jackson SE (2006) Probing Nature's knots: the folding pathway of a knotted homodimeric protein. J Mol Biol 359: 1420–1436.
- 31. Mallam AL, Jackson SE (2006) A comparison of the folding of two knotted proteins: YbeA and YibK. J Mol Biol 366: 650–665.
- 32. Mallam AL, Jackson SE (2008) Knotted fusion proteins reveal unexpected possibilities in protein folding. Mol Cell 30: 642–648.
- 33. Mallam AL, Morris ER, Jackson SE (2009) Exploring knotting mechanisms in protein folding. Proc Natl Acad Sci U S A 105: 18740–18745.
- 34. Mallam AL, Rogers JM, Jackson SE (2010) Experimental detection of knotted conformations in denaturated proteins. Proc Natl Acad Sci U S A 107: 8189–8194.
- 35. Wallin S, Zeldovich KB, Shakhnovich EI (2007) The folding mechanics of a knotted protein. J Mol Biol 368: 884–893.
- 36. Sulkowska JI, Sulkowski P, Onuchic J (2008) Dodging the crisis of folding proteins with knots. Proc Natl Acad Sci U S A 106: 3119–3124.
- 37. Faisca PFN, Travasso RDM, Charters T, Nunes A, Cieplak M (2010) The folding of knotted proteins: insights from lattice simulations. Phys Biol 7: 16009–16020.
- 38. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, et al. (1997) CATH - a hierarchical classification of protein domain structures. Structure 5: 1093–1109.
- 39. Micheletti C, Orland H (2009) MISTRAL: a tool for energy-based multiple structural alignment of proteins. Bioinformatics 25: 2663–2669.
- 40. Kolesov G, Virnau P, Kardar M, Mirny LA (2007) Protein knot server: detection of knots in their structures. Nucleic Acids Res 35: W425–W428.
- 41. Quake SR (1995) Fast Monte Carlo algorithms for knotted polymers. Phys Rev E 52: 1176–1180.
- 42. Shuler KE, Orwoll RA, Stockmayer WH (1969) Stochastic Models for Chain Dynamics. In: Shuler KE, editor. Advances in Chemical Physics: Stochastic Processes in Chemical Physics, Volume 15. Hoboken, NJ, USA: John Wiley & Sons, Inc.
- 43. De Pablo JJ, Escobedo FA (2007) Monte Carlo Methods for Polymeric Systems. In: Prigogine I, Rice SA, editors. Advances in Chemical Physics: Monte Carlo Methods in Chemical Physics, Volume 105. Hoboken, NJ, USA: John Wiley & Sons, Inc.
- 44. Best RB, Hummer G (2010) Coordinate-dependent diffusion in protein folding. Proc Natl Acad Sci U S A 107: 1088–1093.
- 45. Kim YC, Hummer G (2008) Coarse-grained models for simulations of multi-protein complexes: application to ubiquitin binding. J Mol Biol 375: 1416–1433.
- 46. Miyazawa S, Jernigan RL (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.
- 47. a Beccara S, Škrbić T, Covino R, Faccioli P (2012) Dominant folding pathways of a WW domain. Proc Natl Acad Sci U S A 109: 2330–2335.
- 48. Ivankov DN, Garbuzynskiy SO, Alm E, Plaxco KW, Baker D, et al. (2003) Contact order revisited: influence of protein size on the folding rate. Protein Sci 12: 2057–2062.
- 49. Karanicolas J, Brooks CL (2002) The origins of the asymmetry in the folding transition states of protein L and protein G. Protein Sci 11: 2351–2361.
- 50. Kremer K, Binder K (1988) Monte Carlo simulation of lattice models for macromolecules. Comput Phys Rep 7: 259–310.
- 51. Madras N, Sokal AE (1988) The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk. J Stat Phys 50: 109–186.
- 52. Jorgensen WL, Tirado-Rives J (1996) Monte Carlo vs molecular dynamics for conformational sampling. J Phys Chem 100: 14508–14513.
- 53. Tubiana L, Orlandini E, Micheletti C (2011) Profiling the arc entanglement of compact ring polymers: a comparison of different arc-closure schemes with applications to knot localization. Prog Theor Phys 191: 192–204.
- 54. Millett K, Dobay A, Stasiak A (2005) Linear Random Knots and their Scaling Behaviour. Macromolecules 38: 601–606.
- 55. Tubiana L, Orlandini E, Micheletti C (2011) Multiscale entanglement in ring polymers under spherical confinement. Phys Rev Lett 107: 188302.