Markovian Structures in Biological Sequence Alignments

References

• 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 .
   PubMed Web of Science ®Google Scholar
• Allison , L. , Wallace , C. S. and Yee , C. N. “Minimum Message Length Encoding Evolutionary Trees and Multiple Alignment,” . Proceedings of 25th Hawaii International Conference on System Science . Vol. 1 , pp. 663 – 674 .
   Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Bishop , M. J. and Thompson , E. A. 1986 . “Maximum Likelihood Alignment of DNA Sequences,” . Journal of Molecular Biology , 190 : 159 – 165 .
   PubMed Web of Science ®Google Scholar
• Box , G. E. P. 1980 . “Sampling and Bayes Inference in Scientific Modeling and Robustness,” . Journal of the Royal Statistical Society , 143 : 383 – 430 . Ser. A
   Google Scholar
• 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. , Tannergard , P. , Bollag , R. J. , Godwin , A. R. , Ward , D. C. , Nordenskjøld , M. , Fishel , R. , Kolodner , R. and Liskay , R. M. 1994 . “Mutation in the DNA Mismatch Repair Gene Homologue hMLH1 Is Associated With Hereditary Non-Polyposis Colon Cancer,” . Nature , 368 : 258 – 261 .
   PubMed Web of Science ®Google Scholar
• Campbell , M. K. 1995 . Biochemistry, , 2nd ed. , New York : Saunders College Publishing .
   Google Scholar
• Churchill , G. A. 1989 . “Stochastic Models for Heterogeneous DNA Sequences,” . Bulletin of Mathematical Biology , 51 : 79 – 94 .
   PubMed Web of Science ®Google Scholar
• Claverie , J. M. 1996 . “Effective Large-Scale Sequences Similarity Searches,” . Methods in Enzymology , 266 : 212 – 227 .
   PubMed Web of Science ®Google Scholar
• Cover , T. M. and Thomas , J. A. 1991 . Elements of Information Theory , New York : Wiley .
   Google Scholar
• Eddy , S. R. 1995 . “Multiple Alignment Using Hidden Markov Models,” . Intelligent Systems for Molecular Biology , 3 : 114 – 120 .
   PubMedGoogle Scholar
• Gelman , A. , Meng , X. L. and Stern , H. 1996 . “Posterior Predictive Assessment of Model Fitness via Realized Discrepancies” . Statistica Sinica , 6 : 733 – 796 . (with discussion)
   Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Henikoff , S. and Henikoff , J. G. 1991 . “Automated Assembly of Protein Blocks for Database Searching,” . Nucleic Acids Research , 19 : 6565 – 6572 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Karlin , S. and Brendel , V. 1992 . “Chance and Statistical Significance in Protein and DNA Sequence Analysis,” . Science , 257 : 39 – 49 .
   PubMed Web of Science ®Google Scholar
• Kass , R. E. and Raftery , A. E. 1995 . “Bayes Factors,” . Journal of the American Statistical Association , 90 : 377 – 395 .
   Web of Science ®Google Scholar
• Krogh , A. , Brown , M. , Mian , S. , Sjolander , K. and Haussler , D. 1994 . “Protein Modeling Using Hidden Markov Models,” . Journal of Molecular Biology , 235 : 1501 – 1531 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   Google Scholar
• 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.
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Marshall , E. 1996 . “Hot Property: Biologists Who Compute,” . Science , 272 : 1730 – 1732 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Pearson , W. R. and Lipman , D. J. 1988 . “Improved Tools for Biological Sequence Comparison,” . Proceedings of the National Academy of Science , 85 : 2444 – 2448 .
   PubMed Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Rabiner , L. R. 1989 . “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” . Proceedings of the IEEE , 77 : 257 – 286 .
   Web of Science ®Google Scholar
• Rubin , D. B. 1984 . “Bayesianly Justifiable and Relevant Frequency Calculations for the Applied Statistician,” . The Annals of Statistics , 12 : 1151 – 1172 .
   Web of Science ®Google Scholar
• Schneider , T. D. and Stephens , R. M. 1990 . “Sequence Logos: A New Way To Display Consensus Sequences,” . Nucleic Acids Research , 20 : 6097 – 6100 .
   Web of Science ®Google Scholar
• Smith , T. F. and Waterman , M. S. 1981 . “Identification of Common Molecular Subsequences,” . Journal of Molecular Biology , 147 : 195 – 197 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Taubes , G. 1996 . “Software Matchmakers Help Make Sense of Sequences,” . Science , 273 : 588 – 590 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Thorne , 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 .
   PubMed Web of Science ®Google Scholar
• Thorne , 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 .
   PubMed Web of Science ®Google Scholar
• Waterman , M. S. 1995 . Introduction to Computational Biology , New York : Chapman and Hall .
   Google Scholar
• West , M. and Harrison , J. 1989 . Bayesian Forecasting and Dynamic Models , New York : Wiley .
   Google Scholar
• Zhu , J. , Liu , J. S. and Lawrence , C. E. 1998 . “Bayesian Adaptive Sequence Alignment Algorithms,” . Bioinformics , 14 : 25 – 39 .
   PubMed Web of Science ®Google Scholar