Markovian Structures in Biological Sequence Alignments

Journal of the American Statistical Association

Volumn 94, Issue 445, 1999, Pages 1-15

  Liu, Jun S ^a   Neuwald, Andrew F ^b   Lawrence, Charles E ^c  

^a STANFORD UNIVERSITY   (United States)

^b Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

^c WADSWORTH CENTER   (United States)

Author keywords

DNA sequence; Evolution; Gibbs sampler; GTPase; Hidden Markov model; MAP criterion; Model selection; Protein sequence; Sequence comparisons

Indexed keywords

EID: 0442325057     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1999.10473814     Document Type: Article

References (44)

1. Allison, L., and Wallace, C. S. (1994), 'The Posterior Probability Distribution of Alignments and Its Application to Parameter Estimation of Evolutionary Trees and to Optimization of Multiple Alignments,” Journal of Molecular Evolution, 39, 418-430.
2. Allison, L., Wallace, C. S., and Yee, C. N. (1992), “Minimum Message Length Encoding Evolutionary Trees and Multiple Alignment,” Proceedings of 25th Hawaii International Conference on System Science, 1, 663-674.
3. Altschul, S. F., Gish, W., Miller, M., Myers, E. W., and Lipman, D. J. (1990), “Basic Local Alignment Search Tool,” Journal of Molecular Biology, 215, 403-410.
4. Baldi, P., Chauvin, Y., McClure, M., and Hunkapiller, T. (1994), “Hidden Markov Models of Biological Primary Sequence Information,” Proceedings of the National Academy of Science, 91, 1059-1063.
5. Bishop, M. J” and Thompson, E. A. (1986), “Maximum Likelihood Alignment of DNA Sequences,” Journal of Molecular Biology, 190, 159-165.
6. Box, G. E. P. (1980), “Sampling and Bayes Inference in Scientific Modeling and Robustness,” Journal of the Royal Statistical Society, Ser. A, 143, 383-430.
7. Bronner, C. E., Baker, S. M., Morrison, P. T., Warren, G., Smith, L. G., Lescoe, M. K., Kane, M., Earabino, C., Lipford, J., Lindblom, A., Tan-nergard, P., Bollag, R. J., Godwin, A. R., Ward, D. C., Nordenskj0ld, M., Fishel, R., Kolodner, R., and Liskay, R. M. (1994), “Mutation in the DNA Mismatch Repair Gene Homologue hMLHl Is Associated With Hereditary Non-Polyposis Colon Cancer,” Nature, 368, 258-261.
8. Campbell, M. K. (1995), Biochemistry (2nd ed.), New York: Saunders College Publishing.
9. Churchill, G. A. (1989), “Stochastic Models for Heterogeneous DNA Sequences,” Bulletin of Mathematical Biology, 51, 79-94.
10. Claverie, J. M. (1996), “Effective Large-Scale Sequences Similarity Searches,” Methods in Enzymology, 266, 212-227.
11. Cover, T. M” and Thomas, J. A. (1991), Elements of Information Theory, New York: Wiley.
12. Eddy, S. R. (1995), “Multiple Alignment Using Hidden Markov Models,” Intelligent Systems for Molecular Biology, 3, 114-120.
13. Gelman, A., Meng, X. L., and Stern, H. (1996), “Posterior Predictive Assessment of Model Fitness via Realized Discrepancies” (with discussion), Statistica Sinica, 6, 733-796.
14. Green, P., Lipman, D., Hillier, L., Waterston, R., States, D., and Claverie, I. M. (1993), “Ancient Conserved Regions in New Gene-Sequences and the Protein Databases,” Science, 259, 1711-1715.
15. Henikoff, S., and Henikoff, J. G. (1991), “Automated Assembly of Protein Blocks for Database Searching,” Nucleic Acids Research, 19, 6565-6572.
16. Henikoff, S., Henikoff, J. G., Alford, W. J., and Pietrokovski, S. (1995), “Automated Construction and Graphical Presentation of Protein Blocks From Unaligned Sequences,” Gene, 163 (2), GC17-GC26.
17. Karlin, S., and Brendel, V. (1992), “Chance and Statistical Significance in Protein and DNA Sequence Analysis,” Science, 257, 39-49.
18. Kass, R. E., and Raftery, A. E. (1995), “Bayes Factors,” Journal of the American Statistical Association, 90, 377-395.
19. Krogh, A., Brown, M., Mian, S., Sjolander, K., and Haussier, D. (1994), “Protein Modeling Using Hidden Markov Models,” Journal of Molecular Biology, 235, 1501-1531.
20. 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.
21. Lawrence, C. E., and Reilly, A. A. (1990), “An Expectation Maximization Algorithm for the Identification and Characterization of Common Sites in Unaligned Biopolymer Sequences,” PROTEINS: Structure, Function, and Genetics, 7, 41-51.
22. Lawrence, C. E., and Reilly, A. A. (1992), “Likelihood Inferences for Permuted Data With Application to Gene Regulation,” Journal of the American Statistical Association, 91, 76-85.
23. Lazareva, B., and Churchil, G. A. (1997), “Bayesian Restoration of a Hidden Markov Chain With Applications to DNA Sequencing,” unpublished manuscript submitted to Journal of the American Statistical Association.
24. Liu, J. S. (1994), “The Collapsed Gibbs Sampler in Bayesian Computations With Applications to a Gene Regulation Problem,” Journal of the American Statistical Association, 89, 958-966.
25. Liu, J. S., Neuwald, A. F., and Lawrence, C. E. (1995), “Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies,” Journal of the American Statistical Association, 90, 1156-1170.
26. Marshall, E. (1996), “Hot Property: Biologists Who Compute,” Science, 272, 1730-1732.
27. Needleman, S. B., and Wunsch, C. D. (1970), “A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins,” Journal of Molecular Biology, 48, 443-453.
28. Neuwald, A. F., Liu, J. S., and Lawrence, C. E. (1995), “Gibbs Motif Sampling: Detection of Bacterial Outer Membrane Protein Repeats,” Protein Science, 4, 1618-1632.
29. Neuwald, A. F., Liu, J. S., Lipman, D. J., and Lawrence, C. E. (1997), “Extracting Protein Alignment Models From the Sequence Database,” Nucleic Acid Research, 25(9), 1665-1677.
30. Pearson, W. R., and Lipman, D. J. (1988), “Improved Tools for Biological Sequence Comparison,” Proceedings of the National Academy of Science, 85, 2444-2448.
31. Qu, K., and Lawrence, C. E. (1999), “Extended Homology Prediction for Motif Structure by Multiple Sequence Alignment,” unpublished manuscript submitted to Modeling and Scientific Computing.
32. Qu, K., Martin, D. L., and Lawrence, C. E. (1998), “Motifs and Structural Fold of the Cofactor Binding Site of Human Glutamate Decarboxylase,” Protein Science, 7, 1092-1105.
33. Rabiner, L. R. (1989), “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” Proceedings of the IEEE, 77, 257-286.
34. Rubin, D. B. (1984), “Bayesianly Justifiable and Relevant Frequency Calculations for the Applied Statistician,” The Annals of Statistics, 12, 1151-1172.
35. Schneider, T. D., and Stephens, R. M. (1990), “Sequence Logos: A New Way To Display Consensus Sequences,” Nucleic Acids Research, 20, 6097-6100.
36. Smith, T. F., and Waterman, M. S. (1981), “Identification of Common Molecular Subsequences,” Journal of Molecular Biology, 147, 195-197.
37. Sonnhammer, E. L. L., Eddy, S. R., and Durbin, R. (1997), “Pfam: A Comprehensive Database of Protein Domain Families Based on Seed Alignments,” Proteins, 28, 405-420.
38. Taubes, G. (1996), “Software Matchmakers Help Make Sense of Sequences,” Science, 273, 588-590.
39. Thompson, J. D., Higgins, D. G., and Gibson, T. J. (1994), “CLUSTAL W: Improving the Sensitivity of Progressive Multiple Sequence Alignment Through Sequence Weighting, Position-Specific Gap Penalties, and Weight Matrix Choice,” Nucleic Acid Research, 22, 4673-4680.
40. Thome, J. L., Kishino, H., and Felsenstein, J. (1991), “An Evolutionary Model for Maximum Likelihood Alignment of DNA Sequences,” Journal of Molecular Evolution, 33, 114-124.
41. Thome, J. L., Kishino, H., and Felsenstein, J. (1992), “Inching Toward Reality: An Improved Likelihood Model of Sequence Evolution,” Journal of Molecular Evolution, 34, 3-16.
42. Waterman, M. S. (1995), Introduction to Computational Biology, New York: Chapman and Hall.
43. West, M., and Harrison, J. (1989), Bayesian Forecasting and Dynamic Models, New York: Wiley.
44. Zhu, J., Liu, J. S., and Lawrence, C. E. (1998), “Bayesian Adaptive Sequence Alignment Algorithms,” Bioinformics, 14, 25-39.