Bayesian segmentation of protein secondary structure

Journal of Computational Biology

Volumn 7, Issue 1-2, 2000, Pages 233-248

  Schmidler, Scott C ^a,b   Liu, Jun S ^b   Brutlag, Douglas L ^a  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Bayesian methods; Probabilistic modeling; Protein secondary structure prediction

Indexed keywords

ACCURACY; ALPHA HELIX; AMINO ACID SEQUENCE; BAYES THEOREM; PRIORITY JOURNAL; PROBABILITY; PROTEIN INTERACTION; PROTEIN SECONDARY STRUCTURE; REVIEW; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; BAYES THEOREM; BETA-LACTAMASES; BIOMETRY; MARKOV CHAINS; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PROTEIN STRUCTURE, SECONDARY; PROTEINS;

EID: 0034047548     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270050081496     Document Type: Review

References (66)

1. Asai, K., Hayamizu, S., and Handa, K.I. 1993. Prediction of protein secondary structure by the hidden Markov model. Comp. Applic. Biosci. 9(2), 141-146.
2. Auger, I.E., and Lawrence, C.E. 1989. Algorithms for the optimal identification of segment neighborhoods. Bull. Math. Biol. 51(1), 39-54.
3. Aurora, R., and Rose, G.D. 1998. Helix capping. Protein Science 7, 21-38.
4. Barton, G.J. 1995. Protein secondary structure prediction. Curr. Opin. Struct. Biol. 5, 372-376.
5. Benner, S.A. 1995. Predicting the conformation of proteins from sequences: progress and future progress. J. Mol. Recogn. 8, 9-28.
6. 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 macro-molecular structures. J. Mol. Biol. 112, 535-542.
7. Burge, C., and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268, 78-94.
8. Chou, P.Y., and Fasman, U.D. 1974. Prediction of protein conformation. Biochemistry 13, 211-215.
9. Cohen, F.E., Abarbanel, R.M., Kuntz, I.D., and Fletterick, R.J. 1986. Turn prediction in proteins using a pattern-matching approach. Biochemistry 25, 266-275.
10. Colloc'h, N., Etchebest, C., Thoreau, E., Henrissat, B., and Mornon, J.-P. 1993. Comparison of three algorithms for the assignment of secondary structure in proteins: the advantages of a consensus assignment. Protein Eng. 6(4), 377-382.
11. Di Francesco, V., Gamier, J., and Munson, P.J. 1996. Improving protein secondary structure prediction with aligned homologous sequences. Protein Science 5, 106-113.
12. Doig, A.J., and Baldwin, R.L. 1995. N- and C-capping preferences for all 20 amino acids in α-helical peptides. Protein Science 4, 1325-1336.
13. Doig, A.J., Chakrabartty, A., Klingler, T.M., and Baldwin, R.L. 1994. Determination of free energies of N-capping in α-helices by modification of the Lifson-Roig helix-coil theory to include N- and C-capping. Biochemistry 33, 3396-3403.
14. Eddy, S.R. 1996. Hidden Markov models. Curr. Opin. Struct. Biol. 6, 361-365.
15. Eisenberg, D., Weiss, R.M., and Terwilliger, T.C. 1984. The hydrophobic moment detects periodicity in protein hydrophobicity. Proc. Natl. Acad. Sci. USA 81, 140-144.
16. Fischer, D., and Eisenberg, D. 1996. Protein fold recognition using sequence-derived predictions. Protein Science 5, 947-955.
17. Friesner, R.A., and Gunn, J.R. 1996. Computer simulation of protein folding. Ann. Rev. Biol. Biomol. Struct. 25, 315-342.
18. Frishman, D., and Argos, P 1996. Incorporation of non-local interactions in protein secondary structure prediction from the amino acid sequence. Protein Eng. 9(2), 133-142.
19. Frishman, D., and Argos, P 1997. Seventy-five percent accuracy in protein secondary structure prediction. Proteins: Struct. Funct. Genet. 27, 329-335.
20. Garnier, J., Gibrat, J.-F., and Robson, B. 1996. GOR method for predicting protein secondary structure from amino acid sequence. Methods Enzymol 266, 540-553.
21. Garnier, J., Osguthorpe, D.J., and Robson, B. 1978. Analysis of the accuracy and implications of simple methods for predicting the secondary structure of globular proteins. J. Mol. Biol. 120, 97-120.
22. Heringa, J., Sommerfeldt, H., Higgins, D., and Argos, P. 1992. OBSTRUCT: a program to obtain largest cliques from a protein sequence set according to structural resolution and sequence similarity. CABIOS 8(6), 599-600.
23. Hobohm, U., and Sander, C. 1994. Enlarged representative set of protein structures. Protein Science 3, 522-524.
24. Holley, H.L., and Karplus, M. 1989. Protein secondary structure prediction with a neural network. Proc. Natl. Acad. Sci. USA 86, 152-156.
25. Jones, D.T., Taylor, W.R., and Thornton, J.M. 1994. A model recognition approach to the prediction of all-helical membrane protein structure and topology. Biochemistry 33, 3038-3049.
26. Kabsch, W., and Sander, C. 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
27. Klingler, T.M., and Brutlag, D.L. 1994. Discovering structural correlations in α-helices. Protein Science 3, 1847-1857.
28. Krogh, A., Brown, M., Mian, I.S., Sjolander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol. 235, 1501-1531.
29. Krylov, D., Mikhailenko, I., and Vinson, C. 1994. A thermodynamic scale for leucine zipper stability and dimerization specificity: e and g interhelical interactions. EMBO Journal 13(12), 2849-2861.
30. Kulp, D., Haussler, D., Reese, M.G., and Eeckman, F.H. 1996. A generalized hidden Markov model for the recognition of human genes in DNA. Fourth Intntl. Conf. Intell. Sys. Mol. Biol.
31. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., and Wootton, J.C. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
32. Levinson, S.E. 1986. Continuously variable duration hidden Markov models for automatic speech recognition. Computer Speech and Language 1, 29-45.
33. Lifson, S., and Sander, C. 1980. Specific recognition in the tertiary structure of β-sheets of proteins. J. Mol. Biol. 139, 627-639.
34. Liu, J.S., and Lawrence, C.E. 1996. Unified Gibbs method for biological sequence analysis. Amer. Statist. Assoc., Statist. Comp. Section.
35. Liu, J.S., Neuwald, A., and Lawrence, C.E. 1999. Markovian structures in biological sequence alignments. J. Amer. Statist. Assoc. 94, 1-15.
36. Liu, J.S., Neuwald, A.F., and Lawrence, C.E. 1995. Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Amer. Statist. Assoc. 90, 1156-1170.
37. Matthews, B.W. 1975. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta 405, 442-451.
38. Monge, A., Friesner, R.A., and Honig, B. 1994. An algorithm to generate low-resolution protein tertiary structures from knowledge of secondary structure. Proc. Natl. Acad. Sci. USA 91, 5027-5029.
39. Munson, P.J., Di Francesco, V., and Porrelli, R. 1994. Protein secondary structure prediction using periodic-quadraticlogistic models: Statistical and theoretical issues. Twenty-seventh annual Hawaii international conference on system sciences.
40. Murzin, A.Z., 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.
41. Poland, D., and Scheraga, H.A. 1970. Theory of helix-coil transitions in biopolymers, Academic Press.
42. Presnell, S.R., Cohen, B.I., and Cohen, F.E. 1992. A segment-based approach to protein secondary structure prediction. Biochemistry 31, 983-993.
43. Presta, L.G., and Rose, G.D. 1988. Helix signal in proteins. Science 240, 1632-1641.
44. Qian, N., and Sejnowski, T.J. 1988. Predicting the secondary structure of globular proteins using neural network models. J. Mol. Biol. 202, 865-884.
45. Rabiner, L.R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257-286.
46. Richardson and Richardson. 1988. Amino acid preferences for specific locations at the ends of α-helices. Science 240, 1648-1652.
47. Riis, S.K., and Krogh, A. 1996. Improving prediction of protein secondary structure using structured neural networks and multiple sequence alignments. J. Comp. Biol. 3(1), 163-183.
48. Rost, B., Fariselli, P., and Casadio, R. 1996. Topology prediction for helical transmembrane proteins at 86% accuracy. Protein Science 5, 1704-1718.
49. Rost, B., and Sander, C. 1993a. Improved prediction of protein secondary structure by use of sequence profiles and neural networks. Proc. Natl. Acad. Sci. USA 90, 7558-7562.
50. Rost, B., and Sander, C. 1993b. Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol. 232, 584-599.
51. Rost, B., and Sander, C. 1994. Combining evolutionary information and neural networks to predict protein secondary structure. Proteins Struct. Funct. Genet. 19, 55-72.
52. Rost, B., and Schneider, R. 1997. Pedestrian guide to analysing sequence databases. In Core techniques in biochemistry Ashman, K., ed. Springer, Heidelberg.
53. Russell, M.J., and Moore, R.K. 1985. Explicit modelling of state occupancy in hidden Markov models for automatic speech recognition. ICASSP, Tampa, FL.
54. Russell, R.B., Copley, R.R., and Barton, G.J. 1996. Protein fold recognition by mapping predicted secondary structures. J. Mol. Biol. 259, 349-365.
55. Salamov, A.A., and Solovyev, V.V. 1995. Prediction of protein secondary structure by combining nearest-neighbor algorithms and multiple sequence alignments. J. Mol. Biol. 247, 11-15.
56. Salamov, A.A., and Solovyev, V.V. 1997. Protein secondary structure prediction using local alignments. J. Mol. Biol. 268, 31-36.
57. Schmidler, S.C. 2000. Statistical models and Monte Carlo methods for protein structure prediction. Ph.D. thesis (in preparation), Stanford University.
58. Schmidler, S.C., Liu, J.S., and Brutlag, D.L. 2000. A Bayesian approach to predicting non-local interactions in protein sequences. Submitted for publication.
59. Smith, C.K., and Regan, L. 1995. Guidelines for protein design: the energetics of β-sheet side chain interactions. Science 270, 980-982.
60. Solovyev, V.V., and Salamov, A.A. 1994. Predicting α-helix and β-strand segments of globular proteins. Comput. Appl. Biosci. 10(6), 661-669.
61. Stapley, B.J., Rohl, C.A., and Doig, A.J. 1995. Addition of side chain interactions to modified Lifson-Roig helix-coil theory: Application to energetics of phenylalanine-methionine interactions. Protein Science 4, 2383-2391.
62. Stolorz, P., Lapedes, A., and Xia, Y. 1992. Predicting protein secondary structure using neural net and statistical methods. J. Mol. Biol. 225, 363-377.
63. Stultz, C.M., White, J.V., and Smith, T.F. 1993. Structural analysis based on state-space modeling. Protein Science 2, 305-314.
64. Whittaker, J. 1990. Graphical models in applied multivariate statistics, Wiley.
65. Yi, T.-M., and Lander, E.S. 1993. Protein secondary structure prediction using nearest-neighbor methods. J. Mol. Biol. 232, 1117-1129.
66. Zhang, X., Mesirov, J.P., and Waltz, D.L. 1992. Hybrid system for protein secondary structure prediction. J. Mol. Biol. 225, 1049-1063.