Enhanced bounding techniques to reduce the protein conformational search space

References

• Lovell , S. C. , Davis , I. W. , Arendall III , W. B. , de Bakker , P. I.W. , Word , J. M. , Prisant , M. G. , Richardson , J. S. and Richardson , D. C. 2003 . Structure validation by Cα geometry: φ, ψ, and Cβ deviation . Prot. Struct. Funct. Gen. , 50 : 437 – 450 .
   PubMed Web of Science ®Google Scholar
• Marti-Renom , M. A. , Stuart , A. , Fiser , A. , Snchez , R. , Melo , F. and Sali , A. 2000 . Comparative protein structure modeling of genes and genomes . Annu. Rev. Biophys. Biomol. Struct. , 29 : 291 – 325 .
   PubMedGoogle Scholar
• McAllister , S. R. and Floudas , C. A. (2009) . α-helical residue contact prediciton in mixed α/β proteins using mixed integer linear programming . in preparation
   Google Scholar
• McAllister , S. R. and Floudas , C. A. (2009) . An improved hybrid global optimization algorithm for protein tertiary structure prediction . Submitted for publication
   Google Scholar
• Klepeis , J. L. , Pieja , M. T. and Floudas , C. A. 2003 . Hybrid global optimization algorithms for protein structure prediction : Alternating hybrids . Biophys. J. , 84 : 869 – 882 .
   Google Scholar
• Androulakis , I.P. , Maranas , C. D. and Floudas , C. A. 2003 . αBB: A global optimization method for general constrained nonconvex problems . J. Global Optim. , 7 : 337 – 363 .
   Google Scholar
• McAllister , S. R. , Mickus , B. E. , Klepeis , J. L. and Floudas , C. A. 2006 . A novel approach for alpha-helical topology prediction in globular proteins: Generation of interhelical restraints . Prot. Struct. Funct. Bioinf. , 65 : 930 – 952 .
   Google Scholar
• Mönnigmann , M. and Floudas , C. A. 2005 . Protein loop structure prediction with flexible stem geometries . Prot. Struct. Funct. Bioinf. , 61 : 748 – 762 .
   Google Scholar
• Jones , D. T. 1999 . Protein secondary structure prediction based on position-specific scoring matrices . J. Mol. Biol. , 292 : 195 – 202 .
   PubMed Web of Science ®Google Scholar
• Klepeis , J. L. and Floudas , C. A. 2003 . Prediction of beta-sheet topology and disulfide bridges in polypeptides . J. Comput. Chem. , 24 : 191 – 208 .
   Google Scholar
• Kleywegt , G. J. and Jones , T. A. 1996 . Phi/psi-chology: Ramachandran revisited . Struct , 4 : 1395 – 1400 .
   Google Scholar
• Klepeis , J. L. , Wei , Y. N. , Hecht , M. H. and Floudas , C. A. 2005 . Ab initio prediction of the three-dimensional structure of a de novo designed protein: A double-blind case study . Prot. Struct. Funct. Bioinf. , 58 : 560 – 570 .
   PubMed Web of Science ®Google Scholar
• Güntert , P. and Wüthrich , K. 1991 . Improved efficiency of protein structure calculations from NMR data using the program DIANA with redundant dihedral angle constraints . J. Biomol. NMR , 1 : 446 – 456 .
   Google Scholar
• Klepeis , J. L. and Floudas , C. A. 2003b . Ab initio tertiary structure prediction of proteins . J. Global Optim. , 25 : 113 – 140 .
   Google Scholar
• Klepeis , J. L. and Floudas , C. A. 2003c . ASTRO-FOLD: A combinatorial and global optimization framework for abinitio prediction of three-dimensional structures of proteins from the amino acid sequence . Biophys. J. , 85 : 2119 – 2146 .
   PubMedGoogle Scholar
• Rost , B. and Sander , C. 1993 . Prediction of protein secondary structure at better than 70% accuracy . J. Mol. Biol. , 232 : 584 – 599 .
   PubMed Web of Science ®Google Scholar
• Zhang , Y. 2008 . Progress and challenges in protein structure prediction . Curr. Opin. Struct. Biol. , 18 : 342 – 348 .
   PubMed Web of Science ®Google Scholar
• Adjiman , C. S. , Androulakis , I. P. and Floudas , C. A. 1998a . A global optimization method for general twice-differentiable NLPs. II. Implementation and computational results . Comp. Chem. Eng. , 22 : 1159 – 1179 .
   Web of Science ®Google Scholar
• Adjiman , C. S. , Androulakis , I. P. , Maranas , C. D. and Floudas , C. A. 1996 . A global optimization method, αBB, for process design . Comp. Chem. Eng. , 20 : S419 – S424 .
   Web of Science ®Google Scholar
• Sali , A. and Blundell , T. 1993 . Comparative protein modelling by satisfaction of spatial restraints . J. Mol. Biol. , 234 : 779 – 815 .
   PubMed Web of Science ®Google Scholar
• Lee , J. , Scheraga , H. A. and Rackovsky , S. 1998 . Conformational analysis of the 20-residue membrane-bound portion of melittin by conformational space annealing . Biopolymers , 46 : 103 – 115 .
   Google Scholar
• Lee , J. and Scheraga , H. A. 1999 . Conformational space annealing by parallel computations: Extensive conformational search of met-enkephalin and the 20-residue membrane-bound portion of melittin . Int. J. of Quant. Chem. , 75 : 255 – 265 .
   Google Scholar
• Laskowski , R. A. , Macarthur , M. W. , Moss , D. S. and Thornton , J. M. 1993 . ProCheck--a program to check the stereochemical quality of protein structures . J. Appl. Crystallogr. , 26 : 283 – 291 .
   Web of Science ®Google Scholar
• Lee , J. , Pillardy , J. , Czaplewski , C. , Arnautova , Y. , Ripoll , D. R. , Liwo , A. , Gibson , K. D. , Wawak , R. J. and Scheraga , H. A. 2000 . Efficient parallel algorithms in global optimization of potential energy functions for peptides, proteins and crystals . Comp. Phys. Comm. , 128 : 399 – 411 .
   Google Scholar
• Kabsch , W. and Sander , C. 1983 . Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features . Biopolymers , 22 : 2577 – 2637 .
   PubMed Web of Science ®Google Scholar
• Lee , J. and Scheraga , H. A. 1999 . Conformational space annealing by parallel computations: Extensive conformational search of met-enkephalin and the 20-residue membrane-bound portion of melittin . Int. J. of Quant. Chem. , 75 : 255 – 265 .
   Google Scholar
• Floudas , C. A. 2007 . Computational methods in protein structure prediction . Biotechnol. Bioeng. , 97 : 207 – 213 .
   Google Scholar
• Klepeis , J. L. and Floudas , C. A. 1999 . Free energy calculations for peptides via deterministic global optimization . J. Chem. Phys. , 110 : 7491 – 7512 .
   Google Scholar
• Moré , J. J. and Wu , Z. 1999 . Distance geometry optimization for protein structures . J. Global Optim. , 15 : 219 – 234 .
   Web of Science ®Google Scholar
• Floudas , C. A. , Fung , H. K. , McAllister , S. R. , Mönnigmann , M. and Rajgaria , R. 2006 . Advances in protein structure prediction and de novo protein design: A review . Chem. Eng. Sci. , 61 : 966 – 988 .
   Google Scholar
• Güntert , P. 1998 . Structure calculation of biological macromolecules from NMR data . Q. Rev. Biophys. , 31 : 145 – 237 .
   Google Scholar
• Güntert , P. , Mumenthaler , C. and Wüthrich , K. 1997 . Torsion angle dynamics for NMR structure calculation with the new program DYANA . J. Mol. Biol. , 273 : 283 – 298 .
   PubMed Web of Science ®Google Scholar
• Adjiman , C. S. , Androulakis , I. P. and Floudas , C. A. 1997 . Global optimization of MINLP problems in process synthesis and design . Comp. Chem. Eng. , 21 : S445 – S450 .
   Web of Science ®Google Scholar
• Morris , A. L. , Macarthur , M. W. , Hutchinson , E. G. and Thornton , J. M. 1992 . Stereocheimcal quality of protein structure coordinates . Prot. Struct. Funct. Gen. , 12 : 345 – 364 .
   PubMed Web of Science ®Google Scholar
• Crippen , G. M. and Havel , T. F. Distance Geometry and Molecular Conformation, Wiley, New York, 1988 .
   Google Scholar
• Simons , K. T. , Kooperberg , C. , Huang , C. and Baker , D. 1997 . Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions . J. Mol. Biol. , 268 : 209 – 225 .
   PubMed Web of Science ®Google Scholar
• Blumenthal , L. M. 1953 . Cambridge, , UK : Theory and Applications of Distance Geometry, Cambridge University Press .
   Google Scholar
• Androulakis , I. P. , Maranas , C. D. and Floudas , C. A. 1997 . Prediction of oligopeptide conformations via deterministic global optimization . J. Global Optim. , 11 : 1 – 34 .
   Web of Science ®Google Scholar
• Crippen , G. M. 1977 . A novel approach to the calculation of conformation: Distance geometry . J. Comp. Phys. , 26 : 449 – 452 .
   Google Scholar
• Ramachandran , G. N. , Ramakrishnan , C. and Sasisekharan , V. 1963 . Stereochemistry of polypeptide chain configurations . J. Mol. Biol. , 7 : 95 – 99 .
   PubMed Web of Science ®Google Scholar
• Ramachandran , G. N. and Sasisekharan , V. 1968 . Conformations of polypeptides and proteins . Adv. Protein Chem. , 23 : 283 – 437 .
   PubMedGoogle Scholar
• Ramakrishnan , C. and Ramachandran , G. N. 1965 . Stereochemical criteria for polypeptide and protein chain conformations. II. Allowed conformations for a pair of peptide units . Biophys. J. , 5 : 909 – 933 .
   PubMed Web of Science ®Google Scholar
• Ripoll , D. , Liwo , A. and Scheraga , H. A. 1998 . New developments of the electrostatically driven Monte Carlo method: Tests on the membrane-bound portion of melittin . Biopolymers , 46 : 117 – 126 .
   Google Scholar
• Braun , W. and Go , N. 1985 . Calculation of protein conformations by proton-proton distance constraints. a new efficient algorithm . J. Mol. Biol. , 186 : 611 – 626 .
   PubMed Web of Science ®Google Scholar
• Hobohm , U. and Sander , C. 1994 . Enlarged representative set of protein structures . Prot. Sci. , 3 : 522 – 524 .
   PubMed Web of Science ®Google Scholar
• Desmet , J. , Spriet , J. and Lasters , I. 2002 . Fast and accurate side-chain topology and energy refinement as a new method for protein structure optimization . Prot. Struct. Funct. Gen. , 48 : 31 – 43 .
   PubMed Web of Science ®Google Scholar
• Klepeis , J. L. and Floudas , C. A. 2002 . Ab initio prediction of helical segments in polypeptides . J. Comput. Chem. , 23 : 245 – 266 .
   Google Scholar
• Némethy , G. , Gibson , K. D. , Palmer , K. A. , Yoon , C. N. , Paterlini , G. , Zagari , A. , Rumsey , S. and Scheraga , H. A. 1992 . Energy parameters in polypeptides. 10. Improved geometrical parameters and nonbonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides . J. Phys. Chem. , 96 : 6472 – 6484 .
   Web of Science ®Google Scholar
• Zemla , A. , Venclovas , C. , Moult , J. and Fidelis , K. 1999 . Processing and analysis of CASP3 protein structure predictions . Prot. Struct. Funct. Gen. , S3 : 22 – 29 .
   Google Scholar
• Jain , A. , Vaidehi , N. and Rodriguez , G. 1993 . A fast recursive algorithm for molecular dynamics simulation . J. Comp. Phys. , 106 : 258 – 268 .
   Web of Science ®Google Scholar
• Klepeis , J. L. , Floudas , C. A. , Morikis , D. and Lambris , J. D. 1999 . Predicting peptide structures using NMR data and deterministic global optimization . J. Comput. Chem. , 20 : 1354 – 1370 .
   Google Scholar
• Berman , H. M. , Westbrook , J. , Feng , Z. , Gilliland , G. , Bhat , T. N. , Weissig , H. , Shindyalov , I. N. and Bourne , P. E. 2000 . The protein data bank . Nuc. Acids Res. , 28 : 235 – 242 .
   PubMed Web of Science ®Google Scholar
• Lovell , S. C. , Word , J. M. , Richardson , J. S. and Richardson , D. C. 2000 . The penultimate rotamer library . Prot. Struct. Funct. Gen. , 40 : 389 – 408 .
   PubMed Web of Science ®Google Scholar
• Güntert , P. and Wüthrich , K. 2001 . Sample of conformational space in torsion angle dynamics calculations . Comp. Phys. Comm. , 138 : 155 – 169 .
   Google Scholar
• Allen , M. P. and Tildesley , D. J. Computer Simulation of Liquids, Clarendon Press, Oxford, UK, 1987 .
   Google Scholar
• Anderson , A. G. and Hermans , J. 1988 . Microfolding: Conformational probability map for the alanine dipeptide in water from molecular dynamics simulations . Prot. Struct. Funct. Gen. , 3 : 262 – 265 .
   PubMed Web of Science ®Google Scholar
• Rohl , C. A. , Strauss , C. E.M. , Chivian , D. and Baker , D. 2004 . Modeling structurally variable regions in homologous proteins with Rosetta . Prot. Struct. Funct. Bioinf. , 55 : 656 – 677 .
   PubMed Web of Science ®Google Scholar
• Brünger , A. T. X-PLOR, Version 3.1. A System for X-Ray Crystallography and NMR, Yale University Press, New Haven, CT, 1992 .
   Google Scholar
• Gill , P. E. , Murray , W. , Saunders , M. and Wright , M. H. 1986 . Systems optimization laboratory, Department of Operations Research , CA : Standford University .
   Google Scholar
• Floudas , C. A. 1995 . Oxford, , UK : Nonlinear and Mixed-Integer Optimization, Oxford University Press .
   Google Scholar
• Creighton , T. E. 1993 . Proteins: Structures and Molecular Properties , 2 , New York : W. H. Freeman .
   Google Scholar
• Lee , J. , Scheraga , H. A. and Rackovsky , S. 1997 . New optimization method for conformational energy calculations on polypeptides : Conformational space annealing . J. Comput. Chem. , 18 : 1222 – 1232 .
   Web of Science ®Google Scholar
• Stein , E. G. , Rice , L. M. and Brünger , A. T. 1997 . Torsion angle dynamics as a new efficient tool for NMR structure calculation . J. Magn. Reson. , 124 : 154 – 164 .
   PubMed Web of Science ®Google Scholar
• Zemla , A. 2003 . LGA: A method for finding 3D similarities in protein structures . Nuc. Acids Res. , 31 : 3370 – 3374 .
   PubMed Web of Science ®Google Scholar
• Adjiman , C. S. , Dallwig , S. , Floudas , C. A. and Neumaier , A. 1988 . A global optimization method for general twice-differentiable NLPs. I. Theoretical advances . Comp. Chem. Eng. , 22 : 1137 – 1158 .
   Google Scholar