Enhancing Protein Conformational Space Sampling Using Distance Profile-Guided Differential Evolution
- 11 May 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 14 (6) , 1288-1301
Abstract
De novo protein structure prediction aims to search for low-energy conformations as it follows the thermodynamics hypothesis that places native conformations at the global minimum of the protein energy surface. However, the native conformation is not necessarily located in the lowest-energy regions owing to the inaccuracies of the energy model. This study presents a differential evolution algorithm using distance profile-based selection strategy to sample conformations with reasonable structure effectively. In the proposed algorithm, besides energy, the residue-residue distance is considered another measure of the conformation. The average distance errors of decoys between the distance of each residue pair and the corresponding distance in the distance profiles are first calculated when the trial conformation yields a larger energy value than that of the target. Then, the distance acceptance probability of the trial conformation is designed based on distance profiles if the trial conformation obtains a lower average distance error compared with that of the target conformation. The trial conformation is accepted to the next generation in accordance with its distance acceptance probability. By using the dual constraints of energy and distance in guiding sampling, the algorithm can sample conformations with lower energies and more reasonable structures. Experimental results of 28 benchmark proteins show that the proposed algorithm can effectively predict near-native protein structures.Keywords
Funding Information
- National Natural Science Foundation of China (61075062, 61573317)
- Public Welfare Project of Science Technology Department of Zhejiang Province (2014C33088)
This publication has 46 references indexed in Scilit:
- Toward an accurate prediction of inter-residue distances in proteins using 2D recursive neural networksBMC Bioinformatics, 2014
- Ab Initio structure prediction for Escherichia coli: towards genome-wide protein structure modeling and fold assignmentScientific Reports, 2013
- Prediction of Contact Residue Pairs Based on Co-Substitution between Sites in Protein StructuresPLOS ONE, 2013
- Toward optimal fragment generations for ab initio protein structure assemblyProteins: Structure, Function, and Bioinformatics, 2012
- Evolutionary-inspired probabilistic search for enhancing sampling of local minima in the protein energy surfaceProteome Science, 2012
- The linear interaction energy method for the prediction of protein stability changes upon mutationProteins: Structure, Function, and Bioinformatics, 2011
- Rosetta32011
- Sampling Bottlenecks in De novo Protein Structure PredictionJournal of Molecular Biology, 2009
- Multiscale characterization of protein conformational ensemblesProteins: Structure, Function, and Bioinformatics, 2009
- Residue – Residue Potentials with a Favorable Contact Pair Term and an Unfavorable High Packing Density Term, for Simulation and ThreadingJournal of Molecular Biology, 1996