Abstract:Abstract Motivation The mathematically optimal solution in computational protein folding simulations does not always correspond to the native structure, due to the imperfection of the energy force fields. There is therefore a need to search for more diverse suboptimal solutions in order to identify the states close to the native. We propose a novel multimodal optimization protocol to improve the conformation sampling efficiency and modeling accuracy of de novo protein structure folding simulations. Results A distance-assisted multimodal optimization sampling algorithm, MMpred, is proposed for de novo protein structure prediction. The protocol consists of three stages: The first is a modal exploration stage, in which a structural similarity evaluation model DMscore is designed to control the diversity of conformations, generating a population of diverse structures in different low-energy basins. The second is a modal maintaining stage, where an adaptive clustering algorithm MNDcluster is proposed to divide the populations and merge the modal by adjusting the annealing temperature to locate the promising basins. In the last stage of modal exploitation, a greedy search strategy is used to accelerate the convergence of the modal. Distance constraint information is used to construct the conformation scoring model to guide sampling. MMpred is tested on a large set of 320 non-redundant proteins, where MMpred obtains models with TM-score≥0.5 on 291 cases, which is 28% higher than that of Rosetta guided with the same set of distance constraints. In addition, on 320 benchmark proteins, the enhanced version of MMpred (E-MMpred) has 167 targets better than trRosetta when the best of five models are evaluated. The average TM-score of the best model of E-MMpred is 0.732, which is comparable to trRosetta (0.730). Availability and implementation The source code and executable are freely available at https://github.com/iobio-zjut/MMpred. Supplementary information Supplementary data are available at Bioinformatics online.

Protein structure prediction on a lattice model via multimodal optimization techniques

Enhanced Hybrid Search Algorithm for Protein Structure Prediction Using the 3D-HP Lattice Model

Hysteretic Optimization for the 3D Protein Folding Based on the Lattice Model

Lattice protein design using Bayesian learning

Protein Folding Prediction in a Cubic Lattice in Hydrophobic-Polar Model

Protein Structure Prediction in the 3D HP Model Using Deep Reinforcement Learning

A firefly-inspired method for protein structure prediction in lattice models

Advances on protein folding simulations based on the lattice HP models with natural computing

Structure Optimization in a Three‐dimensional Off‐lattice Protein Model

Protein Design by Integrating Machine Learning with Quantum Annealing and Quantum-inspired Optimization

MMpred: a distance-assisted multimodal conformation sampling for de novo protein structure prediction

Solving Lattice Protein Folding Problems by Discrete Particle Swarm Optimization.

Improved hybrid optimization algorithm for 3D protein structure prediction

The Simulation of the Three-Dimensional Lattice Hydrophobic-Polar Protein Folding

Application of ACO algorithm in protein structure prediction

Mixing Energy Models in Genetic Algorithms for On-Lattice Protein Structure Prediction

Structure Optimization of the Two-Dimensional Off-Lattice Hydrophobic–hydrophilic Model

Offlattice Model in the Prediction of Protein 3D Structure

Protein tertiary structure prediction using hidden Markov model based on lattice

Efficient quantum algorithm for lattice protein folding

A multi-objective evolutionary approach to the protein structure prediction problem