Abstract:Background: Elucidating the native structure of a protein molecule from its sequence of amino acids, a problem known as de novo structure prediction, is a long standing challenge in computational structural biology. Difficulties in silico arise due to the high dimensionality of the protein conformational space and the ruggedness of the associated energy surface. The issue of multiple minima is a particularly troublesome hallmark of energy surfaces probed with current energy functions. In contrast to the true energy surface, these surfaces are weakly-funneled and rich in comparably deep minima populated by non-native structures. For this reason, many algorithms seek to be inclusive and obtain a broad view of the low-energy regions through an ensemble of low-energy (decoy) conformations. Conformational diversity in this ensemble is key to increasing the likelihood that the native structure has been captured. Methods: We propose an evolutionary search approach to address the multiple-minima problem in decoy sampling for de novo structure prediction. Two population-based evolutionary search algorithms are presented that follow the basic approach of treating conformations as individuals in an evolving population. Coarse graining and molecular fragment replacement are used to efficiently obtain protein-like child conformations from parents. Potential energy is used both to bias parent selection and determine which subset of parents and children will be retained in the evolving population. The effect on the decoy ensemble of sampling minima directly is measured by additionally mapping a conformation to its nearest local minimum before considering it for retainment. The resulting memetic algorithm thus evolves not just a population of conformations but a population of local minima. Results and conclusions: Results show that both algorithms are effective in terms of sampling conformations in proximity of the known native structure. The additional minimization is shown to be key to enhancing sampling capability and obtaining a diverse ensemble of decoy conformations, circumventing premature convergence to sub-optimal regions in the conformational space, and approaching the native structure with proximity that is comparable to state-of-the-art decoy sampling methods. The results are shown to be robust and valid when using two representative state-of-the-art coarse-grained energy functions.

Artefacts and biases affecting the evaluation of scoring functions on decoy sets for protein structure prediction

Are predefined decoy sets of ligand poses able to quantify scoring function accuracy?

Decoy Selection for Protein Structure Prediction Via Extreme Gradient Boosting and Ranking

The Interprotein Scoring Noises in Glide Docking Scores

3DRobot: automated generation of diverse and well-packed protein structure decoys

Topology-Based and Conformation-Based Decoys Database: An Unbiased Online Database for Training and Benchmarking Machine-Learning Scoring Functions

Integrating bonded and nonbonded potentials in the knowledge-based scoring function for protein structure prediction.

High-accuracy Protein Model Quality Assessment Using Attention Graph Neural Networks

TocoDecoy: A New Approach to Design Unbiased Datasets for Training and Benchmarking Machine-Learning Scoring Functions

Using physical features of protein core packing to distinguish real proteins from decoys

A resource for benchmarking the usefulness of protein structure models

Assessment of scoring functions for computational models of protein-protein interfaces

Statistical potential for assessment and prediction of protein structures

TRScore: a 3D RepVGG-based scoring method for ranking protein docking models

Wavelet Transform Based Protein Decoy Discrimination

SVR_CAF: An integrated score function for detecting native protein structures among decoys

Rapid Design of Knowledge-Based Scoring Potentials for Enrichment of Near-Native Geometries in Protein-Protein Docking

A population-based evolutionary search approach to the multiple minima problem in de novo protein structure prediction

New Knowledge-Based Scoring Function with Inclusion of Backbone Conformational Entropies from Protein Structures.

Reconstructing protein structures by neural network pairwise interaction fields and iterative decoy set construction

Progress in the Scoring Functions of Protein-Protein Docking