Probabilistic Search and Energy Guidance for Biased Decoy Sampling in Ab-Initio Protein Structure Prediction
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2013.29
Kevin Molloy , George Mason University, Fairfax
Sameh Saleh , George Mason University, Fairfax
Amarda Shehu , George Mason University, Fairfax
Adequate sampling of the conformational space is a central challenge in ab-initio protein structure prediction. In the absence of a template structure, a conformational search procedure guided by an energy function explores the conformational space, gathering an ensemble of low-energy decoy conformations. If the sampling is inadequate, the native structure may be missed altogether. Even if reproduced, a subsequent stage that selects a subset of decoys for further structural detail and energetic refinement may discard near-native decoys if they are high-energy or insufficiently represented in the ensemble. Sampling should produce a decoy ensemble that facilitates the subsequent selection of near-native decoys. In this paper, we investigate a robotics-inspired framework that allows directly measuring the role of energy in guiding sampling. Testing demonstrates that a soft energy bias steers sampling towards a diverse decoy ensemble less prone to exploiting energetic artifacts and thus more likely to facilitate retainment of near-native conformations by selection techniques. We employ two different energy functions, the Associative Memory Hamiltonian with Water (AMW) and Rosetta. Results show that enhanced sampling provides a rigorous testing of energy functions and exposes different deficiencies in them, thus promising to guide development of more accurate representations and energy functions.
Artificial Intelligence, Mathematics of Computing, Numerical Analysis, Optimization, Probability and Statistics, Probabilistic algorithms, Mathematical Software, Algorithm design and analysis, Computing Methodologies, Symbolic and algebraic manipulation, Applications
K. Molloy, S. Saleh and A. Shehu, "Probabilistic Search and Energy Guidance for Biased Decoy Sampling in Ab-Initio Protein Structure Prediction," in IEEE/ACM Transactions on Computational Biology and Bioinformatics.