Protein structure prediction using mutually orthogonal Latin squares and a genetic algorithm

Biochemical and Biophysical Research Communications

Volumn 342, Issue 2, 2006, Pages 424-433

  Arunachalam, J ^a   Kanagasabai, V ^a   Gautham, N ^a  

^a UNIVERSITY OF MADRAS   (India)

Author keywords

Genetic algorithm; Mutually orthogonal Latin squares; Protein structure prediction

Indexed keywords

OLIGOPEPTIDE;

AMINO ACID SEQUENCE; ARTICLE; GENE MUTATION; GENETIC ALGORITHM; LATIN SQUARE DESIGN; PRIORITY JOURNAL; PROTEIN STRUCTURE;

ALGORITHMS; ANIMALS; CHICKENS; COMPUTATIONAL BIOLOGY; MELITTEN; MICROFILAMENT PROTEINS; OLIGOPEPTIDES; PANCREATIC POLYPEPTIDE; PEPTIDE LIBRARY; PREDICTIVE VALUE OF TESTS; PROTEIN CONFORMATION; PROTEIN STRUCTURE, TERTIARY; PROTO-ONCOGENE PROTEINS C-MYB; TRYPTOPHAN;

EID: 33344457736     PISSN: 0006291X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.bbrc.2006.01.162     Document Type: Article

References (46)

1. J. Moult, T. Hubbard, K. Fidelis, and J.T. Pederson Critical assessments of methods of protein structure prediction CASP: round III Proteins: Struct. Funct. Genet. [Suppl]. 3 1999 2 6
2. T.L. Blundell, B.L. Sibanda, M.J.E. Stenberg, and J.M. Thornton Knowledge based prediction of protein structures and design of novel molecules Nature 326 1987 347 352
3. J. Bajorath, R. Stenkamp, and A. Aurofo Knowledge based model building of proteins: concepts and examples Protein Sci. 2 1993 1798 1810
4. T. Dandekar, and P. Argos Folding the main chain of small proteins with the genetic algorithm J. Mol. Biol. 236 1994 844 861
5. M. Nanias, M. Chinchio, J. Pillardy, D.R. Ripoll, and H.A. Sheraga Packing helices in a protein by global optimization of a potential energy function Proc. Natl. Acad. Sci. USA 100 2003 1706 1710
6. S. Crivelli, E. Eskow, B. Bader, V. Lamberti, R. Byrd, R. Schnabel, and T. Head-Gordon A physical approach to protein structure prediction Biophys. J. 82 2002 36 49
7. K.A. Olszewski, L. Piela, and H.A. Scheraga Mean field theory as a tool for intramolecular conformational optimization. 3. Test on Mellitin J. Phys. Chem. 97 1993 267 270
8. W.D. Cornell, P. Cieplak, C.I. Bayly, I.R. Gould, K.M. Merz, D.M. Ferguson, D.C. Spellmeyer, T. Fox, J.W. Caldwell, and P.A. Kollman A second generation force field for the simulation of proteins, nucleic acids, and organic molecules J. Am. Chem. Soc. 117 1995 5179 5197
9. G. Nemethy, K.D. Gibson, K.A. Palmer, C.N. Yoon, G. Paterlini, A. Zagari, S. Rumsey, and H.A. Scheraga 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 1992 6472 6484
10. B.R. Brooks, R.E. Bruccoleri, B.D. Olafson, D.J. States, S. Swaminathan, and M. Karplus CHARMM: a program for macromolecular energy, minimization and dynamics calculations J. Comp. Chem. 4 1983 187 217
11. A. Colubri Prediction of protein structure by simulating coarse-grained folding pathways: a preliminary report J. Biomol. Struct. Dyn. 5 2004 625 638
12. K.T. Simon, C. Kooperberg, E. Huang, and D. Baker Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring function J. Mol. Biol. 268 1997 209 225
13. A. Kolinski Protein modeling and structure prediction with a reduced representation Acta Biochim. Pol. 51 2004 349 371
14. D. Kihara, H. Lu, A. Kolinski, and J. Skolnick TOUCHSTONE: an ab initio protein structure prediction method that uses threading-based tertiary restraints Proc. Natl. Acad. Sci. USA 98 2001 10125 10130
15. D.E. Goldberg Genetic Algorithms, in Search, Optimization and Machine Learning 1999 Pearson Education Singapore
16. R. Unger, and J. Moult Genetic algorithms for protein folding simulations J. Mol. Biol. 231 1993 75 81
17. S. Sun A genetic algorithm that seeks native states of proteins Biophys. J. 69 1995 340 355
18. J.U. Bowie, and D. Eisenberg An evolutionary approach to folding small α-helical proteins that uses sequence information and an empirical guiding fitness function Proc. Natl. Acad. Sci. USA 91 1994 4436 4440
19. T. Dandekar, and P. Argos Identifying the tertiary fold of small proteins with different topologies from sequence and secondary structure using the genetic algorithm and extended criteria for strand regions J. Mol. Biol. 256 1996 645 660
20. K. Vengadesan, and N. Gautham Enhanced sampling of the molecular potential energy surface using mutually orthogonal Latin squares: application to peptide structures Biophys. J. 84 2003 2897 2906
21. Biosym/MSI Release 95.0, San Diego, CA 92121-3752, USA, 1995.
22. K.A. Olszewski, L. Piela, and H.A. Scheraga Meanfield theory as a tool for intramolecular conformational optimization 1. Tests on terminally blocked alanine and met-enkephalin J. Phys. Chem. 96 1992 4672 4676
23. W.H. Press, S.A. Tukolsky, W.T. Veterling, and B.P. Flanery Numerical Recipies in Fortran-The Art of Scientific Computing second ed. 1992 Cambridge University Press pp. 413-418
24. Z. Kriz, P.H.J. Carlsen, and J. Koca Conformational features of linear and cyclic enkephalins. A computational study J. Mol. Struct. (THEOCHEM) 540 2001 231 250
25. S.J. Weiner, P.A. Kollman, D.T. Nguen, and D.A. Case An all atom force field for simulations of proteins and nucleic acids J. Comp. Chem. 7 1986 230 252
26. B. Rost, and C. Sander Prediction of protein secondary structure with better than 70% accuracy J. Mol. Biol. 232 1993 584 599
27. S. Schulze-Kremer Genetic algorithms and protein folding D. Webster Methods in Molecular Biology, Protein Structure Prediction: Methods and Protocols 143 2000 Humana Press New Jersey 175 222
28. C. Kesar, and M. Levit A novel approach to decoy set generation: designing a physical energy function having local minima with native structure characteristics J. Mol. Biol. 329 2003 159 174
29. T.L. Blundell, J.E. Pitts, I.J. Tickle, S.P. Wood, and C.W. Wu X-ray analysis (1.4 Å resolution) of avian pancreatic polypeptide: small globular protein harmone Proc. Natl. Acad. Sci. USA 78 1981 4175 4179
30. C.J. McKnight, P.T. Matsudaira, and P.S. Kim NMR structure of the 35-residue villin headpiece sub domain Nat. Struct. Biol. 4 1997 180 184
31. T.C. Terwilliger, and D. Eisenberg The structure of mellitin. Structure determination and partial refinement J. Biol. Chem. 257 1982 6010 6015
32. T.H. Tahirov, K. Sato, E. Ichikawa-Iwata, M. Sasaki, T. Inoue-Bungo, M. Shiina, K. Kimura, S. Takata, A. Fujikawa, H. Morii, T. Kumasaka, M. Yamamoto, S. Ishii, and K. Ogata Mechanism of c-Myb-C/EBP beta cooperation from separated sites on a promoter Cell 108 2002 57 70
33. A.G. Cochran, N.J. Skelton, and M.A. Starovasnik Tryptophan zippers: stable, monomeric β-hairpins Proc. Natl. Acad. Sci. USA 98 2001 5578 5583
34. A. Liwo, M.R. Pincus, R.J. Wawak, S. Rackowsky, and H.A. Scheraga Prediction of protein conformation on the basis of a search for compact structures: test on avian pancreatic polypeptide Protein Sci. 2 1993 1715 1731
35. S. Sun Reduced representation model of protein structure prediction: statistical potential and genetic algorithms Protein Sci. 2 1993 762 785
36. Y. Duan, and P.A. Kollman Pathways to a protein folding intermediate observed in a 1-microsecond simulation in aqueous solution Science 282 1998 740 744
37. S.K. Burley, and G.A. Petsko Aromatic-aromatic interaction: a mechanism of protein structure stabilization Science 229 1985 23 28
38. B.S. Frank, D. Vardar, D.A. Buckley, and C.J. McKnight The role of aromatic residues in the hydrophobic core of villin head piece subdomain Protein Sci. 11 2002 680 687
39. T.J. Hubbard, and J. Park Fold recognition and ab initio structure predictions using hidden Markov models and beta-strand pair potentials Proteins 23 1995 398 402
40. J. Cheng, and P. Baldi Three-stage prediction of protein β-sheets by neural networks, alignments and graph algorithms Bioinformatics 21 2005 i75 i84
41. M. Boniecki, P. Rotkiewicz, J. Skolnick, and A. Kolinski Protein fragment reconstruction using various modelling techniques J. Comput. Aided Mol. Des. 17 2003 725 738
42. G. Chikenji, Y. Fujitsuka, and S. Takada A reversible fragment assembly method for de novo protein structure prediction J. Chem. Phys. 119 2003 6895 6903
43. J. Lee, S.Y. Kim, K. Joo, I. Kim, and J. Lee Prediction of protein structure using PROFESY, a novel method based on fragment assembly and conformational space annealing Proteins 56 2004 704 714
44. M. Feig, and C.L. Brooks III Recent advances in the development and application of implicit solvent models in biomolecule simulations Curr. Opin. Struct. Biol. 2 2004 217 224
45. Q. Fang, and D. Shortle Enhanced sampling near the native conformation using statistical potential for local side chain and backbone interactions Proteins 60 2005 97 102
46. S.H. Bryant, and C.E. Lawrence An empirical energy function for threading protein sequence through the folding motif Proteins 16 1993 92 112