Generalized Pattern Search and Mesh Adaptive Direct Search Algorithms for Protein Structure Prediction

Proteins are the most important molecular entities of a living organism and understanding their functions is an important task to treat diseases and synthesize new drugs. It is largely known that the function of a protein is strictly related to its spatial conformation: to tackle this problem, we have proposed a new approach based on a class of pattern search algorithms that is largely used in optimization of real world applications. The obtained results are interesting in terms of the quality of the structures (RMSD-Cα) and energy values found.

[1]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[2]  Vincenzo Cutello,et al.  Determination of protein structure and dynamics combining immune algorithms and pattern search methods , 2007, Natural Computing.

[3]  C. Levinthal.  Are there pathways for protein folding , 1968 .

[4]  Peter Congdon.  Bayesian statistical modelling , 2002 .

[5]  Ursula Rothlisberger,et al.  The role and perspective of ab initio molecular dynamics in the study of biological systems. , 2002, Accounts of chemical research.

[6]  Charles Audet,et al.  A surrogate-model-based method for constrained optimization , 2000 .

[7]  Gary B. Lamont,et al.  Polypeptide structure prediction: real-value versus binary hybrid genetic algorithms , 1997, SAC '97.

[8]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[9]  J. Dennis,et al.  Direct Search Methods on Parallel Machines , 1991 .

[10]  H. Berendsen,et al.  A consistent empirical potential for water–protein interactions , 1984 .

[11]  T L Blundell,et al.  FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. , 2001, Journal of molecular biology.

[12]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[13]  Harold A. Scheraga,et al.  Structure and free energy of complex thermodynamic systems , 1988 .

[14]  J. Dennis,et al.  Mixed Variable Optimization of the Number and Composition of Heat Intercepts in a Thermal Insulation System , 2001 .

[15]  Alexander D. MacKerell,et al.  All-atom empirical potential for molecular modeling and dynamics studies of proteins. , 1998, The journal of physical chemistry. B.

[16]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[17]  H. Scheraga,et al.  Energy parameters in polypeptides. VII. Geometric parameters, partial atomic charges, nonbonded interactions, hydrogen bond interactions, and intrinsic torsional potentials for the naturally occurring amino acids , 1975 .

[18]  P. Kollman,et al.  A Second Generation Force Field for the Simulation of Proteins, Nucleic Acids, and Organic Molecules , 1995 .

[19]  Panos Y. Papalambros,et al.  Aircraft Family Design Using Decomposition-based Methods , 2006 .

[20]  Ying Xu,et al.  Raptor: Optimal Protein Threading by Linear Programming , 2003, J. Bioinform. Comput. Biol..

[21]  B. Rost,et al.  Protein fold recognition by prediction-based threading. , 1997, Journal of molecular biology.

[22]  C. J. Price,et al.  On the Convergence of Grid-Based Methods for Unconstrained Optimization , 2000, SIAM J. Optim..

[23]  A G Cochran,et al.  Tryptophan zippers: stable, monomeric beta -hairpins. , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[24]  A. J. Booker,et al.  A rigorous framework for optimization of expensive functions by surrogates , 1998 .

[25]  M. Starovasnik,et al.  Structural mimicry of a native protein by a minimized binding domain. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Jiye Shi,et al.  HOMSTRAD: adding sequence information to structure-based alignments of homologous protein families , 2001, Bioinform..

[27]  Pierre Baldi,et al.  Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles , 2002, Proteins.

[28]  R. Lathrop.  The protein threading problem with sequence amino acid interaction preferences is NP-complete. , 1994, Protein engineering.

[29]  N. Skelton,et al.  Tryptophan zippers: Stable, monomeric β-hairpins , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[30]  V. Cutello,et al.  A multi-objective evolutionary approach to the protein structure prediction problem , 2006, Journal of The Royal Society Interface.

[31]  David Baker,et al.  Protein structure prediction and analysis using the Robetta server , 2004, Nucleic Acids Res..

[32]  M. Abramson.  Mixed Variable Optimization of a Load-Bearing Thermal Insulation System Using a Filter Pattern Search Algorithm , 2004 .

[33]  Alessandro Dal Palù,et al.  Constraint Logic Programming approach to protein structure prediction , 2004, BMC Bioinformatics.

[34]  C. Anfinsen,et al.  The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. , 1961, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[36]  I. Coope,et al.  Frame Based Methods for Unconstrained Optimization , 2000 .

[37]  J L Klepeis,et al.  Hybrid global optimization algorithms for protein structure prediction: alternating hybrids. , 2003, Biophysical journal.

[38]  Barrett R. Bryant,et al.  Proceedings of the 1997 ACM symposium on Applied Computing, SAC'97, San Jose, CA, USA, February 28 - March 1 , 1997, SAC.

[39]  Frances Separovic,et al.  A multidimensional 1H NMR investigation of the conformation of methionine-enkephalin in fast-tumbling bicelles. , 2004, Biophysical journal.

[40]  J. Wells,et al.  Stable heterodimers from remodeling the domain interface of a homodimer using a phage display library. , 1997, Journal of molecular biology.

[41]  J. Skolnick,et al.  TOUCHSTONE: An ab initio protein structure prediction method that uses threading-based tertiary restraints , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[42]  David C. Jones,et al.  GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. , 1999, Journal of molecular biology.