Novel Use of a Genetic Algorithm for Protein Structure Prediction: Searching Template and Sequence Alignment Space

Proteins: Structure, Function and Genetics

Volumn 53, Issue SUPPL. 6, 2003, Pages 424-429

  Contreras Moreira, Bruno ^a   Fitzjohn, Paul W ^a   Offman, Marc ^a   Smith, Graham R ^a   Bates, Paul A ^a  

^a THE FRANCIS CRICK INSTITUTE   (United Kingdom)

Author keywords

Alignment errors; Comparative modeling; Fold recognition; Genetic algorithms; Template selection

Indexed keywords

ALGORITHM; CASP5 TARGET; CONFERENCE PAPER; DNA TEMPLATE; GENETIC ALGORITHM; GENETIC RECOMBINATION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN STRUCTURE; PROTEIN TARGETING; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; BACTERIAL PROTEINS; BINDING SITES; COMPUTATIONAL BIOLOGY; HUMANS; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0242299188     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.10549     Document Type: Conference Paper

References (30)

1. Chothia C, Lesk AM. The relation between the divergence of sequence and structure in proteins. Embo J 1986;5:823-826.
2. Eyrich VA, Marti-Renom MA, Przybylski D, Madhusudhan MS, Fiser A, Pazos F, Valencia A, Sali A, Rost B. EVA: Continuous automatic evaluation of protein structure prediction servers. Bioinformatics 2001;17:1242-1243.
3. Contreras-Moreira B, Fitzjohn PW, Bates PA. Comparative modelling: an essential methodology for protein structure prediction in the post-genomic era. Appl Bioinform 2002;1:177-190.
4. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25: 3389-3402.
5. Tramontano A, Leplae R, Morea V. Analysis and assessment of comparative modeling predictions in CASP4. Proteins 2001;Suppl: 5:22-38.
6. Sippl MJ, Lackner P, Domingues FS, Prlic A, Malik R, Andreeva A, Wiederstein M. Assessment of the CASP4 fold recognition category. Proteins 2001;Suppl:5:55-67.
7. Unger R, Moult J. Genetic algorithms for protein folding simulations. J Mol Biol 1993;231:75-81.
8. May AC, Johnson MS. Improved genetic algorithm-based protein structure comparisons: pairwise and multiple superpositions. Protein Eng 1995;8:873-882.
9. Morris GM, Goodsell DS, Huey R, Olson AJ. Distributed automated docking of flexible ligands to proteins: parallel applications of AutoDock 2.4. J Comput Aided Mol Des 1996;10:293-304.
10. Rabow AA, Scheraga HA. Improved genetic algorithm for the protein folding problem by use of a Cartesian combination operator. Protein Sci 1996;5:1800-1815.
11. Xia Y, Levitt M. Roles of mutation and recombination in the evolution of protein thermodynamics. Proc Natl Acad Sci USA 2002;99:10382-10387.
12. Contreras-Moreira B, Fitzjohn PW, Bates PA. In silico protein recombination: enhancing template and sequence alignment selection for comparative protein modelling. J Mol Biol 2003;328:593-608.
13. Contreras-Moreira B, Bates PA. Domain Fishing: a first step in protein comparative modelling. Bioinformatics 2002;18:1141-1142.
14. Sonnhammer EL, Eddy SR, Birney E, Bateman A, Durbin R. Pfam: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Res 1998;26:320-322.
15. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res 2000;28:235-242.
16. Fischer D. Hybrid fold recognition: combining sequence derived properties with evolutionary information. Pac Symp Biocomput 2000;119-130.
17. Ogata K, Umeyama H. An automatic homology modeling method consisting of database searches and simulated annealing. J Mol Graph Model 2000;18:258-272, 305-256.
18. Lambert C, Leonard N, De Bolle X, Depiereux E. ESyPred3D: prediction of proteins 3D structures. Bioinformatics 2002;18:1250-1256.
19. Simons KT, Kooperberg C, Huang E, Baker D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J Mol Biol 1997;268:209-225.
20. Lundstrom J, Rychlewski L, Bujnicki J, Elofsson A. Pcons: a neural-network-based consensus predictor that improves fold recognition. Protein Sci 2001;10:2354-2362.
21. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
22. Robson B, Osguthorpe DJ. Refined models for computer simulation of protein folding. Applications to the study of conserved secondary structure and flexible hinge points during the folding of pancreatic trypsin inhibitor. J Mol Biol 1979;132:19-51.
23. Eisenberg D, McLachlan AD. Solvation energy in protein folding and binding. Nature 1986;319:199-203.
24. Brooks BR, Bruccoleri RE, Olafson BD, States DJ, Swaminathan S, Karplus M. CHARMM: a program for macromolecular energy, minimization and dynamics calculation. J Comp Chem 1983;4:187-217.
25. Lindahl E, Hess B, van der Spoel D. GROMACS 3.0: a package for molecular simulation and trajectory analysis. J Mol Model 2001;7: 306-317.
26. Damm W, Frontera A, Tirado-Rives J, Jorgensen WL. OPLS all-atom force field for carbohydrates. J Comput Chem 1997;18: 1955-1970.
27. Zemla A. LGA program: a method for finding 3-D similarities in protein structures. http://PredictionCenter.llnl.gov/local/lga 2002.
28. Fischer D. Hybrid fold recognition: combining sequence derived properties with evolutionary information. Pac Symp Biocomput 2000:119-130.
29. Shi J, Blundell TL, Mizuguchi K. FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001;310: 243-257.
30. Kelley LA, MacCallum RM, Sternberg MJ. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J Mol Biol 2000;299:499-520.