Reducing the computational complexity of protein folding via fragment folding and assembly

Protein Science

Volumn 12, Issue 6, 2003, Pages 1177-1187

  Haspel, Nurit ^a   Tsai, Chung Jung ^b   Wolfson, Haim ^a   Nussinov, Ruth ^a,b,c  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

^c NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Building blocks; Folding complexity; Hierarchical folding; Protein folding; Protein structure prediction

Indexed keywords

BACTERIAL PROTEIN; BARSTAR; GLUTATHIONE TRANSFERASE; IMMUNOGLOBULIN; PHOSPHATASE; PHYCOCYANIN; POLYPEPTIDE; PROTEIN; PROTEINASE;

ALCALIGENES FAECALIS; ALGORITHM; ARTICLE; BACILLUS AMYLOLIQUEFACIENS; DATA BASE; HUMAN; MATHEMATICAL MODEL; NONHUMAN; PRIORITY JOURNAL; PROTEIN ASSEMBLY; PROTEIN FOLDING; PROTEIN STRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACIDS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PEPTIDE FRAGMENTS; PROTEIN CONFORMATION; PROTEIN FOLDING; SEQUENCE ALIGNMENT;

ALCALIGENES; ALCALIGENES FAECALIS; BACILLUS AMYLOLIQUEFACIENS; BACTERIA (MICROORGANISMS);

EID: 0037907566     PISSN: 09618368     EISSN: None     Source Type: Journal    
DOI: 10.1110/ps.0232903     Document Type: Article

References (47)

1. Abagyan, R.A. and Batalov, S. 1997. Do aligned sequences share the same fold? J. Mol. Biol. 273: 355-368.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
3. Baldwin, R.L. and Rose, G.D. 1999a. Is protein folding hierarchic? I. Local structure and peptide folding. Trends Biochem. Sci. 24: 26-33.
4. -. 1999b. Is protein folding hierarchic? II. Folding intermediates and transition states. Trends Biochem. Sci. 24: 77-84.
5. 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.
6. Bystroff, C. and Baker, D. 1998. Prediction of local structure in proteins using a library of sequence-struclure motifs. J. Mol. Biol. 281: 565-577.
7. Bystroff, C., Thorsson, V., and Baker, D. 2000. HMMSTR: A hidden Markov model for local sequence-structure correlations in proteins. J. Mol. Biol. 301: 173-190.
8. Cormen, T., Leiserson, C., and Rivest, R. 1990. Introduction to algorithms. MIT Press, Cambridge, MA.
9. Crippen, G.M. 1978. The tree structural organization of proteins. J. Mol. Biol. 126: 315-332.
10. Dill, K.A. 1985. Theory for the folding and stability of globular proteins. Biochemistry 24: 1501-1509.
11. -. 1990. Dominant forces in protein folding. Biochemistry 31: 7134-7155.
12. Dill, K.A. and Chan, H.S. 1997. From Levinthal to pathways to funnels. Nat. Struct. Biol. 4: 10-19.
13. Fischer, D., Nussinov, R., and Wolfson, H.J. 1992. 3-D substructure matching in protein molecules. In Proceedings of the Third Symposium on Combinatorial Pattern Matching, Tucson, Arizona. Lecture Notes on Computer Science, vol. 644, pp. 133-147. Springer Verlag.
14. Fisher, A. and Taniuchi, H. 1992. A study of core domains, and the core domain-domain interaction of cytochrome c fragment complex. Arch. Biochem. Biophys. 296: 1-16.
15. Fontana, A., Polverino de Laureto, P., De Filippis, V., Scaramella, E., and Zambonin, M. 1997. Probing the partly folded states of proteins by limited proteolysis. Fold. Des. 2: R17-R26.
16. -. 1999. Limited proteolysis in the study of protein conformation. In Proteolytic enzymes: Tools and targets (eds. E.E. Sterchi and W. Stocker), pp. 257-284. Springer Verlag, Heidelberg, Germany.
17. Hardin, C., Pogorelov, T.V., and Luthey-Schulten, Z. 2002. Ab initio protein structure prediction. Curr. Opin. Struct. Biol. 12: 176-181.
18. Haspel, N., Tsai, C.-J., Wolfson, H., and Nussinov, R. 2003. Hierarchical protein folding pathways: A computational study of protein fragments. Proteins 51: 203-215.
19. Inbar, Y., Benyamini, H., Nussinov, R., and Wolfson, H. 2003. Protein structure prediction via combinatorial assembly of substructural motifs. Intelligent Systems in Molecular Biology (ISMB). Bioinformatics 1: 1-10.
20. Kuhlman, B., Boice, J.A., Wu, W.J., Fairman, R., and Raleigh, D.P. 1997. Calcium binding peptides from α-lactalbumin: Implications for protein folding and stability. Biochemistry 36: 4607-4615.
21. Kumar, S., Sham, Y.Y., Tsai, C.J., and Nussinov, R. 2001. Protein folding and function: The N-terminal fragment in adenylate kinase. Biophys. J. 80: 2439-2454.
22. Lee, B. and Richards, F. 1971. The interpretation of protein structures: Estimation of static accessibility. J. Mol. Biol. 55: 379-400.
23. Leibowitz, N., Fligelman, Z., Nussinov, R., and Wolfson, H. 2001a. Automated multiple structure alignment and detection of a common structural motif. Proteins 43: 235-245.
24. Leibowitz, N., Nussinov, R., and Wolfson, H. 2001b. MUSTA - A general, efficient, automated method for multiple structure alignment and detection of a common motif: Application to proteins. J. Comput. Biol. 8: 93-121.
25. Lesk, A.M. and Rose, G.D. 1981. Folding unit in globular proteins. Proc. Natl. Acad. Sci. 78: 4304-4308.
26. Ma, B., Tsai, C.J., and Nussinov, R. 2000. Binding and folding: In search of intramolecular chaperone-like building block fragments. Protein Eng. 13: 617-627.
27. Murzin, A.G., Brenner, S.E., Hubbard, T., and Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247: 536-540.
28. Oliva, B., Bates, P., Quero, E., Aviles, F., and Sternberg, M.J. 1997. An automated classification of the structure of protein loops. J. Mol. Biol. 266: 814-830.
29. Panchenko, A.R., Luthey-Schulten, Z., and Wolynes, P.G. 1996. Foldons, protein structural modules, and exons. Proc. Natl. Acad. Sci. 93: 2008-2013.
30. Panchenko, A.R., Luthey-Schulten, Z., Cole, R., and Wolynes, P.G. 1997. The foldon universe: A survey of structural similarity and self-recognition of independently folding units. J. Mol. Biol. 272: 95-105.
31. Peng, Z.-Y. and Wu, L.C. 2000. Autonomous protein folding units. Adv. Protein Chem. 53: 1-47.
32. Polverino de Laureto, P., Scaramella, E., Frigo, M., Wonderich, F.G., De Filippis, V., Zambonin, M., and Fontana A. 1999. Limited proteolysis of bovine α-lactalbumin: Isolation and characterization of protein domains. Protein Sci. 8: 2290-2303.
33. Polverino de Laureto, P., Vinante, D., Scaramella, E., Frare, E., and Fontana, A. 2001. Stepwise proteolytic removal of the β subdomain in α-lactalbumin. The protein remains folded and can form the molten globule in acid solution. Eur. J. Biochem. 268: 4324-4333.
34. Rose, G.D. 1979. Hierarchic organization of domains in proteins. J. Mol. Biol. 134: 447-470.
35. Shatsky, M., Wolfson, H.J., and Nussinov, R. 2002. Flexible protein alignment and hinge detection. Proteins 48: 242-256.
36. Shrake, A. and Rupley, J. 1973. Environment and exposure to solvent of protein atoms. Lysozyme and insulin. J. Mol. Biol. 79: 351-371.
37. Srinivasan, R. and Rose, G.D. 1995. LINUS - A simple algorithm to predict the fold of a protein. Proteins 22: 81-99.
38. -. 1999. A physical basis for protein secondary structure. Proc. Natl. Acad. Sci 96: 14258-14263.
39. Taniuchi, H., Parr, G.R., and Juillerat, M.A. 1986. Complementation in folding and fragment exchange. Methods Enzymol. 131: 185-217.
40. Tsai, C., Maizel, J., and Nussinov, R. 2000. Anatomy of protein structure: Visualizing how a Id protein chain folds into a 3d shape. Proc. Natl. Acad. Sci. 97: 12038-12043.
41. Tsai, C., Ma, B., Sham, Y., Kumar, S., Wolfson, H., and Nussinov, R. 2001. Hierarchical, building block based computational method for protein structure prediction. IBM Journal of Research and Development 45: 513-523.
42. Tsai, C.J., Polverino de Laureto, P., Fontana, A., and Nussinov, R. 2002. Comparison of protein fragments identified by limited proteolysis and computational cutting of proteins. Protein Sci. 11: 1753-1770.
43. Wodak, S.J. and Janin, J. 1981. Location of structural domains in proteins. Biochemistry 20: 6544-6552.
44. Wu, L.C., Peng, Z.Y., and Kim, P.S. 1995. Bipartite structure of the α-lactalbumin molten globule. Nat. Struct. Biol. 2: 281-286.
45. Yang, X.M., Yu, W.F., Li, J.H., Fuchs, J., Rizo, J., and Tasayco, M.L. 1998. NMR evidence for the reassembly of an α/β domain after cleavage of an α-helix: Implications for protein design. J. Am. Chem. Soc. 120: 7985-7986.
46. Zehfus, M.H. 1993. Improved calculations of compactness and a reevaluation of continuous compact units. Proteins 16: 293-300.
47. Zehfus, M.H. and Rose, G.D. 1986. Compact units in proteins. Biochemistry 25: 5759-5765.