An efficient computational method for globally optimal threading

Journal of Computational Biology

Volumn 5, Issue 3, 1998, Pages 597-614

  Xu, Ying ^a   Xu, Dong ^a   Uberbacher, Edward C ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

And complexity analysis; Combinatorial optimization; Energy functions; Fold recognition; Protein threading

Indexed keywords

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; COMPUTER ANALYSIS; CONFERENCE PAPER; DATA BASE; MATHEMATICAL ANALYSIS; MOLECULAR INTERACTION; MOLECULAR RECOGNITION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; STRUCTURE ANALYSIS;

EID: 0031750906     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.597     Document Type: Conference Paper

References (31)

1. Abagyan, R.A., and Batalov, S. 1997. Do aligned sequences share the same fold? J. Mol. Biol. 273, 355-368.
2. Alexandrov, N., Nussinov, R., and Zimmer, R. 1996. Fast protein fold recognition via sequence to structure alignment and contact capacity potentials. Proceedings of the 1996 Pacific Symposium on Biocomputing 53-72, World Scientific Publishing Co., Singapore.
3. Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T., and Tasumi, M. 1977. The protein data bank: A computer based archival file for macromolecular structures. J. Mol. Biol. 112, 535-542.
4. Bienkowska, J., Rogers R.G., Jr., and Smith, T.F. 1998. Identification of structurally relevant contacts in threading models. In Poster Abstracts of the Second Annual International Conference on Computational Molecular Biology.
5. Bowie, J.U., Luthy, R., and Eisenberg, D. 1991. A method to identify protein sequences that fold into a known three-dimensional structure. Science 253, 164-170.
6. Bryant, S.H., and Altschul, S.F. 1995. Statistics of sequence-structure threading. Curr. Opin. Struct. Biol. 5, 236-244.
7. CASP I report. 1995. Proteins: Structure, Function and Genetics, 23, 295-462.
8. CASP II report. 1997. Proteins: Structure, Function and Genetics, Suppl. 1-226.
9. Crawford, O. 1998. A fast, reliable threading algorithm for proteins. Submitted.
10. Fischer, D., Elofsson, A., Bowie, J.U., and Eisenberg, D. 1996. Assessing the performance of fold recognition methods by means of a comprehensive benchmark. Proceedings of the 1996 Pacific Symposium on Biocomputing 300-318. World Scientific Publishing Co., Singapore.
11. Fischer, D., Tsai, C.J., Nussinov, R., and Wolfson, H. 1995. A 3D sequence-independent representation of the protein data bank. Protein Eng. 8, 981-997.
12. Godzik, A., Kolinski, A., and Skolnick, J. 1992. Topology fingerprint approach to the inverse folding problem. J. Mol. Biol. 227, 227-238.
13. Gonnet, G.H., Cohen, M.A., and Benner, S.A. 1992. Exhaustive matching of the entire protein sequence database. Science 256, 1443-1445.
14. Hu, W.P., Godzik, A., and Skolnick, J. 1997. Sequence-structure specificity - how does an inverse folding approach work? Protein Eng. 10, 317-331.
15. Hubbard, S. 1992. ACCESS. University College, London.
16. Islam, S.A., Luo, J., and Sternberg, M.J. 1985. Identification and analysis of domains in proteins. Biochemistry 24, 1501-1509.
17. Johnson, M.S., Overington, J.P., and Blundell, T.L. 1993. Alignment and searching for common protein folds using a data bank of structural templates, J. Mol. Biol. 231, 735-752.
18. Jones, D.J., Taylor, W.R., and Thornton, J.M. 1992. A new approach to protein fold recognition. Nature 358, 86-89.
19. Kabsch, W., and Sander, C. 1983. Dictionary of protein secondary structure: Pattern recognition of hydrogen bonded and geometrical features. Biopolymers 22, 2577-2637.
20. Lathrop, R.H., and Smith, T.F. 1996. Global optimal protein threading with gapped alignment and empirical pair score functions. J. Mol. Biol. 255, 641-665.
21. Lathrop, R.H. 1994. The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Engineering 7 (9), 1059-1068.
22. Madej, T., Gibrat, J.F., and Bryant, S.H. 1995. Threading a database of protein cores. Proteins: Struct. Funct. Genet. 23, 356-369.
23. 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.
24. Nishikawa, K., and Matsuo, Y. 1993. Development of pseudoenergy potentials for assessing protein 3-D-1-D compatibility and detecting weak homologies. Protein Eng. 6, 811-820.
25. Sippl, M.J., and Weitckus, 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: Struct. Funct. Genet. 13, 258-271.
26. Smith, T.F., Lo Conte, L., Bienkowska, J., Gaitatzes, C., Rogers Jr., R.G., and Lathrop, R. 1997. Current Limitations to Protein Threading Approaches. J. of Comp. Bio. 3(4), 217-225.
27. Smith, T.F., and Waterman, M. 1982. Comparison of biosequences. Advances in Applied Mathematics 2, 482-489.
28. Xu, D., and Nussinov, R. 1997. Favorable domain size in proteins. Folding and Design 3, 11-17.
29. Xu, Y., and Uberbacher, E.C. 1996. A polynomial-time algorithm for a class of protein threading problems. Computer Applications in Biosciences 12, 511-517.
30. Xu, Y., Xu, D., and Uberbacher, E.C. 1998a. A new method for modeling and solving the protein fold recognition problem. Proceedings of the Second Annual International Conference on Computational Molecular Biology 285-293. ACM Press, New York.
31. Xu, D., Unseren, M.A., Xu, Y., and Uberbacher, E.C. 1998b. Protein fold recognition at the secondary structure level. Submitted.