comets (Constrained Optimization of Multistate Energies by Tree Search): A Provable and Efficient Protein Design...

Area of Science:

• Computational biology
• Protein engineering
• Biophysics

Background:

• Designing proteins with specific affinities, stability, and specificities is crucial for many applications.
• Multistate protein design algorithms are used to meet these complex requirements by considering multiple protein conformations or binding states.

Purpose of the Study:

• To introduce comets, a novel algorithm for versatile, efficient, and provable multistate protein design.
• To enable precise targeting of protein properties like affinity, specificity, and stability across multiple states.

Main Methods:

• comets algorithm provably minimizes linear combinations of energies across multiple protein states.
• The method incorporates constraints on other linear combinations of energies.
• Handles a wide range of protein flexibility.

Main Results:

• comets demonstrates superior efficiency compared to previous state-of-the-art methods for provable multistate design.
• Empirical tests on 52 protein design problems confirm its efficiency over exhaustive sequence searches.
• The algorithm can enumerate a complete list of optimal sequences ranked by objective function value.

Conclusions:

• comets offers a powerful and efficient approach to multistate protein design.
• It allows for flexible and precise control over protein properties, addressing complex design challenges.
• The algorithm's provable guarantees and efficiency make it a valuable tool for protein engineering.