Abstract
Efficient exploration of protein conformational space remains challenging especially for large proteins when assembling discretized structural fragments extracted from a protein structure data database. We propose a fragment-free probabilistic graphical model, FUSION, for conformational sampling in continuous space and assess its accuracy using ‘blind’ protein targets with a length up to 250 residues from the CASP11 structure prediction exercise. The method reduces sampling bottlenecks, exhibits strong convergence and demonstrates better performance than the popular fragment assembly method, ROSETTA, on relatively larger proteins with a length of more than 150 residues in our benchmark set. FUSION is freely available through a web server at http://protein.rnet.missouri.edu/FUSION/.
Similar content being viewed by others
Introduction
Successfully predicting protein three-dimensional structures of near-experimental accuracy from their amino acid sequence requires efficient navigation of astronomically large conformational space1 accessible to proteins. Fragment assembly approaches2,3,4 include rapid exploration of conformational space by restricting local conformations (i.e., fragments) to those observed in experimentally-solved structures extracted from the Protein Data Bank (PDB) and assembling the fragments to form complete structures. Such a locally restrained search strategy has proven to be an extremely powerful method to fold small proteins (<100 residues) with reasonable accuracy5. For larger proteins, however, the inherent rigidity and incomplete coverage of these discrete fragments often impose kinetic limitations in sampling6,7, hindering the possibility of accurate de novo protein structure prediction.
Significant progress has been made recently to overcome the limitations of fragment-based methods by performing probabilistic sampling guided by local structural preferences8,9,10. Although promising and mathematically attractive, these approaches are either based on coarse-grained (i.e., Cα) representations of protein structure8,9, or they assume ideality in backbone planarity10 (i.e., ω-angles). A coarse-grained model is of limited use in high-resolution protein structure prediction because of the one-to-many correspondence between Cα traces and full atomic detail of a protein’s backbone. Also, small, but cumulative and often systematic, deviations from ideality in backbone planarity exists11, which, if ignored, might also lead to possible minor distortions in the structure. Assuming ideal bond lengths and bond angles, the minimum angular degrees of freedom needed are three dihedral angles (ϕ, ψ, ω) to accurately place backbone Cartesian coordinates (x, y, z of three atoms - N, Cα and C) of a residue. This is the granularity used by typical fragment assembly methods, such as ROSETTA2; however, fragment-free de novo sampling at this grain has not yet been demonstrated, to our knowledge.
Here, we propose an Input-Output Hidden Markov Model12 (IOHMM) to capture the preferences of the dihedral angles associated with protein backbone (ϕ, ψ, ω) given its sequence as shown in Fig. 1a. An IOHMM is based on a non-homogeneous Markov chain, where emission and transition probabilities depend on the input. IOHMM is, therefore, an appropriate choice for protein structure prediction, where the goal is to sample protein conformation given its sequence (i.e., input). The proposed model, FUSION, captures local relationships between protein sequence and structural features and allows for probabilistic sampling of conformational space of the protein backbone in full-atomic detail (i.e., at the same granularity as fragment assembly) from a continuous space different from the discrete space of fragment assembly.
Architecture of FUSION IOHMM.
(a) Circular nodes represent stochastic variables and arrows in the graph specify the conditional independent relationships among variables. Input nodes capture protein’s sequence space while output (i.e., emission) nodes correspond to structural space. Hidden nodes specify dependencies between sequence and structural space along the sequence (i.e., not only between consecutive nodes). (b) In each slice, an input node controls transition of the residue classes in the amino acid sequence (A) and a Markov chain of hidden nodes (H) captures the sequential dependencies along the peptide chain where each hidden node corresponds to three kinds of emission distributions: (1) three-state secondary structure labels (S): helix (H), strand (E) and coil (C), (2) backbone (ϕ, ψ) dihedral angle pairs (D) and (3) ω angles associated with peptide bonds (P). The type of emission distribution is specified in square boxes.
Results
In this section, we first briefly describe the architecture of FUSION, then describe sampling strategies and finally present an evaluation of its performance from various perspectives.
Architecture of FUSION
FUSION ensures sequential dependencies between protein sequence (input) and structural space (output) through a Markov chain of hidden states. In each slice, as presented in Fig. 1b, an input node (A) captures the protein’s sequence space. Connections between the input nodes represent the transition probabilities between residues along the protein chain. Output (i.e., emission) nodes correspond to structural space, modeled using secondary structure (S), dihedral angle pair (D: ϕ, ψ) and peptide bond conformation (P: ω). The hidden node (H) is a discrete node that can adopt 30 states (which is the optimal number of states) where, each of these states specifies which mixture component is chosen among the possible emission distributions. The optimal number of hidden states and all other associated parameters were determined by training the model using a maximum likelihood method on a large set of representative experimentally-solved protein structures.
Generating protein conformation
In the trained model, each hidden node value is associated with preferences of secondary structure types and backbone geometry, conditioned on sequence. This provides a convenient way of generating protein structural features compatible with its sequence. For a given protein sequence, a corresponding hidden node sequence can be sampled from one end to the other through plausible paths in the transition matrices of input and hidden nodes. After obtaining a particular sequence of hidden node values, emission values for the output nodes are drawn from the corresponding conditional probability distributions. It is also possible to seamlessly resample random-length segments of the protein using the forward-backtrack algorithm13. Furthermore, the inclusion of secondary structure information into the model allows for sampling the conformational space associated with both amino acid, and, optionally, secondary structure, when the latter becomes available (e.g., predicted from amino acid sequence). The sampled dihedral angles (ϕ, ψ, ω), conditioned on sequence-based observations can then be readily converted into Cartesian coordinates, giving rise to a protein backbone in full-atomic detail. Repeated resampling of random stretches of dihedral angles in FUSION mimic fragment replacement in fragment assembly methods, but in a probabilistic way, which reduces intrinsic sampling bottlenecks imposed by a discretized fragment library (e.g., boundary effects2).
The probabilistic nature of FUSION facilitates its effective integration as a proposed distribution in Markov Chain Monte Carlo (MCMC) simulations, under the control of an empirical force field. We used the classic Metropolis-Hastings MCMC approach14, by resampling random stretches (3 to 15 residue segment) of the current candidate structure, x, having a dihedral angle sequence d, to propose a new sequence of dihedral angles d′, resulting in the next candidate structure, x′ and accepting or rejecting the move using standard Metropolis-Hastings acceptance criterion. Simulations were carried out using the low-resolution scoring function of ROSETTA15, together with ambiguous sequence-derived predicted information. FUSION’s model-based conditional sampling approach removes a major bottleneck of using fragment assembly as a proposal distribution that, by contrast, implicitly introduces a system-specific bias into the force field, which is difficult to quantify16. Thus, it is generally impossible to satisfy the condition of detailed balance14, which is a fundamental prerequisite to ensure that simulations sample the Boltzmann distribution of the applied force filed.
Blind assessment of FUSION
We blindly tested the generality and accuracy of FUSION using 42 protein targets with a sequence length less than 250 residues that were simultaneously under investigation in X-ray crystallography or NMR spectroscopy laboratories during the 11th community-wide experiment on the Critical Assessment of Techniques for Protein Structure Prediction (CASP11). A reduced representation of protein structure was adopted that used the backbone atoms and a side-chain centroid to generate up to 10,000 low-resolution models for each protein sequence within a limited prediction window of three days. The reduced models were then expanded by adding side chains using the smoothed backbone-dependent rotamer library17,18 to produce all-atom decoys.
Angular preferences
To investigate whether FUSION captures the angular preference of dihedral angles (ϕ, ψ, ω) observed in proteins, we ranked the all-atom decoy population for each target using DFIRE19 statistical potential and compared the joint histograms of (ϕ, ψ), (ϕ, ω), (ψ, ω) angles from the lowest scoring decoy as well as the lowest Cα-rmsd (root mean square deviation of alpha-carbon coordinates after optimal structural superposition) decoy in the set of the top five low-scoring decoys (i.e., best of five) with that of their experimental structures. As shown in Fig. 2, the distribution of (ϕ, ψ) angles was in close agreement with the observations in both cases and covered the entire allowed space of the Ramachandran plot20. The distributions of (ϕ, ω) and (ψ, ω), despite correctly capturing the major peaks, revealed noticeable deviations in ω angles compared to their experimental counterparts. However, these apparent outliers might be due to the restraints imposed by the use of ideal bond lengths and angles during the simulations, to some degree.
Distributions of dihedral angles ϕ, ψ and ω.
The joint histograms of (ϕ, ψ), (ϕ, ω) and (ψ, ω) are shown for experimental structures (a), FUSION-generated decoys with lowest DFIRE score (b) and decoys closest to their corresponding experimental structures among the five lowest scoring decoys (c), with color code ramping from blue to red for low to high density.
Secondary structure propensity
In addition to capturing the dihedral angle distribution, FUSION decoys revealed excellent similarity in overall secondary structure content compared to the experimental structures. In Table 1, we present the secondary structure content of the experimental structures and FUSION decoys. Over the entire benchmark set, having ~34% helix (α-helix, 310-helix and π-helix) and ~30% β-strand (extended strand and isolated β-bridge), both lowest scoring and the best of five decoys contained ~32% helix and ~23% β-strand. It should be noted, however, that formation of β-strand residues requires specific nonlocal interaction (i.e., hydrogen bonding), which is beyond the scope of a Markovian model like FUSION and was primarily achieved by the scoring function.
Nature of sampled energy landscape
To study the energy landscape encountered during FUSION simulations, we examined the relationship between DFIRE energy score and Cα-rmsd of decoy populations. In Fig. 3, we show 2-dimensional distribution of conformations as a function of the DFIRE energy score, on the y axis and the Cα-rmsd to the native state on the x axis for a diverse set of targets with different topologies and sequence lengths. Strong convergence was observed in several cases as defined by a distinct funnel-shaped energy landscape. FUSION produced convergent sampling across a broad spectrum of target lengths ranging from small targets with a relatively simple fold (like T0773-D1; Fig. 3a) to larger protein having complex topologies (like T0776-D1; Fig. 3f). The energy landscape encountered by FUSION over the entire benchmark set is presented in Supplementary Fig. 1.
Energy landscapes of FUSION simulations for diverse protein targets.
(a–f) Energy (DFIRE score) verses accuracy (Cα-rmsd) for decoys produced by FUSION for protein targets T0773-D1 (a), T0765-D1 (b), T0769-D1 (c), T0815-D1 (d), T0833-D1 (e) and T0776-D1 (f), with color coding from blue to red for low to high density and a measure for the underlying energy scale. The lowest scoring decoys (in blue) overlaid on the experimental structures (in green) are highlighted in the insets, with their accuracies (Cα-rmsd) quantified below. In each case, protein length is indicated within parentheses next to the target name.
Extent and distribution of conformational sampling
To further examine the degree of conformational sampling done by FUSION, we investigated the proportion of good decoys (having a Cα-rmsd below 6 Å with the native structure), the accuracies of the decoys having the lowest DFIRE scores and the best decoys out of the five lowest DFIRE scores. Table 2 reports each of these measures for all the targets in the benchmark set. For 24 out of 42 targets, FUSION generated some good decoys with Cα-rmsd less than or equal to 6 Å. For 15 targets, the best of the top five lowest scoring decoys selected by DFIRE from all the decoys generated by FUSION had an accuracy better than 6 Å, even though the percentage of good decoys is not always high. As expected, smaller size targets tend to have a much higher proportion of good decoys as well as a higher accuracy than that found using larger targets. Nevertheless, for some fairly large proteins having more than 200 residues, the low-scoring conformations sampled by FUSION reached close to the 6 Å mark. For instance, the best of five low-scoring decoys for target T0760-D1, a 210-residues β protein domain, achieved an accuracy of 6.66 Å. However, for target T0849-D1, a 236-residue mostly helical protein domain, the best of five low-scoring decoys achieved an accuracy of 8.71 Å.
To gain additional insights into the nature of the decoy population, especially for larger proteins, we examined the Gaussian kernel density estimation for the accuracy of decoys generated by FUSION. In Fig. 4, we show the distribution and degree of sampling for three targets with a sequence length of more than 200 residues. For T0760-D1 (Fig. 4a), the range of sampled conformational space is diverse with a high density of decoy population between 15 Å and 20 Å and reaching an accuracy of 5.53 Å. For T0805-D1 (Fig. 4b), the conformation space is less diverse with a definite peak near 10 Å. The best decoy attained 5.91 Å Cα-rmsd. For T0849-D1 (Fig. 4c), the distribution is multimodal with many peaks between 6 Å and 20 Å with the best decoy reaching an accuracy of ~6 Å. The degree and distribution of conformational sampling for all targets are presented in Supplementary Fig. 2.
Accuracy spectrums of FUSION decoys for large proteins.
(a–c) Gaussian kernel density estimation for the accuracy (Cα-rmsd) of decoys generated by FUSION for protein targets T0760-D1 (a), T0805-D1 (b), T0849-D1 (c), with protein size indicated within parentheses next to the target name. For each target, accuracies (Cα-rmsd) of the whole decoy population are represented as vertical spikes along the horizontal axis and each spike represents a decoy, along with a family of curves with varying bandwidth from 0.01 Å to 1.0 Å with a step of 0.01 Å, which corresponds to the color ramp from yellow through red. The most accurate decoys (in blue) overlaid on the experimental structures (in green) are highlighted in the insets, with their accuracies (Cα-rmsd) specified under the insets.
Comparisons with fragment-assembly
We compared FUSION with the popular fragment assembly method ROSETTA2, which constructs a library of fragments from PDB using sequence profile, secondary structures and other sequence-derived features. FUSION also assembles fragments to produce the final structure. A direct comparison between FUSION and ROSETTA, therefore, is not fair because ROSETTA has a clear advantage in its use of multiple sequence information during fragment selection. Moreover, we did not exclude homologues fragments in order to realize the full potential of ROSETTA. On the other hand, FUSION does not have such advantage since the training dataset is non-homologous to the benchmark set curated well before CASP11 and it is a model-based sampling approach rather than a fragment assembly method based on a fragment library. However, FUSION simulations used ambiguous distance restraints derived from sequence-based predicted residue-residue contacts as an additional pseudo energy term, which were not used in ROSETTA. We, therefore, decided to compare the accuracy of the best decoys generated by ROSETTA and FUSION. The comparison offers some interesting insights.
Out of 16 smaller proteins with a length of less than 100 residues, ROSETTA outperformed FUSION in 14 cases in terms of the accuracy on reporting the best decoy as shown in Table 3. For instance, for target T0759-D1, a 34 residues small protein domain, the best decoy produced by ROSETTA had a Cα-rmsd of 0.67 Å compared to the native protein, outperforming the best decoy generated by FUSION with a Cα-rmsd of 2.38 Å by a large margin. However, for larger proteins with more than 150 residues, in terms of accuracy of the best decoy, FUSION performed better than ROSETTA. For eight out of nine targets with more than 150 residues, the best models generated by FUSION were consistently more accurate than ROSETTA. As shown in Fig. 5, in six out of nine cases, the best models generated by FUSION were reasonably accurate with a Cα-rmsd less than 6 Å, while ROSETTA failed to reach the accuracy of 6 Å in any of the cases. Moreover, for target T0849-D1 with a sequence length of 236 residues, the best decoy generated by FUSION attained 6.01 Å Cα-rmsd, while best decoy generated by ROSETTA had an accuracy of 9.01 Å.
Accuracy of FUSION and ROSETTA on large targets.
Ribbon diagrams of PDB files are shown for (a) experimental structures, (b) the most accurate (lowest Cα-rmsd) decoys generated by FUSION and (c) the most accurate (lowest Cα-rmsd) decoys generated by ROSETTA for protein targets with a sequence length of more than 150 residues. All molecules are rainbow colored blue to red from the N- to C-termini. Models were optimally superimposed to the target and then separated by translations along the vertical direction with numbers below them quantifying their accuracy (Cα-rmsd).
Discussion
This study introduces a probabilistic approach for sampling of a protein backbone in full atomic detail in continuous space, free from a fragment library. The sampled conformation has a reasonable stereochemistry, which is reflected by its realistic angles and secondary structure. Its ability to incorporate noisy predicted information during simulation and complete coverage of the conformational space accessible to proteins makes it fundamentally different from prior fragment assembly approaches.
An analysis of the performance of the proposed method, FUSION, in a blind assessment revealed its capability to perform convergent sampling, covering a large spectrum of conformational space accessible to a protein sequence. It performs favorably especially for larger proteins producing more accurate decoys compared to fragment assembly techniques, opening the possibility to predict near-native structural models even for large proteins in a de novo manner.
An obvious next step in the future is to extend the model to capture both backbone and side chain conformational bias. Given the large degrees of freedoms in the side chain of a protein molecule, this will pose a formidable computational challenge. Integrating multiple sequence alignment information into the model could be another possible direction to be investigated in the future.
To facilitate usage of the FUSION method by life scientists around the world, a public web server has been made freely available at http://protein.rnet.missouri.edu/FUSION/, where users can access and submit FUSION modeling jobs. Instructions on submitting and retrieving modeling jobs are also provided at the website. Due to limited computational resources and to ensure a reasonable turn-around time, the maximum number of decoys per job submission is limited to 10,000.
Methods
Parameterization of protein conformational space
Before formulating a probabilistic model capturing detailed sequence to structure relationships, mathematical parameterization of protein conformational space is essential. Twenty naturally occurring amino acid residues usually specify protein sequence space. Due to their intrinsic stereochemistry, these residues give rise to distinct population distributions in Ramachandran space20. Analysis of high-resolution experimental structures21,22,23 has shown that it is convenient to consider these distributions in eight classes: (1) glycines not preceding prolines, (2) prolines not preceding prolines, (3) β-branched amino acid residues, isoleucines and valines, not preceding prolines, (4) all amino acids except glycines, prolines, isoleucines and valines not preceding prolines, (5) glycines preceding prolines, (6) prolines preceding prolines, (7) β-branched residues isoleucines and valines preceding prolines and (8) all amino acids except glycine, proline, isoleucine and valine preceding prolines. We use these eight classes of amino acids residues to represent protein sequence space.
On the structural side, we adopt a backbone-only representation of proteins, where, each amino acid residues in a protein chain can be characterized using three angular degrees of freedom, the ϕ, ψ and ω dihedral angles, assuming ideal bond lengths and bond angles24. Due to the presence of steric hindrance and electrostatic interactions, backbone dihedral angle pairs (ϕ, ψ) cluster together in distinct regions of the Ramachandran plot in naturally-occurring protein structures. Densely populated regions correspond to low energy conformations found in common elements of secondary structures, most significantly, right-handed α-helices, left-handed αL-turns and extended β-strands. We, therefore, considered three-state secondary structure types (helix, strand and coil) to capture this preference. Furthermore, we included the peptide ω angles, which have been found to exhibit systematic variations in (ϕ, ψ) space in proteins11,25. This parameterization is simple, yet adequate to describe protein backbone conformation in atomic detail.
Formulating the probabilistic graphical model
We briefly describe the most important aspects of the proposed model in Fig. 1. For each slice, i, a residue type identifier, Ai specifies which of the eight classes of residue types serves as input in a given slice and a hidden variable, H, that can adopt 30 different discrete states (see below). Each of these states (Hi) corresponds to a specific emission distribution over secondary structures (Si: helix, strand and coil), dihedral angle pairs (Di: ϕ, ψ) and peptide bond conformations (Pi: ω). Conformational space of a protein with n residues is specified by the following probability distribution:
![](http://media.springernature.com/lw499/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ1_HTML.gif)
where, the sum runs over all possible hidden node sequences H = (Hi, …, Hn).
We model the discrete nodes A and S using conditional probability tables. In order to capture the angular preferences of the backbone dihedral angle pair node (D), we use a mixture of bivariate von Mises distributions (the cosine variant), which is most suited for this purpose26. Bivariate von Mises distribution specifies dihedral angle pairs (ϕ, ψ), both ranging from –π to π as points on torus. The probability density function is given by:
![](http://media.springernature.com/lw594/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ2_HTML.gif)
where, μ and ν are means for ϕ and ψ, respectively, κ1 and κ2 are their concentration, while κ3 is related to their correlation.
Angular preference of the ω dihedral angle node of a peptide bond (P) is modeled using a mixture of von Mises distribution27, which can be considered the circular equivalent of Gaussian distribution. The von Mises distribution takes the circular nature of angular data into account, but it also represents dihedral angles ranging from –π to π as points on circle. The probability density function has the following form:
![](http://media.springernature.com/lw253/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ3_HTML.gif)
where, λ is the mean angle, κ > 0 is a concentration parameter and I0 is the modified Bessel function of the first kind and of the order zero.
Training data, parameter estimation and model selection
As training data, we collected 1,740 non-redundant protein domains, covering different SCOP folds, from the SABmark dataset, version 1.6528. Residue class and angle information was extracted directly from the training data, whereas three-state secondary structures (helix, strand and coil) were assigned using DSSP29. The training dataset contains 270,350 observations.
Parameter estimation for FUSION was done using Stochastic Expectation-Maximization (S-EM)30, as implemented in Mocapy++ software package31. In each iteration, the S-EM algorithm consisted of two steps: (1) for each observation in the training set, plausible hidden nodes were resampled using the forward-backtrack algorithm13, which allocated each observation in the training set to a specific hidden state (E-step); (2) the parameters were updated using maximum likelihood, assuming the model was fully observed (M-step). S-EM algorithm is known to be a better choice than classic EM algorithm on large datasets due to its computational efficiency and its ability to avoid convergence to local optima30.
The optimal size of the hidden node is a hyperparameter that has to be determined separately and choosing the optimal hidden node size is crucial for the model to succeed. For low size, the model will be too coarse; however, if the size is too high, it will lead to overfitting. We estimated the optimal hidden node size using the Akaike Information Criterion (AIC)32, a well-established model selection criterion:
![](http://media.springernature.com/lw241/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ4_HTML.gif)
where, L(θ|d) is the likelihood of the model given the data d and n is the number of parameters. The AIC value reaches a minimal value for the optimal model. The AIC was calculated for hidden node sizes of 10 to 100 (with a step size of 5), using a likelihood obtained after convergence of the S-EM algorithm. Since the nature of the training process is stochastic, parameter estimation for each hidden node size was repeated four times with different starting conditions. For a model with a hidden node size of 30, the AIC value reached its minimum value, resulting in 7,812 parameters (Supplementary Fig. 3). We chose this model as the optimum one.
Conformational sampling
For a given stretch of n residue protein sequence, the amino acid residues can be readily mapped to the residue classes (A1, …, An). The plausible values of the hidden nodes, Hi, are then sampled from one end to the other, from the distribution P(Hi|Ai = ai, Hi−1 = hi−1). Based on the sequence of hidden node values, samples for corresponding emission nodes are drawn from the corresponding conditional probability distribution .
Once we have sampled a sequence of hidden values, (H1, …, Hn), a sequence of secondary structure types (S1, …, Sn), a sequence of (ϕ, ψ) angle pairs (D1, …, Dn) and a sequence of ω dihedral angles of the peptide bonds (P1, …, Pn), given an appropriate sequence of residue classes (A1, …, An), resampling a sub-sequence, from position l to m can then be done using the forward-backtrack algorithm13. The algorithm involves two steps. In the first step, the forward variables are calculated for each possible hidden node value k in each slice j ∈ (l, …, m), using the forward algorithm33. Subsequently, the hidden nodes values, hj, are sampled from position l to position m proportional to
. In the second step, emission nodes at each position j ∈ (l, …, m) are sampled from the conditional probability distribution
. In case the secondary structure information is available, or, predicted from the protein sequence; hence, the same sampling and resampling strategies can be applied simply by treating secondary structure types (Si) of the corresponding sequence position i, as observed. This unique conditional sampling approach makes it possible to incorporate observed structural features to guide the sampling of dihedral angles.
Simulation protocol
For each protein in the benchmark set, we predicted a three-state secondary structure (helix, strand and coil) from the amino acid sequence using machine-learning based secondary structure predictors PSIPRED34 and Raptor-X35. To reduce the effect of noisy prediction on the modeling performance, we flagged the secondary structure as observed only when the consensus confidence (confidence of secondary structure ∈ [0, 1]) for a residue was above 0.5. For the rest of the residues, secondary structures were left hidden, allowing flexibility during the simulations.
We used ROSETTA’s low-resolution scoring function, Erosetta, as one part of the FUSION’s energy functions to guide the simulations, accessed through its Python-based interface, PyRosetta36. Briefly, it includes terms for van der Waals hard sphere repulsion (vdw), residue environment (env), residue pair (pair), Cβ packing density (cb), secondary structure packing [helix–helix pairing (hh), helix-strand pairing (hs), strand-strand pairing (ss), strand pair distance (rsigma) and sheet formation from strands (sheet)], plus radius of gyration (rg). The details for each of these terms have been described elsewhere15. In general, the ROSETTA low-resolution scoring function favors compact structures with buried hydrophobic residues and paired β strands. To further guide the sampling, we added ambiguous distance restraints as an additional pseudo energy term using sequence-based predicted residue to residue contacts [two amino acid residues are considered to be in contact if the distance between their Cβ atoms (Cα for glycine) in the experimental structure is less than 8Å] using NNcon37 and PhyCMAP38. The contact energy was defined as a function of atom pair distance restraint39 between Cβ atoms (Cα for glycine):
![](http://media.springernature.com/lw472/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ5_HTML.gif)
where, x is the distance between the corresponding atoms for a contact pair, lb is the lower bound (1.5 Å), ub is the upper bound (8 Å) and rswitch is a constant of 0.5. We filtered all contacts except the top L/5 (sorted by confidence of prediction ∈ [0, 1]) and we predicted contacts from each predictor, where L is the sequence length of the protein. In order to further account for low accuracy in sequence-based predicted contacts, contact energy was evaluated within ± δ neighboring residues of a predicted contact pair [i, j], for small values of δ and the minimum energy value was considered as ambiguous contact energy Eij (e.g., for δ = 1, ambiguous contact energy, Eij, of a predicted contact pair [i, j] would be the minimum of contact energy evaluated at [i, j], [i ± 1, j], [i, j ± 1] and [i ± 1, j ± 1]). Summing up Eij values over the top L/5 predicted contact pairs from each contact predictor resulted in the contact-derived restraint energy, Econtact. The value of δ was set as a logarithmic function of the sequence separation between the residues under consideration: . Based on our preliminary simulation runs, such an ambiguous (less than residue-level precision) definition of contact not only compensates for the noise in contact prediction, but it also facilitates achieving an optimal balance between contact-derived restraints energy and general physical chemistry, which is implicit in the ROSETTA scoring function. The total energy, Etotal (x), of a conformation x with dihedral angle sequence d, is a linear combination of ROSETTA low-resolution scoring function and contact-derived restraint energy function:
![](http://media.springernature.com/lw283/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ6_HTML.gif)
Subsequently, Boltzmann’s law was used to convert the energies into probabilities:
![](http://media.springernature.com/lw235/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ7_HTML.gif)
where, the inverse temperature, β, was set to 2.0 kT.
For a transition from a dihedral angle sequence from d to d′ in the FUSION model, Metropolis-Hastings acceptance criterion can be expressed as:
![](http://media.springernature.com/lw308/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ8_HTML.gif)
where, is the acceptance probability corresponding to the transition from state d to d′; moreover, P(d′) and P(d) are the probabilities of d and d′ according to the target distribution, while
and
are the probabilities of a move from state d′ to state d and vice versa, according to the proposal distribution.
Since we used FUSION as a solely proposed distribution and the transition in dihedral sequence from state d to d′ results in a transition of conformation from x to x′, the Metropolis-Hasting expression reduces to:
![](http://media.springernature.com/lw327/springer-static/image/art%3A10.1038%2Fsrep16332/MediaObjects/41598_2015_Article_BFsrep16332_Equ9_HTML.gif)
where, Ptotal (x) is the scoring function derived probability described above and Pfusion (d) is the product of the probabilities of dihedral angles in d according to FUSION, conditioned on the residue classes and optionally secondary structure types.
We performed 20,000 MCMC iterations to generate each low-resolution model by resampling random stretches of 3 to 15 residue segment and selected the structure with the highest probability (i.e., lowest energy). The lowest energy structure was further relaxed using a smooth reparameterized version of ROSETTA’s low-resolution scoring function2,15.
Sources of experimental PDB structures in the benchmark set
The experimental PDB structures used in the 42-protein benchmark set were downloaded from the CASP11 website at http://predictioncenter.org/download_area/CASP11/targets/. The domain definitions and the PDB accession codes were provide by CASP assessors at http://predictioncenter.org/casp11/domains_summary.cgi.
Additional Information
How to cite this article: Bhattacharya, D. and Cheng, J. De novo protein conformational sampling using a probabilistic graphical model. Sci. Rep. 5, 16332; doi: 10.1038/srep16332 (2015).
References
Levinthal, C. Are there pathways for protein folding. J. Chim. phys 65, 44–45 (1968).
Simons, K. T., Kooperberg, C., Huang, E. & Baker, D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J. Mol. Biol. 268, 209–225 (1997).
Chikenji, G., Fujitsuka, Y. & Takada, S. A reversible fragment assembly method for de novo protein structure prediction. The Journal of Chemical Physics 119, 6895–6903 (2003).
Chikenji, G., Fujitsuka, Y. & Takada, S. Shaping up the protein folding funnel by local interaction: lesson from a structure prediction study. Proc. Natl. Acad. Sci. USA 103, 3141–3146 (2006).
Bradley, P., Misura, K. M. & Baker, D. Toward high-resolution de novo structure prediction for small proteins. Science 309, 1868–1871 (2005).
Hegler, J. A., Lätzer, J., Shehu, A., Clementi, C. & Wolynes, P. G. Restriction versus guidance in protein structure prediction. Proc. Natl. Acad. Sci. 106, 15302–15307 (2009).
Kim, D. E., Blum, B., Bradley, P. & Baker, D. Sampling bottlenecks in de novo protein structure prediction. J. Mol. Biol. 393, 249–260 (2009).
Hamelryck, T., Kent, J. T. & Krogh, A. Sampling realistic protein conformations using local structural bias. PLoS Comput. Biol. 2, e131 (2006).
Zhao, F., Li, S., Sterner, B. W. & Xu, J. Discriminative learning for protein conformation sampling. Proteins: Structure, Function and Bioinformatics 73, 228–240 (2008).
Boomsma, W. et al. A generative, probabilistic model of local protein structure. Proc. Natl. Acad. Sci. 105, 8932–8937 (2008).
Berkholz, D. S., Driggers, C. M., Shapovalov, M. V., Dunbrack, R. L. & Karplus, P. A. Nonplanar peptide bonds in proteins are common and conserved but not biased toward active sites. Proc. Natl. Acad. Sci. 109, 449–453 (2012).
Bengio, Y. & Frasconi, P. Input-output HMMs for sequence processing. Neural Networks, IEEE Transactions on 7, 1231–1249 (1996).
Cawley, S. L. & Pachter, L. HMM sampling and applications to gene finding and alternative splicing. Bioinformatics 19, ii36–ii41 (2003).
Gilks, W. R., Richardson, S. & Spiegelhalter, D.J. Introducing markov chain monte carlo. Markov chain Monte Carlo in practice 1, 19 (1996).
Rohl, C. A., Strauss, C. E., Misura, K. M. & Baker, D. Protein structure prediction using Rosetta. Methods Enzymol. 383, 66–93 (2004).
Przytycka, T. Significance of conformational biases in Monte Carlo simulations of protein folding: Lessons from Metropolis–Hastings approach. Proteins: Structure, Function and Bioinformatics 57, 338–344 (2004).
Shapovalov, M. V. & Dunbrack, R. L. A smoothed backbone-dependent rotamer library for proteins derived from adaptive kernel density estimates and regressions. Structure 19, 844–858 (2011).
Kuhlman, B. & Baker, D. Native protein sequences are close to optimal for their structures. Proc. Natl. Acad. Sci. 97, 10383–10388 (2000).
Zhou, H. & Zhou, Y. Distance‐scaled, finite ideal‐gas reference state improves structure‐derived potentials of mean force for structure selection and stability prediction. Protein Sci. 11, 2714–2726 (2002).
Ramachandran, G., Ramakrishnan, C. & Sasisekharan, V. Stereochemistry of polypeptide chain configurations. J. Mol. Biol. 7, 95–99 (1963).
Lovell, S. C. et al. Structure validation by Cα geometry: ϕ, ψ and Cβ deviation. Proteins: Structure, Function and Bioinformatics 50, 437–450 (2003).
Ho, B. K. & Brasseur, R. The Ramachandran plots of glycine and pre-proline. BMC Struct. Biol. 5, 14 (2005).
Karplus, P. A. Experimentally observed conformation-dependent geometry and hidden strain in proteins. Protein Sci. 5, 1406–1420 (1996).
Engh, R. A. & Huber, R. Accurate bond and angle parameters for X-ray protein structure refinement. Acta Crystallographica Section A: Foundations of Crystallography 47, 392–400 (1991).
MacArthur, M. W. & Thornton, J. M. Deviations from planarity of the peptide bond in peptides and proteins. J. Mol. Biol. 264, 1180–1195 (1996).
Mardia, K. V., Taylor, C. C. & Subramaniam, G. K. Protein bioinformatics and mixtures of bivariate von Mises distributions for angular data. Biometrics 63, 505–512 (2007).
Mardia, K. V. & Jupp, P. E. Directional Statistics. Vol. 494 (John Wiley & Sons, 2009).
Van Walle, I., Lasters, I. & Wyns, L. SABmark—a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21, 1267–1268 (2005).
Kabsch, W. & Sander, C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577–2637 (1983).
Nielsen, S. F. The stochastic EM algorithm: estimation and asymptotic results. Bernoulli, 457–489 (2000).
Paluszewski, M. & Hamelryck, T. Mocapy++-A toolkit for inference and learning in dynamic Bayesian networks. BMC Bioinformatics 11, 126 (2010).
Burnham, K. P. & Anderson, D. R. Model Selection and Multimodel Inference: a Practical Information-Theoretic Approach. (Springer Science & Business Media, 2002).
Durbin, R. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. (Cambridge university press, 1998).
Jones, D. T. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292, 195–202 (1999).
Wang, Z., Zhao, F., Peng, J. & Xu, J. Protein 8-class secondary structure prediction using conditional neural fields. Proteomics 11, 3786–3792 (2011).
Chaudhury, S., Lyskov, S. & Gray, J. J. PyRosetta: a script-based interface for implementing molecular modeling algorithms using Rosetta. Bioinformatics 26, 689–691 (2010).
Tegge, A. N., Wang, Z., Eickholt, J. & Cheng, J. NNcon: improved protein contact map prediction using 2D-recursive neural networks. Nucleic Acids Res. 37, W515–W518 (2009).
Wang, Z. & Xu, J. Predicting protein contact map using evolutionary and physical constraints by integer programming. Bioinformatics 29, i266–i273 (2013).
Raman, S. et al. NMR structure determination for larger proteins using backbone-only data. Science 327, 1014–1018 (2010).
Acknowledgements
We thank Rosetta and PyRosetta community for making their software freely available and to the CASP11 organizers and assessors for providing comprehensive data. We acknowledge financial support from US National Institutes of Health (NIH) grant (R01GM093123) to JC.
Author information
Authors and Affiliations
Contributions
D.B. and J.C. designed the research. D.B. implemented the method and generated the data. D.B. and J.C. analyzed the data and wrote the paper.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Bhattacharya, D., Cheng, J. De novo protein conformational sampling using a probabilistic graphical model. Sci Rep 5, 16332 (2015). https://doi.org/10.1038/srep16332
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep16332
- Springer Nature Limited
This article is cited by
-
On the circular correlation coefficients for bivariate von Mises distributions on a torus
Statistical Papers (2023)
-
Protein Structure Prediction: Conventional and Deep Learning Perspectives
The Protein Journal (2021)
-
DeepQA: improving the estimation of single protein model quality with deep belief networks
BMC Bioinformatics (2016)
-
ConEVA: a toolbox for comprehensive assessment of protein contacts
BMC Bioinformatics (2016)