A fast, stochastic threading algorithm for proteins

Bioinformatics

Volumn 15, Issue 1, 1999, Pages 66-71

  Crawford, Oakley H ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; GENOME; INFORMATION SCIENCE; MEDICAL GENETICS; PRIORITY JOURNAL; SEQUENCE ANALYSIS;

EID: 0033030022     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.1.66     Document Type: Article

References (27)

1. Anfinsen. C.B. (1973) Principles that govern the folding of protein chains (Nobel Lecture). Science, 181, 223-230.
2. Bowie, J.U., Lüthy, R. and 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. (1996) Evaluation of threading specificity and accuracy. Proteins, 26, 172-185.
4. Bryant, S.H. and Lawrence, C.E. (1993) An empirical energy function for threading protein sequence through the folding motif. Proteins, 16, 92-112. In the present work, the contact potential in its original form, i.e. before being partitioned into singlet and pair terms, is used, and the reference term is neglected.
5. Finkelstein, A.V. (1997) Protein structure: what is possible to predict now? Curr. Opin. Struct. Biol., 7, 60-71.
6. Finkelstein, A.V. and Reva, B.A. (1991) A search for the most stable folds of protein chains. Nature, 351, 497-499.
7. Fischer, D., Rice, D., Bowie, J.U. and Eisenberg, D. (1996) Assigning amino acid sequences to 3-dimensional protein folds. FASEB J., 10, 126-136.
8. Godzik, A., Kolinski, A. and Skolnik, J. (1992) Topology fingerprint approach to the inverse protein folding problem. J. Mol. Biol., 227, 227-238.
9. Jones, D.T. (1997) Progress in structure prediction. Curr. Opin. Struct. Biol., 7, 377-387.
10. Jones, D.T. and Thornton, J.M. (1996) Potential energy functions for threading. Curr. Opin. Struct. Biol., 6, 210-216.
11. Jones, D.T., Taylor, W.R. and Thornton, J.M. (1992) A new approach to protein fold recognition. Nature, 358, 86-89.
12. Lathrop, R.H. (1994) The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng., 7, 1059-1068.
13. Lathrop, R.H. and Smith, T.F. (1996) Global optimum protein threading with gapped alignment and empirical pair score functions. J. Mol. Biol., 255, 641-665.
14. Levitt, M. (1997) Competitive assessment of protein fold recognition and alignment accuracy. Proteins, Suppl. 1, 92-104.
15. Madej, T., Gibrat, J.F. and Bryant, S.H. (1995) Threading a database of protein cores. Proteins, 23, 356-369.
16. Marchler-Bauer, A., Levitt, M. and Bryant, S.H. (1997) A retrospective analysis of CASP2 threading predictions. Proteins, Suppl. 1, 83-91.
17. Moult, J. (1996) The current state of the art in protein structure prediction. Curr. Opin. Biotech., 7, 422-427.
18. Moult, J., Hubbard, T. Bryant, S.H., Fidelis, K. and Pedersen, J.T. (1997) Critical assessment of methods of protein structure prediction (CASP): Round II. Proteins, Suppl. 1, 2-6.
19. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
20. Overington, J., Johnson, M.S., Sali, A. and Blundell, T.L. (1990) Tertiary structural constraints on protein evolutionary diversity: templates, key residues and structure prediction. Proc. R. Soc. B, 241, 132-145.
21. Sippl, M.J. and Flöckner, H. (1996) Threading thrills and threats. Structure, 4, 15-19.
22. Sippl, M.J. and Weitkus, S. (1992) Detection of native-like models for amino acid sequences of unknown three-dimensional structure in a data base of known protein conformations. Proteins, 13, 258-271.
23. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
24. Torda, A.E. (1997) Perspectives in protein-fold recognition. Curr. Opin. Struct. Biol., 7, 200-205.
25. Xu, Y. and Uberbacher, E.C. (1996) A polynomial-time algorithm for a class of protein threading problems. Comput. Applic. Biosci., 12, 511-517.
26. Xu, Y., Xu, D. and Uberbacher, E.C. (1998) An efficient computational method for globally optimal threading. J. Comput. Biol., 5, 597-614.
27. Zhang, B., Jaroszewski, L., Rychlewski, L. and Godzik, A. (1997) Similarities and differences between nonhomologous proteins with similar folds: evaluation of threading strategies. Folding Design, 2, 307-317.