A permissive secondary structure-guided superposition tool for clustering of protein fragments toward protein structure prediction via fragment assembly

Bioinformatics

Volumn 22, Issue 11, 2006, Pages 1343-1352

  Wainreb, Gilad ^a   Haspel, Nurit ^a   Wolfson, Haim J ^a   Nussinov, Ruth ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b SAIC FREDERICK INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; PREDICTION; PRIORITY JOURNAL; PROTEIN ASSEMBLY; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS;

EID: 33745624588     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl098     Document Type: Article

References (57)

1. Baldwin,R.L. (1994) Matching speed and stability. Nature, 369, 183-184.
2. Baldwin,R.L. (1995) The nature of protein folding pathways: The classical versus the new view. J. Biomol. NMR, 5, 103-109.
3. Ballard,D.H. (1981) Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit., 13, 111-122.
4. Ben-Naim,A. (1980) Hydropobic Interactions. Plenum Press, New York, pp. 3-15.
5. Bryngelson,J.D. and Wolynes,P.G. (1989) Intermediates and barrier crossing in a random energy model with applications to protein folding. J. Phys. Chem., 93, 6902-6915.
6. Bryngelson,J.D. et al. (1995) Funnels, pathways, and the energy landscape of protein folding: A synthesis. Proteins, 21, 167-195.
7. Bryngelson,J.D. and Wolynes,P.G. (1989) Intermediates and barrier crossing in a random energy model with applications to protein folding. J. Phys. Chem., 93, 6902-6915.
8. Cohen,G.H. (1997) ALIGN: A program to superimpose protein coordinates, accounting for insertions and deletions. J. Appl. Cryst., 30, 1160-1161.
9. Dill,K.A. and Chan,H.S. (1997) From Levinthal to pathways to funnels. Nat. Struct. Biol., 4, 10-19.
10. Dill,K.A. (1990) Dominant forces in protein folding. Biochemistry, 29, 7133-7155.
11. Dill,K.A. et al. (1995) Principles of protein folding - a perspective from simple exact models. Protein Sci., 4, 561-602.
12. Dror,O. et al. (2003) Multiple structural alignment by secondary structures: Algorithm and applications. Protein Sci., 12, 2492-2507.
13. Fischer,D. et al. (1995) A 3D sequence-independent representation of the protein data bank. Protein Eng., 8, 981-997.
14. Gerstein,M. and Levitt,M. (1996) Using iterative dynamic programming to obtain pairwise and multiple alignments of protein structures. Proc. Int. Conf. Intell. Syst. Mol. Biol., 4, 59-67.
15. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
16. Haspel,N. et al. (2003) Hierarchical protein folding pathways: A computational study of protein fragments. Proteins, 51, 203-215.
17. Haspel,N. et al. (2003) Reducing the computational complexity of protein folding via fragment folding and assembly. Protein Sci., 12, 1177-1187.
18. Holm,L. and Sander,C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
19. Inbar,Y. et al. (2005) Prediction of multimolecular assemblies by multiple docking. J. Mol. Biol., 349, 435-447.
20. Ishida,T. et al. (2003) Development of an ab initio protein structure prediction system ABLE. Genome Inform. Ser. Workshop Genome Inform., 14, 228-237.
21. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
22. Karplus,M. et al. (1995) Comment: Kinetics of protein folding. Nature, 373, 664-665.
23. Karplus,M. et al. (1997) The Levinthal paradox, yesterday and today. Fold Des., 2, S69-S75.
24. Karplus,M. and Shakhnovitch,E.I. (1992) Protein folding: Theoretical studies of thermodynamics and dynamics. In Creighton,T.E. (ed.), Protein Folding. W.H. Freeman and Company, New York, pp. 127-195.
25. Lamdan,Y. and Wolfson,H.J. (1988) Geometric hashing: A general and efficient modelbased recognition scheme. In Proceedings of the 2nd International Conference on Computer Vision. Tampa, Florida, USA, pp. 238-249.
26. Lee,J. et al. (2004) Prediction of protein tertiary structure using PROFESY, a novel method based on fragment assembly and conformational space annealing. Proteins, 56, 704-714.
27. Lee,J. et al. (2005) Protein structure prediction based on fragment assembly and parameter optimization. J. Biophys. Chem., 115, 209-214.
28. Lesk,A.M. and Rose,G.D. (1981) Folding units in globular proteins. Proc. Natl Acad. Sci. USA, 78, 4304-4308.
29. Levinthal,C. (1968) Are there pathways for protein folding? J. Chem. Phys., 65, 44-45.
30. Martinez,J.C. et al. (1998) Obligatory steps in protein folding and the conformational diversity of the transition state. Nat. Struct. Biol., 5, 721-729.
31. Nussinov,R. and Wolfson,H.J. (1991) Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc. Natl Acad. Sci. USA, 88, 10495-10499.
32. Onuchic,J.N. et al. (1995) Toward an outline of the topography of a realistic protein-folding funnel. Proc. Natl Acad. Sci. USA, 92, 3626-3630.
33. Onuchic,J.N. et al. (1996) Protein folding funnels: The nature of the transition state ensemble. Fold Des., 1, 441-450.
34. Pace,C.N. et al. (1996) Forces contributing to the conformational stability of proteins. FASEB J., 10, 75-83.
35. Pei,J. and Grishin,N.V. (2001) AL2CO: Calculation of positional conservation in a protein sequence alignment. Bioinformatics, 17, 700-712.
36. Pei,J. and Grishin,N.V. (2004) Combining evolutionary and structural information for local protein structure prediction. Proteins, 56, 782-794.
37. Rohl,C.A. et al. (2004) Protein structure prediction using Rosetta. Methods Enzymol., 383, 66-93.
38. Ruczinski,I. et al. (2002) Distributions of beta sheets in proteins with application to structure prediction. Proteins, 48, 85-97.
39. Sali,A. and Blundell,T. (1990) Definition of general topological equivalance in protein strucutres: A procedure involving comparison of properties and relationships through similated annealing and dynamic programming. J. Mol. Biol., 212, 403-428.
40. Shatsky,M. et al. (2000) Alignment of flexible protein structures. Proc. Int. Conf. Intell. Syst. Mol. Biol., 329-343.
41. Shatsky,M. et al. (2002) MultiProt - a multiple protein structural alignment algorithm. In Lecture Notes in Computer Science. Springer Verlag, Heidelberg, Germany, pp. 235-250.
42. Shatsky,M. et al. (2006) Optimization of multiple-sequence alignment based on multiple-structure alignment. Proteins, 62, 209-217.
43. Skolnick,J. et al. (2000) Derivation of protein-specific pair potentials based on weak sequence fragment similarity. Proteins, 38, 3-16.
44. Skolnick,J. et al. (2003) TOUCHSTONE: A unified approach to protein structure prediction. Proteins, 53, 469-479.
45. Struthers.M.D. et al. (1996) Design of a monomeric 23-residue polypeptide with defined tertiary structure. Science, 271, 342-345.
46. Taylor,W.R. (1999) Protein structure comparison using iterated double dynamic programming. Protein Sci., 8, 654-665.
47. Taylor,W.R. and Orengo,C.A. (1989) Protein structure alignment. J. Mol. Biol., 208, 1-22.
48. Tsai,C.J. et al. (2000) Anatomy of protein structures: Visualizing how a one-dimensional protein chain folds into a three-dimensional shape. Proc. Natl Acad. Sci. USA, 97, 12038-12043.
49. Tsai,C.J. and Nussinov,R. (2001) The building block folding model and the kinetics of protein folding. Protein Eng., 14, 723-733.
50. Tsai,H.H. et al. (2004) In silico protein design by combinatorial assembly of protein building blocks. Protein Sci., 13, 2753-2765.
51. Tsong,Y. et al. (1972) Properties of the refolding and unfolding reactions of ribonuclease A. Proc. Natl Acad. Sci. USA, 69, 1809-1812.
52. Wainreb,G. (2005) Faculty of medicine, Master's thesis. Tel Aviv University, Tel-Aviv.
53. Wolfson,H.J. (1990) Modelbased recognition by geometric hashing. In Proceedings of the First European Conference on Computer Vision. Antibes, France, pp. 526-536.
54. Ye,Y. and Godzik,A. (2003) Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics, 19 (Suppl. 2), II246-II255.
55. Yue,K. et al. (1995) A test of lattice protein folding algorithms. Proc. Natl Acad. Sci. USA, 325-329.
56. Zhang,Y. and Skolnick,J. (2004) Automated structure prediction of weakly homologous proteins on a genomic scale. Proc. Natl Acad. Sci. USA, 101, 7594-7599.
57. Zhang,Y. and Skolnick,J. (2005) The protein structure prediction problem could be solved using the current PDB library. Proc. Natl Acad. Sci. USA, 102, 1029-1034.