Sampling realistic protein conformations using local structural bias

PLoS Computational Biology

Volumn 2, Issue 9, 2006, Pages 1121-1133

  Hamelryck, Thomas ^a   Kent, John T ^b   Krogh, Anders ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEINS; STRUCTURE (COMPOSITION);

CONFORMATIONAL SAMPLINGS; DIVIDE-AND-CONQUER; ENERGY FUNCTIONS; PREDICTION METHODS; PROTEIN CONFORMATION; PROTEIN STRUCTURE PREDICTION; PROTEINS STRUCTURES; SAMPLING METHOD; STRUCTURAL BIAS; UNSOLVED PROBLEMS;

FORECASTING;

CALBINDIN; PROTEIN A; PROTEIN G; PROTEIN L 12; PROTEIN L7; RIBOSOME PROTEIN; UNCLASSIFIED DRUG; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; CELL ENERGY; GENETIC CODE; GEOMETRY; HISTOGRAM; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; PROTEIN CONFORMATION; PROTEIN FUNCTION; PROTEIN STRUCTURE; PROTEIN TARGETING; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; PROBABILITY; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MODELS, MOLECULAR; PROBABILITY; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS;

EID: 33749368323     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.0020131     Document Type: Article

References (72)

1. Anfinsen CB (1973) Principles that govern the folding of protein chains. Science 181: 223-230.
2. Levinthal C (1969) Mössbauer spectroscopy in biological systems. Springfield (Illinois): University of Illinois Press. "How to Fold Graciously" chapter. pp. 22-24.
3. Srinivasan R, Rose GD (1999) A physical basis for protein secondary structure. Proc Natl Acad Sci U S A 96: 14258-14263.
4. Street AG, Mayo SL (1999) Intrinsic β-sheet propensities result from van der Waals interactions between side chains and the local backbone. Proc Natl Acad Sci U S A 96: 9074-9076.
5. Honig B (1999) Protein folding: From the levinthal paradox to structure prediction. J Mol Biol 293: 283-293.
6. Chikenji G, Fujitsuka Y, Takada S (2006) Shaping up the protein folding funnel by local interaction: Lesson from a structure prediction study. Proc Natl Acad Sci U S A 103: 3141-3146.
7. Baldwin RL, Rose GD (1999) Is protein folding hierarchic? I. Local structure and peptide folding. Trends Biochem Sci 24: 26-33.
8. Baldwin RL, Rose GD (1999) Is protein folding hierarchic? II. Folding intermediates and transition states. Trends Biochem Sci 24: 77-83.
9. Bradley P, Misura KMS, Baker D (2005) Toward high-resolution de novo structure prediction for small proteins. Science 309: 1868-1871.
10. Park B, Levitt M (1996) Energy functions that discriminate X-ray and near native folds from well-constructed decoys. J Mol Biol 258: 367-392.
11. Fain B, Levitt M (2001) A novel method for sampling α-helical protein backbones. J Mol Biol: 191-201.
12. Keasar C, Levitt M (2003) A novel approach to decoy set generation: Designing a physical energy function having local minima with native structure characteristics. J Mol Biol 329: 159-174.
13. Kolodny R, Levitt M (2003) Protein decoy assembly using short fragments under geometric constraints. Biopolymers 68: 278-285.
14. Simons K, Kooperberg C, Huang E, Baker D (1997) Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J Mol Biol 268: 209-225.
15. Srinivasan R, Rose GD (1995) LINUS: A hierarchic procedure to predict the fold of a protein. Proteins 22: 81-99.
16. Przytycka T (2004) Significance of conformational biases in Monte Carlo simulations of protein folding: Lessons from Metropolis-Hastings approach. Proteins 57: 338-344.
17. Jones T, Thirup S (1986) Using known substructures in protein model building and crystallography. EMBO J 5: 819-822.
18. Unger R, Harel D, Wherland S, Sussman JL (1989) A 3D building blocks approach to analyzing and predicting structure of proteins. Proteins 5: 355-373.
19. Kolodny R, Koehl P, Guibas L, Levitt M (2002) Small libraries of protein fragments model native protein structures accurately. J Mol Biol 323: 297-307.
20. Camproux A, Gautier R, Tuffery P (2004) A hidden Markov model derived structural alphabet for proteins. J Mol Biol 339: 591-605.
21. Chikenji G, Fujitsuka Y, Takada S (2003) A reversible fragment assembly method for de novo protein structure prediction. J Chem Phys 119: 6895-6903.
22. Bystroff C, Thorsson V, Baker D (2000) HMMSTR: A hidden Markov model for local sequence-structure correlations in proteins. J Mol Biol 301: 173-90.
23. Bystroff C, Shao Y (2002) Fully automated ab initio protein structure prediction using I-SITES, HMMSTR, and ROSETTA. Bioinformatics 18 (Supplement 1): S54-S61.
24. Bystroff C, Baker D (1998) Prediction of local structure in proteins using a library of sequence-structure motifs. J Mol Biol 281: 565-577.
25. Edgoose T, Allison L, Dowe D (1998) An MML classification of protein structure that knows about angles and sequence. Pac Symp Biocomput 3: 585-596.
26. Camproux A, Tuffery P, Chevrolat J, Boisvieux J, Hazout S (1999) Hidden Markov model approach for identifying the modular framework of the protein backbone. Protein Eng 12: 1063-1073.
27. Aszodi A, Taylor W (1994) Folding polypeptide α-carbon backbones by distance geometry methods. Biopolymer 34: 489-505.
28. Reva BA, Finkelstein AV, Skolnick J (1998) What is the probability of a chance prediction of a protein structure with an rmsd of 6 Å? Fold Des 3: 141-147.
29. Feldman HJ, Hogue CW (2000) A fast method to sample real protein conformational space. Proteins 39: 112-131.
30. Feldman HJ, Hogue CWV (2002) Probabilistic sampling of protein conformations: New hope for brute force? Proteins 46: 8-23.
31. Jha AK, Colubri A, Zaman MH, Koide S, Sosnick TR, et al. (2005) Helix, sheet, and polyproline II frequencies and strong nearest neighbor effects in a restricted coil library. Biochemistry 44: 9691-9702.
32. Taylor WR (2006) Decoy models for protein structure comparison score normalisation. J Mol Biol 357: 676-699.
33. Levitt M (1976) A simplified representation of protein conformations for rapid simulation of protein folding. J Mol Biol 104: 59-107.
34. Oldfield T, Hubbard R (1994) Analysis of Cα geometry in protein structures. Proteins 18: 324-337.
35. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological sequence analysis. Cambridge University Press. 368 p.
36. Mardia KV, Jupp P (2000) Directional statistics. 2nd edition. John Wiley. 350 p.
37. Kent J (1982) The Fisher-Bingham distribution on the sphere. J Royal Stat Soc 44: 71-80.
38. Cawley S, Pachter L (2003) HMM sampling and applications to gene finding and alternative splicing. Bioinformatics 19 (Supplement 2): II36-II41.
39. Ramachandran G, Ramakrishnan C, Sasisekharan V (1963) Stereochemistry of polypeptide chain configurations. J Mol Biol 7: 95-99.
40. Labesse G, Colloc'h N, Pothier J, Mornon JP (1997) P-SEA: A new efficient assignment of secondary structure from Cα trace of proteins. Comput Appl Biosci 13: 291-295.
41. Chan H, Dill K (1990) Origins of structure in globular proteins. Proc Natl Acad Sci U S A 87: 6388-6392.
42. Maritan A, Micheletti C, Trovato A, Banavar JR (2000) Optimal shapes of compact strings. Nature 406: 287-290.
43. Hoang TX, Trovato A, Seno F, Banavar JR, Maritan A (2004) Geometry and symmetry presculpt the free-energy landscape of proteins. Proc Natl Acad Sci U S A 101: 7960-7964.
44. Holm L, Sander C (1991) Database algorithm for generating protein backbone and side-chain co-ordinates from a Cα trace application to model building and detection of co-ordinate errors. J Mol Biol 218: 183-194.
45. Kabsch W, Sander C (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: 2577-2637.
46. Chothia C (1973) Conformation of twisted β-pleated sheets in proteins. J Mol Biol 75: 295-302.
47. Zhang Y, Hubner IA, Arakaki AK, Shakhnovich E, Skolnick J (2006) On the origin and highly likely completeness of single-domain protein structures. Proc Natl Acad U S A 103: 2605-2610.
48. Yee DP, Chan HS, Havel TF, Dill KA (1994) Does compactness induce secondary structure in proteins? A study of poly-alanine chains computed by distance geometry. J Mol Biol 241: 557-573.
49. Hunt NG, Gregoret LM, Cohen FE (1994) The origins of protein secondary structure. Effects of packing density and hydrogen bonding studied by a fast conformational search. J Mol Biol 241: 214-225.
50. Socci ND, Bialek WS, Onuchic JN (1994) Properties and origins of protein secondary structure. Phys Rev E 49: 3440-3443.
51. Simons K, Bonneau R, Ruczinski I, Baker D (1999) Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins (Supplement 3): 171-176.
52. Canutescu A, Dunbrack R Jr (2003) Cyclic coordinate descent: A robotics algorithm for protein loop closure. Protein Sci 12: 963-972.
53. Boomsma W, Hamelryck T (2005) Full cyclic coordinate descent: Solving the protein loop closure problem in Ca space. BMC Bioinformatics 6: 159.
54. Winther O, Krogh A (2004) Teaching computers to fold proteins. Phys Rev E 70: 030903.
55. Oldfield TJ (2001) A number of real-space torsion-angle refinement techniques for proteins, nucleic acids, ligands, and solvent. Acta Cryst D 57: 82-94.
56. Zheng W, Doniach S (2002) Protein structure prediction constrained by solution x-ray scattering data and structural homology identification. J Mol Biol 316: 173-187.
57. Meiler J, Baker D (2003) Rapid protein fold determination using unassigned NMR data. Proc Natl Acad Sci U S A 100: 15404-15409.
58. Karchin R, Cline M, Mandel-Gutfreund Y, Karplus K (2003) Hidden Markov models that use predicted local structure for fold recognition: Alphabets of backbone geometry. Proteins 51: 504-514.
59. Dahiyat B, Mayo S (1997) De novo protein design: Fully automated sequence selection. Science 278: 82-87.
60. Kuhlman B, Dantas G, Ireton GC, Varani G, Stoddard BL, et al. (2003) Design of a novel globular protein fold with atomic-level accuracy. Science 302: 1364-1368.
61. Xing EP, Karp RM (2004) MotifPrototyper: A Bayesian profile model for motif families. Proc Natl Acad Sci U S A 101: 10523-10528.
62. Chu W, Ghahramani Z, Wild DL (2004) A graphical model for protein secondary structure prediction. Proceedings of the 21st International Conference on Machine Learning; 4-8 July 2004; Banff, Canada. New York: ACM Press. p. 21.
63. Mardia K (1975) Statistics of directional data (with discussion). J Royal Stat Soc B37: 349-393.
64. Diebolt J, Ip E (1996) Stochastic EM: Method and application. In Gilks WR, Richardson S, Spiegelhalter DJ, editors. Markov Chain Monte Carlo in practice. Chapter 15. New York: Chapman and Hall/CRC Press. pp. 259-273.
65. Ghahramani Z (1997) Learning dynamic Bayesian networks. Lect Notes Comput Sci 1387: 168-197.
66. Biernacki C, Celeux G, Govaert G (2000) Assessing a mixture model for clustering with the integrated completed likelihood. IEEE Trans Patt Anal Mach Intell 22: 719-725.
67. Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6: 461-464.
68. Fraley C, Raftery A (1998) How many clusters? Which clustering method? Answers via model-based cluster analysis. Comp J 41: 578-588.
69. Van Walle I, Lasters I, Wyns L (2005) SABmark - A benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21: 1267-1268.
70. Kent J, Hamelryck T (2005) Quantitative biology, shape analysis, and wavelets. Leeds: Leeds University Press. pp. 57-60. Chapter "Using the Fisher-Bingham distribution in stochastic models for protein structure."
71. Cuff JA, Clamp ME, Siddiqui AS, Finlay M, Barton GJ (1998) JPred: A consensus secondary structure prediction server. Bioinformatics 14: 892-893.
72. Skolnick J, Kolinski A, Ortiz AR (1997) MONSSTER: A method for folding globular proteins with a small number of distance restraints. J Mol Biol 265: 217-241.