Chapter 12 Analysis and algorithms for protein sequence-structure alignment

New Comprehensive Biochemistry

Volumn 32, Issue C, 1998, Pages 227-283

  Lathrop, RichardH ^a   Rogers Jr , Robert G ^b   Bienkowska, Jadwiga ^b   Bryant, BarbaraK M ^c   Buturovic LjubomirJ ^d   Gaitatzes, Chrysanthe ^b   Nambudripad, Raman ^e   White, James V ^b,f   Smith, TempleF ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Boston University   (United States)

^c MILLENNIUM PHARMACEUTICALS INC   (United States)

^d Clinical Development   (United States)

^e BETH ISRAEL DEACONESS MEDICAL CENTER   (United States)

^f TASQ Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956977197     PISSN: 01677306     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0167-7306(08)60469-X     Document Type: Chapter

References (106)

1. Lathrop R.H., and Smith T.F. J. Mol. Biol. 255 (1996) 641-665
2. Baxter K., Steeg E., Lathrop R.H., Glasgow J., and Fortier S. In: States D.J., Agarwal P., Gaasterland T., Hunter L., and Smith L. (Eds). From electron density and sequence to structure: Integrating protein image analysis and threading for structure determination (1996), AAAI Press, Menlo Park, CA 25-33 Proc. Int. Conf. on Intelligent Systems and Molecular Biology
3. Smith T.F., Lo Conte L., Bienkowska J., Rogers B., Gaitatzes C., and Lathrop R.H. In: Istrail S., Karp R., Lengauer T., Pevzner P., Shamir R., and Waterman M. (Eds). The threading approach to the inverse folding problem (1997), ACM Press, New York 287-292 Proc. Int. Conf. on Computational Molecular Biology
4. Smith T.F., Lo Conte L., Bienkowska J., Gaitatzes C., Rogers Jr. R.G., and Lathrop R.H. J. Comput. Biol. 4 (1997) 217-225
5. Lathrop, R.H., Rogers Jr, R.G., Smith, T.F. and White, J.V A Bayes-optimal probability theory that unifies protein sequence-structure recognition and alignment. To be published
6. Smith T.F., Lathrop R.H., and Cohen F.E. The identification of protein functional patterns. In: Collado-Vides J., Magasanik B., and Smith T.F. (Eds). Integrative Approaches to Molecular Biology (1996), MIT Press, Cambridge, MA 29-61
7. Kolata G. Science 233 (1986) 1037-1039
8. Herzfeld, C. (chair) et al. (1990) Grand challenges: High performance computing and communications. Technical Report by the Committee on Physical, Mathematical, and Engineering Sciences of the U.S. Office of Science and Technology Policy
9. Weiner S.J., Kollman P.A., Case D.A., Singh U.C., Ghio C., Alagona G., Profeta S., and Weiner P. J. Am. Chem. Soc. 106 (1984) 765-784
10. Brooks C.L., Karplus M., and Pettitt B.M. Proteins: A Theoretical Perspective of Dynamics, Structure, and Thermodynamics (1990), Wiley, New York
11. Creighton T.E. Biopolymers 22 (1983) 49
12. Novotný J., Rashin A.A., and Bruccoleri R.E. Proteins: Struct. Func. Genet. 4 (1988) 19-30
13. Moult J., Pedersen J.T., Judson R., and Fidelis K. Proteins: Struct. Func. Genet. 23 (1995) ii-iv
14. Srinivasan R., and Rose G.D. Proteins: Struct. Func. Genet. 22 (1995) 81-99
15. Skolnick J., Kolinski A., and Ortiz A.R. J. Mol. Biol. 265 (1997) 217-241
16. Chothia C. Nature 357 (1992) 543-544
17. Orengo C.A., Jones D.T., and Thornton J.M. Nature 372 (1994) 631-634
18. Greer J. Proteins: Struct. Func. Genet. 7 (1990) 317-333
19. Zheng Q., Rosenfeld R., Vajda S., and DeLisi C. Protein Sci. 2 (1993) 1242-1248
20. Desmet J., De Maeyer M., Hazes B., and Lasters I. Nature 356 (1992) 539-542
21. Mandal C., and Linthicum D.S. J. Computer-Aided Mol. Design 7 (1993) 199-224
22. Sankof D., and Kruskal J.B. Time Warps, String Edits and Macromolecules (1983), Addison-Wesley, Reading, MA
23. Pennisi E. Science 277 (1997) 1432-1434
24. Holm L., and Sander C. J. Mol. Biol. 233 (1993) 123-138
25. Holm L., and Sander C. Nucleic Acids Res. 22 (1994) 3600-3609
26. Richardson J.S. Adv. Protein Chem. 34 (1981) 167-339
27. Lüthy R., Bowie J.U., and Eisenberg D. Nature 356 (1992) 83-85
28. Bryant S.H., and Lawrence C.E. Proteins: Struct. Func. Genet. 16 (1993) 92-112
29. Maiorov VN., and Crippen G.M. J. Mol. Biol. 227 (1992) 876-888
30. Sippl M.J. J. Computer-Aided Mol. Design 7 (1993) 473-501
31. Bowie J., and Eisenberg D. Curr. Opin. Struct. Biol. 3 (1993) 437-444
32. Bryant S.H., and Altschul S.F. Curr. Opin. Struct. Biol. 5 (1995) 236-244
33. Fetrow J.S., and Bryant S.H. Bio/Technology 11 (1993) 479-484
34. Jernigan R.L., and Bahar I. Curr. Opin. Struct. Biol. 6 (1996) 195-209
35. Jones D.T., and Thornton J.M. J. Computer-Aided Mol. Design 7 (1993) 439-456
36. Jones D.T., and Thornton J.M. Curr. Opin. Struct. Biol. 6 (1996) 210-216
37. Lemer C.M.R., Rooman M.J., and Wodak S.J. Proteins: Struct. Func. Genet. 23 (1995) 337-355
38. Sippl M.J. Curr. Opin. Struct. Biol. 5 (1995) 229-235
39. Wodak S.J., and Rooman M.J. Curr. Opin. Struct. Biol. 3 (1993) 247-259
40. Crippen G.M. Proteins 26 (1996) 167-171
41. Ouzounis C., Sander C., Scharf M., and Schneider R. J. Mol. Biol. 232 (1993) 805-825
42. Russell R.B., and Barton G.J. J. Mol. Biol. 244 (1994) 332-350
43. Thomas P.D., and Dill K.A. J. Mol. Biol. 257 (1996) 457-469
44. William of Ockham. Commentary on the Sentences of Peter Lombard (the Reportario). William of Ockham (1975), Manchester University Press, Manchester, UK 35n ca. 1319
45. Sippl M.J., Hendlich M., and Lackner P. Protein Sci. 1 (1992) 625-640
46. Kolinski A., Skolnick J., and Godzik A. An algorithm for prediction of structural elements in small proteins. In: Hunter L., and Klein T. (Eds). Proc. Pacific Symp. on Biocomputing 1196 (1996), World Scientific, Singapore 446-460
47. Simons K.T., Kooperberg C., Huang E., and Baker D. J. Mol. Biol. 268 (1997) 209-225
48. Smith T.F. Science 268 (1995) 958-959
49. Abagyan R., Frishman D., and Argos P. Proteins: Struct. Func. Genet. 19 (1994) 132-140
50. Bauer A., and Beyer A. Proteins: Struct. Func. Genet. 18 (1994) 254-261
51. Bowie F.U., Lüthy R., and Eisenberg D. Science 253 (1991) 164-170
52. Godzik A., Kolinski A., and Skolnick J. J. Mol. Biol. 227 (1992) 227-238
53. Hendlich M., Lackner P., Weitckus S., Flöckner H., Froschauer R., Gottsbacher K., Casari G., and Sippl M.J. J. Mol. Biol. 216 (1990) 167-180
54. Huang E.S., Subbiah S., and Levitt M. J. Mol. Biol. 252 (1995) 709-720
55. Kocher J.-P.A., Rooman M.J., and Wodak S.J. J. Mol. Biol. 235 (1994) 1598-1613
56. Miyazawa S., and Jernigan R.L. Macromolecules 18 (1985) 534-552
57. Wang Y., Lai L., Han Y., Xu X., and Tang Y. Proteins: Struct. Func. Genet. 21 (1995) 127-129
58. Wilmanns M., and Eisenberg D. Proc. Natl. Acad. Sci. USA 90 (1993) 1379-1383
59. White J.V., Muchnik I., and Smith T.F. Math. Biosci. 124 (1994) 149-179
60. Stultz CM., Nambudripad R., Lathrop R.H., and White J.V. Predicting protein structure with probabilistic models. In: Allewell N., and Woodward C. (Eds). Protein Folding and Stability (1994), JAI Press, Greenwich In press
61. Sippl M.J. J. Mol. Biol. 213 (1990) 859-883
62. Lathrop R.H. Protein Eng. 7 (1994) 1059-1068
63. Akutsu T., and Miyano S. In: Istrail S., Karp R., Lengauer T., Pevzner P., Shamir R., and Waterman M. (Eds). On the approximation of protein threading (1997), ACM Press, New York 3-8 Proc. Int. Conf. on Computational Molecular Biology
64. Orengo CA., and Taylor WR. J. Theor. Biol. 147 (1990) 517-551
65. Taylor W.R., and Orengo CA. J. Mol. Biol. 208 (1989) 1-22
66. Lawrence C.E., Altschul S.F., Boguski M.S., Liu J.S., Neuwald A.F., and Wootton J.C. Science 62 (1993) 208-214
67. Xu Y., and Uberbacher E. CABIOS 12 (1996) 511-517
68. Jones D.T., Taylor W.R., and Thornton J.M. Nature 358 (1992) 86-89
69. Flöckner H., Braxenthaler M., Lackner P., Jaritz M., Ortner M., and Sippl M.J. Proteins: Struct. Func. Genet. 23 (1995) 376-386
70. Maiorov V.N., and Crippen G.M. Proteins: Struct. Func. Genet. 20 (1994) 167-173
71. Benner S.A., Cohen M.A., and Gonnet G.H. J. Mol. Biol. 229 (1993) 1065-1082
72. Finkelstein A.V., and Reva B. Nature 351 (1991) 497-499
73. Madej T., Gibrat J.-F., and Bryant S.H. Proteins: Struct. Func. Genet. 23 (1995) 356-369
74. Bagley S.C., Wei L., Cheng C., and Altman R.B. In: Rawlings C., Clark D., Airman R., Hunter L., Lengauer T., and Wodak S. (Eds). Characterizing oriented protein structural sites using biochemical properties (1995), AAAI Press, Menlo Park, CA 12-20 Proc. 3rd Int. Conf. on Intelligent Systems for Molecular Biology
75. Grossman T., Farber R., and Lapedes A. In: Rawlings C., Clark D., Altaian R., Hunter L., Lengauer T., and Wodak S. (Eds). Neural net representations of empirical protein potentials (1995), AAAI Press, Menlo Park, CA 154-161 Proc. 3rd Int. Conf. on Intelligent Systems for Molecular Biology
76. Tropsha, A., Singh, R.K., Vaisman, I.I. and Zheng, W. (1996) Statistical geometry analysis of proteins: Implications for inverted structure prediction. In: L. Hunter and T. Klein (Eds.), Proc. Pacific Symp. On Biocomputing 1196. World Scientific, Singapore, pp. 614-623
77. Munson P.J., and Singh R.K. In: Gaasterland T., Karp P., Karplus K., Ouzounis C., Sander C., and Valencia A. (Eds). Multi-body interactions within the graph of protein structure (1997), AAAI Press, Menlo Park, CA 198-201 Proc. 5th Int. Conf. on Intelligent Systems for Molecular Biology
78. Bayes T. Philos. Trans. R. Soc. London 53 (1764) 370-418 Reprinted in: E.S. Pearson and M.G. Kendall (Eds.) (1970) Studies in the History of Statistics and Probability. Charles Griffin, London, pp. 131-153
79. Box G.E., and Tiao G.C. Bayesian Inference in Statistical Analysis (1973), Addison-Wesley, Reading, MA
80. Hartigan J.A. Bayes Theory (1983), Springer, New York
81. Arnold G.E., Dunker A.K., Johns S.J., and Douthart R.J. Proteins: Struct. Func. Genet. 12 (1992) 382-399
82. Dunbrack Jr. R.L., and Cohen F.E. Protein Sci. 6 (1997) 1661-1681
83. Thompson M.J., and Goldstein R.A. Proteins: Struct. Func. Genet. 25 (1996) 38-47
84. Hunter L., and States D.J. IEEE Expert 7 (1992) 67-75
85. White J.V., Stultz C.M., and Smith T.F. Math. Biosci. 191 (1994) 35-75
86. Murzin A.G., Brener S.E., Hubbard T., and Chothia C. J. Mol. Biol. 247 (1995) 536-540
87. Holm L., and Sander C. Science 273 (1996) 595-602
88. Steele Jr. G.L. Lisp: The Language (1990), Digital Press, Bedford, MA
89. Sedgewick R. Algorithms in C (1990), Addison-Wesley, Reading, MA
90. Fraenkel A.S. Bull. Math. Biol. 55 (1993) 1199-1210
91. Ngo J.T., and Marks J. Protein Eng. 5 (1992) 313-321
92. Unger R., and Moult J. Bull. Math. Biol. 55 (1993) 1183-1198
93. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman & Co, New York
94. Hopcroft J.E., and Ullman J.D. Introduction to Automata Theory, Languages, and Computation (1979), Addison-Wesley, Reading, MA
95. Lewis H.R., and Papadimitriou C.H. Elements of the Theory of Computation (1979), Prentice-Hall, Englewood Cliffs, NJ
96. Winston PH. Artificial Intelligence, 3rd edition (1993), Addison-Wesley, Reading, MA
97. Kumar Y. Search, branch-and-bound. In: Shapiro S.C. (Ed). Encyclopedia of Artificial Intelligence 2 (1992), Wiley, New York 1468-1472
98. Aho A.V., Hopcroft J.E., and Ullman J.D. Data Structures and Algorithms (1982), Addison-Wesley, Reading, MA
99. 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. J. Mol. Biol. 112 (1977) 535-542
100. Kabsch W., and Sander C. Biopolymers 22 (1983) 2577-2637
101. Rost B., and Sander C. Proteins: Struct. Func. Genet. 20 (1994) 216-226
102. MacLachlan, R.A. (1992) CMU Common Lisp user's manual, Technical report. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA CMU Common Lisp source code and executables are freely available via anonymous FTP from lisp-rt1.slisp.cs.cmu.edu (128.2.217.9) and lisp-rt2.slisp.cs.cmu.edu (128.2.217.10)
103. Orengo C.A., Michie A.D., Jones S., Jones D.T., Swindells M.B., and Thornton J.M. Structure 5 (1997) 1093-1108
104. Brenner S.E., Chothia C., and Hubbard T. Curr. Opin. Struct. Biol. 7 (1997) 369-376
105. Holm L., and Sander C. Nucleic Acids Res. 25 (1997) 231-234
106. Michie A.D., Orengo CA., and Thornton J.M. J. Mol. Biol. 262 (1996) 168-185