Genetic threading

Constraints

Volumn 6, Issue 2-3, 2001, Pages 271-292

  Yadgari, J ^a   Amir, A ^a   Unger, R ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Genetic algorithms; Protein folding; Protein threading

Indexed keywords

EID: 0035366601     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011489723652     Document Type: Article

References (35)

1. Bax, A. D. (1989). Two-dimensional NMR and protein structure. Annual Review of Biochemistry, 58: 223-256.
2. Bowie, J. U., Luthy, R., & Eisenberg, D. (1991). A method to identify protein sequences that fold into a known three dimensional structure. Science, 253: 164-170.
3. Bryant, S. H., & Lawrence, C. E. (1993). An empirical energy function for threading protein sequence through folding motif. Proteins, 16: 92-112.
4. Burley, S. K., Almo, S. C., Bonanno, J. B., Capel, M., Chance, M. R., Gaasterland, T., Lin, D., Sali, A., Studier, F. W., & Swaminathan, S. (1999). Structural genomics: beyond the human genome project. Nature Genetics, 23: 151-157.
5. Chothia, C. (1992). One thousand families for the molecular biologist. Nature, 357: 543-544.
6. Covell, D. G., & Jernigan, R. L. (1990). Conformation of folded proteins in restricted spaces. Biochemistry, 29: 3287-3294.
7. Dunbrack, Jr. R. L., Gerloff, D. L., Bower, M., Chen, X., Lichtarge, O., & Cohen, F. E. (1997). Meeting review: the second meeting on the Critical Assessment of Techniques for Protein Structure Prediction (CASP2). Folding & Design, 2: R27-42.
8. Godzik, A., Kolinski, A., & Skolnick, J. (1992). Topology fingerprint approach to the inverse protein folding problem. Journal of Molecular Biology, 227: 227-238.
9. Godzik, A. (1998). http://cape6.scripps.edu/adam/service/alignbase.html.
10. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
11. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press.
12. Jones, D. T., Taylor, W. R., & Thornton, J. M. (1992). A new approach to protein fold recognition. Nature, 358: 86-89.
13. Karplus, M., & Weaver, D. L. (1976). Protein folding dynamics. Nature, 260: 404-406.
14. Kirkpatrick, S., Gellat, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220: 671-680.
15. Lathrop, R. H. (1994). The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Engineering, 7: 1059-1068.
16. Lathrop, R. H., & Smith, T. F. (1996). Global optimum protein threading with gapped alignment and empirical pair score functions. Journal of Molecular Biology, 255: 641-665.
17. Madej, T., Gibrat, J. F., & Bryant, S. H. (1995). Threading a database of protein cores. Proteins, 23: 356-369.
18. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21: 1087-1092.
19. Mirny, L. A., & Shakhnovich, E. I. (1998). Protein structure prediction by threading. Why it works and why it does not. Journal of Molecular Biology, 283: 507-526.
20. Moult, J., Pedersen, J. T., Judson, R., & Fidelis, K. (1995). A large-scale experiment to assess protein structure prediction methods. Proteins, 23: ii-v.
21. Orengo, C. A., Jones, D. T., & Thornton, J. M. (1994). Protein superfamilies and domain superfolds. Nature, 372: 631-634.
22. Pedersen, J. T., & Moult, J. (1996). Genetic algorithms for protein structure prediction. Current Opinions in Structural Biology, 6: 227-231.
23. Rost, B., & Sander, C. (1996). Bridging the protein sequence-structure gap by structure predictions. Annual Review of Biophysical and Biomolecular Structure, 25: 113-136.
24. Sedgewick, R. (1988). Algorithms. Reading, MA: Addison-Wesley.
25. Shakhnovich, E., Farztdinov, G., Gutin, A. M., & Karplus, M. (1991). Protein folding bottlenecks: a lattice Monte Carlo simulation. Physics Review Letters, 67: 1665-1668.
26. Shin, J. K., & Jhon, M. S. (1991). High directional Monte Carlo procedure coupled with the temperature heating and annealing as a method to obtain the global energy minimum structure of polypeptides and proteins. Biopolymers, 31: 177-185.
27. Sippl, M. J. (1995). Knowledge-based potentials for proteins. Current Opinions in Structural Biology, 5: 229-235.
28. Skolnick, J., & Kolinsky, A. (1990). Simulations of the folding of globular proteins. Science, 250: 1121-1125.
29. Taylor, W. R., & Orengo, C. A. (1989). Protein structure alignment. Journal of Molecular Biology, 208: 1-22.
30. Thiele, R., Zimmer, R., & Lengauer, T. (1999). Protein threading by recursive dynamic programming. Journal of Molecular Biology, 290: 757-779.
31. Torda, A. E. (1997). Perspectives in protein-fold recognition. Current Opinions in Structural Biology, 7: 200-205.
32. Unger, R., & Moult, J. (1993). Genetic algorithms for protein folding simulations. Journal of Molecular Biology, 231: 75-81.
33. Unger, R., & Moult, J. (1993). Finding the lowest free energy conformation of a protein is a NP-hard problem: proof and implications. Bulletin of Mathematical Biology, 55: 1183-1198.
34. Yadgari, J., Amir, A., & Unger, R. (1998). Genetic algorithms for protein threading. In Proceedings of the Sixth ISMB, pages 193-202.
35. Zhang, B., Jaroszewski, L., Rychlewski, L., & Godzik, A. (1997). Similarities and differences between nonhomologous proteins with similar folds: evaluation of threading strategies. Folding Design, 2: 307-317.