Protein tertiary structure prediction using a branch and bound algorithm

Area of Science:

• Computational Biology
• Structural Biology
• Biophysics

Background:

• Predicting protein tertiary structure from amino acid sequence is a fundamental challenge in molecular biology.
• Accurate structure prediction is crucial for understanding protein function and designing new proteins.

Purpose of the Study:

• To develop and validate a new computational method for predicting protein tertiary structure.
• To assess the method's performance across different protein types (all alpha, all beta, mixed alpha/beta).

Main Methods:

• Utilized a global optimization approach based on the alphaBB algorithm.
• Employed a potential energy function including van der Waals, hydrophobic, and excluded volume terms.
• Implemented the method in both distance and dihedral angle space using a reduced protein model.

Main Results:

• Successfully predicted low-energy, native-like protein structures (RMSD < 6Å) for eight small proteins.
• Demonstrated the algorithm's ability to locate correct structures starting from an unfolded state.
• Evaluated the performance for all-alpha, all-beta, and alpha/beta protein classes.

Conclusions:

• The developed method provides an effective means for predicting protein tertiary structure.
• The approach shows promise for both serial and parallel computational implementations.
• This work contributes to advancing the field of protein structure prediction.