Bayesian adaptive sequence alignment algorithms

Bioinformatics

Volumn 14, Issue 1, 1998, Pages 25-39

  Zhu, Jun ^a   Liu, Jun S ^b   Lawrence, Charles E ^a  

^a WADSWORTH CENTER   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GUANOSINE TRIPHOSPHATASE; PHOSPHOTRANSFERASE;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BAYES THEOREM; CHROMOSOME PAIRING; COMPUTER PROGRAM; GENETIC PROCEDURES; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ANALYSIS;

EID: 0031874740     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.1.25     Document Type: Article

References (46)

1. Agarwal, P. and States, D.J. (1996) A Bayesian evolutionary distance for parameterically aligned sequences. J. Comput. Biol., 3, 1-17.
2. Allison, L., Wallace, C.S. and Yee, C.N. (1992) Finite-state models in the alignment of macromolecules. J. Mol. Evol., 35, 77-90.
3. Altschul, S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
4. Altschul, S.F. (1993) A protein alignment scoring system sensitive at all evolutionary distances. J. Mol. Evol., 36, 290-300.
5. Altschul, S.F, Gish, W., Miller, W., Myers, E.W. and Lipman, D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
6. Bailey, T.L. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. ISMB, 2, 28-36.
7. Baldi, P., Chauvin, Y., McClure, M. and Hunkapiller, T. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
8. Berger, J. and Sellke, T. (1987) Testing a point null hypothesis: The irreconcilability of P values and evidence. J. Am Stat. Assoc., 82, 112-122.
9. Bourne, H.R., Sanders, D.A. and McCormick, F. (1991) The GTPase superfamily: conserved structure and molecular mechanism. Nature, 349, 117-121.
10. Box, G.E.P. (1980) Sampling and Bayesian inference in scientific modelling and robustness. J. R. Stat. Soc., 143, 383-430.
11. Brenner, S.E. (1997) Assessing sequence comparison methods. Poster at Pacific Symposium on Biocomputing, 1997.
12. Brenner, S.E., Chothia, C. and Hubbard, T. (1997) Assessing sequence comparison methods. Submitted.
13. Bronner, C.E. et al. (1994) Mutation in the DNA mismatch repair gene homologue hMLH1 is associated with hereditary non-polyposis colon cancer. Nature, 368, 258-261.
14. Collins, J.F., Coulson, A.F.W. and Lyall, A. (1988) The significance of protein sequence similarities. Comput. Applic. Biosci, 4, 67-71.
15. Dayhoff, M.E., Eck, R.V. and Park, C.M. (1972) A model of evolutionary change in protein. In Dayhoff, M.E. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC, Vol. 5, pp. 89-99.
16. Gelman, A., Carlin, J.B., Stern, H.S., Lyall, A. and Rubin, D.B. (1995) Bayesian Data Analysis. Chapman Hall, New York.
17. Gibrat, J.F., Madej, T. and Bryant, S.H. (1996) Surprising similarities in structure comparison. Curr. Opin. Struct. Biol., 6, 377-385.
18. Goad, W.B. and Kanehisa, M.I. (1982) Pattern recognition in nucleic acid sequences. A general method for finding local homologies and symmetries. Nucleic Acids Res., 10, 247-263.
19. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
20. Hobohm, U., Scharf, M., Schneider, R. and Sander, C. (1992) Selection of a representative set of structures from the Brookhaven protein data bank. Protein Sci., 1, 409-417.
21. Krogh, A., Brown, M., Mian, J.S., Sjoelander, K. and Haussler, D. (1994) Hidden Markov models in computational biology: Application to protein modelling. J. Mol. Biol., 235, 1501-1531.
22. Lawrence, C.E. (1997) Bayesian bioinformatics: tutorial in ISMB97. http://www.wadsworth.org/res&res/bioinfo
23. Lawrence, E.C. and Reilly, A.A (1990) An Expectation Maximization (EM) alogrithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
24. Lawrence, E.C., 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.
25. Lipman, D.J. and Pearson, W.R. (1985) Rapid and sensitive protein similarity searches. Science, 227, 1435-1441.
26. Liu, J.S. and Lawrence, C.E. (1998) Bayesian analysis of biopolymer sequences. In press.
27. Liu, J.S. and Lawrence, C.E. (1995) Statistical models for multiple sequence alignment: unification and generalization. In Proceedings of the American Statistical Association. ASA Press, Orlando, FL, Statistical Computation Section 21:1-8.
28. Madej, T., Gibrat, J.-F. and Bryant, S.H. (1995) Threading a database of protein cores. Proteins, 23, 356-369.
29. 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.
30. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol., 48, 443-453.
31. Neuwald, A.F., Liu, J.S., Lipman, D.J. and Lawrence, C.E. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1677.
32. Papadopoulos, N. et al. (1994) Mutation of a mutL homolog in hereditary colon cancer. Science, 263, 1625-1629.
33. Pearson, W.R. (1991) Searching protein sequence libraries: comparison of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
34. Pearson, W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
35. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
36. Sankoff, D. (1972) Matching sequences under deletion/insertion constraints. Proc. Natl Acad. Sci. USA, 69, 4-6.
37. Schwartz, R.M. and Dayhoff, M.O. (1978) Matrices for detecting distant relationships. In Dayhoff, M.O. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC, Vol. 5, Suppl. 3, pp. 353-358.
38. Sellers, P.H. (1984) On the theory and computation of evolutionary distances. J. Appl. Math., 26, 787-793.
39. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
40. States, D.J., Harris, N.L. and Hunter, L. (1993) Computationally efficient cluster representation in molecular sequence megaclassification. In Proceedings of SMB93. AAAI Press, Bethesda, MD, pp. 387-394.
41. Stehle, T. and Schulz, G.E. (1992) Refined structure of the complex between guanylate kinase and its substrate QMP at 2.0 A resolution. J. Mol. Biol., 224, 1127-1141.
42. Thorne, J., Kishino, H. and Felsenstein, J. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
43. Thorne, J., Kishino, H. and Felsenstein, J. (1992) Inching toward reality: An improved likelihood model of sequence evolution. J. Mol. Evol., 34, 3-16.
44. Waterman, M.S. (1994) Parametric and ensemble sequence alignment algorithms. Bull. Math. Biol., 56, 743-767.
45. Waterman, M.S., Eggert, M. and Lander, E. (1992) Parametric sequence comparisons. Proc. Natl Acad. Sci. USA, 89, 6098-6093.
46. Zhu, J., Liu, J.S and Lawrence, C.E. (1997) Bayesian adaptive alignment and inference. In: Proceedings of ISMB97. pp. 358-368.