Abstract
Predicting protein 3D structure from amino acid sequence remains a significant challenge in computational biology. When structural homologues are unavailable, researchers rely on ab initio approaches using empirical energy functions. A prominent algorithm, Rosetta, generates decoy conformations by assembling fragments of known structures and identifies the native state as the low-energy, highly populated conformation. However, the effectiveness of these functions depends heavily on the relative weights of various energy terms (e.g., van der Waals, hydrogen bonding). This paper proposes a linear programming (LP) algorithm to optimize the weighting of 14 energy terms. By employing a "reverse sampling" process that generates conformations starting from the native state, we aim to enlarge the "basin of attraction" for the native structure. Experimental results on benchmark proteins demonstrate that optimized weights improve both the size of the attraction basin and the quality of predicted native states, while revealing that different protein classes require distinct weighting schemes.
Introduction: The Challenge of Ab Initio Prediction
Predicting a protein's 3D structure from its sequence is a fundamental goal in biology. In the absence of templates, ab initio methods build structures from scratch. Tools like Rosetta utilize complex energy functions to find the most stable "native state." These functions combine multiple physical and chemical forces, but determining the optimal weight for each term is difficult. Incorrect weights can lead search algorithms into "decoy" states—conformations that appear stable but are biologically inaccurate.
Methodology: Reverse Sampling and LP Optimization
The researchers developed a two-step iterative approach to refine these energy weights:
- Reverse Sampling: Instead of searching for the native state from a random starting point, the algorithm starts at the known native structure and moves outward. It generates a path of conformations where energy increases slightly at each step until it reaches an "edge point"—a conformation where all neighboring states have lower energy. This defines the current "basin of attraction."
- Linear Programming (LP) Optimization: An LP model then adjusts the 14 energy term weights to "cut off" these edge points. By lowering the energy of the edge point relative to its neighbors, the algorithm effectively pushes the boundary of the basin further out.
This process repeats iteratively: sampling the basin, optimizing weights to expand it, and re-sampling until the weights stabilize.
Key Insights and Results
Shaping the Energy Landscape
The core innovation is shifting focus from finding the global minimum to shaping the surrounding landscape. By enlarging the basin of attraction, the algorithm creates a larger "funnel" that guides random starting conformations toward the correct native state. For the protein 1ctf, the radius of this basin grew from approximately 6 Å to nearly 14 Å RMSD.
Class-Specific Physics
The study found that different protein architectures (all-alpha, alpha-beta, etc.) prioritize different energy terms. For example, in all-alpha proteins, local geometrical interactions (the "environment" term) are dominant. Conversely, in alpha-beta proteins, "sheet" and "residue pair" terms are critical for stabilizing complex folds.
Performance Gains
Optimized weights led to significant accuracy improvements. For the protein 1ilo, the best predicted structure improved from 2.7 Å RMSD (standard Rosetta) to 1.3 Å RMSD. Furthermore, the "good decoy ratio"—the percentage of generated structures close to the native state—increased from 1% to over 20%.
Conclusion and Future Directions
While the current study is limited by a small sample size of three benchmark proteins, it provides a powerful proof-of-concept. The ultimate goal is to apply this method to a massive library of proteins to establish generalized weighting schemes for specific protein classes. This would allow researchers to apply pre-optimized weights based on a sequence's predicted class, significantly enhancing the reliability of ab initio structure prediction.
Summary updated