Guiding Probabilistic Search of the protein conformational Space with Structural Profiles

The roughness of the protein energy surface poses a significant challenge to search algorithms that seek to obtain a structural characterization of the native state. Recent research seeks to bias search toward near-native conformations through one-dimensional structural profiles of the protein native state. Here we investigate the effectiveness of such profiles in a structure prediction setting for proteins of various sizes and folds. We pursue two directions. We first investigate the contribution of structural profiles in comparison to or in conjunction with physics-based energy functions in providing an effective energy bias. We conduct this investigation in the context of Metropolis Monte Carlo with fragment-based assembly. Second, we explore the effectiveness of structural profiles in providing projection coordinates through which to organize the conformational space. We do so in the context of a robotics-inspired search framework proposed in our lab that employs projections of the conformational space to guide search. Our findings indicate that structural profiles are most effective in obtaining physically realistic near-native conformations when employed in conjunction with physics-based energy functions. Our findings also show that these profiles are very effective when employed instead as projection coordinates to guide probabilistic search toward undersampled regions of the conformational space.

[1]  Michele Vendruscolo,et al.  A stochastic method for the reconstruction of protein structures from one-dimensional structural profiles. , 2008, Gene.

[2]  Michele Vendruscolo,et al.  Efficient identification of near‐native conformations in ab initio protein structure prediction using structural profiles , 2010, Proteins.

[3]  W. Graham Richards,et al.  Ultrafast shape recognition to search compound databases for similar molecular shapes , 2007, J. Comput. Chem..

[4]  U. Bastolla,et al.  Principal eigenvector of contact matrices and hydrophobicity profiles in proteins , 2004, Proteins.

[5]  Michele Vendruscolo,et al.  Stochastic reconstruction of protein structures from effective connectivity profiles , 2008, PMC biophysics.

[6]  Peter G Wolynes,et al.  Protein structure prediction using basin-hopping. , 2008, The Journal of chemical physics.

[7]  Markus Porto,et al.  Vectorial representation of single- and multi-domain protein folds , 2006 .

[8]  P. Bradley,et al.  Toward High-Resolution de Novo Structure Prediction for Small Proteins , 2005, Science.

[9]  Amarda Shehu,et al.  Guiding the Search for Native-like Protein Conformations with an Ab-initio Tree-based Exploration , 2010, Int. J. Robotics Res..

[10]  P. Wolynes,et al.  Water in protein structure prediction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Amarda Shehu,et al.  Conformational Search for the Protein Native State , 2010 .

[12]  A. Ortiz,et al.  Effective connectivity profile: A structural representation that evidences the relationship between protein structures and sequences , 2008, Proteins.

[13]  Oliver Brock,et al.  Guiding conformation space search with an all‐atom energy potential , 2008, Proteins.

[14]  Haruki Nakamura,et al.  Announcing the worldwide Protein Data Bank , 2003, Nature Structural Biology.

[15]  L. Kavraki,et al.  Multiscale characterization of protein conformational ensembles , 2009, Proteins.

[16]  Amarda Shehu,et al.  Populating Local Minima in the Protein Conformational Space , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine.

[17]  Michele Vendruscolo,et al.  Reconstruction of protein structures from a vectorial representation. , 2004, Physical review letters.

[18]  Akira R. Kinjo,et al.  CRNPRED: highly accurate prediction of one-dimensional protein structures by large-scale critical random networks , 2006, BMC Bioinformatics.

[19]  Amarda Shehu,et al.  An Ab-initio tree-based exploration to enhance sampling of low-energy protein conformations , 2009, Robotics: Science and Systems.

[20]  Markus Porto,et al.  SABERTOOTH: protein structural alignment based on a vectorial structure representation , 2007, BMC Bioinformatics.

[21]  P. Wolynes,et al.  Restriction versus guidance in protein structure prediction , 2009, Proceedings of the National Academy of Sciences.

[22]  Cecilia Clementi,et al.  Coarse-grained models of protein folding: toy models or predictive tools? , 2008, Current opinion in structural biology.

[23]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[24]  K. Dill,et al.  From Levinthal to pathways to funnels , 1997, Nature Structural Biology.

[25]  Alessandro Vullo,et al.  A two-stage approach for improved prediction of residue contact maps , 2006, BMC Bioinformatics.

[26]  Michele Vendruscolo,et al.  A protein evolution model with independent sites that reproduces site-specific amino acid distributions from the Protein Data Bank , 2006, BMC Evolutionary Biology.

[27]  Amarda Shehu,et al.  In Search of the protein Native State with a Probabilistic Sampling Approach , 2011, J. Bioinform. Comput. Biol..

[28]  Peter G Wolynes,et al.  Protein Structure Prediction:  The Next Generation. , 2006, Journal of chemical theory and computation.