A probabilistic treatment of phylogeny and sequence alignment

Journal of Molecular Evolution

Volumn 49, Issue 1, 1999, Pages 11-22

  Mitchison, G J ^a  

^a MRC LABORATORY OF MOLECULAR BIOLOGY   (United Kingdom)

Author keywords

Affine gap penalty; Alignment; Bayesian sampling; Hidden Markov model; Phylogeny; Tree HMM

Indexed keywords

ANALYTIC METHOD; ARTICLE; BAYES THEOREM; DATA ANALYSIS; GENE DELETION; GENE INSERTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROBABILITY; SAMPLING; SEQUENCE ANALYSIS;

BAYES THEOREM; DNA TRANSPOSABLE ELEMENTS; EVOLUTION, MOLECULAR; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; PROBABILITY; SELECTION BIAS; SEQUENCE ALIGNMENT; SEQUENCE DELETION;

EID: 0033012594     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00006524     Document Type: Article

References (25)

1. Allison L, Wallace CS, Yee CN (1992a) Minimum message length encoding, evolutionary trees and multiple alignment. Hawaii Int Conf Syst Sci 1:663-674
2. Allison L, Wallace CS, Yee CN (1992b) Finite-state models in the alignment of macromolecules. J Mol Evol 35:77-89
3. Bashford D, Chothia C, Lesk AM (1987) Determinants of a protein fold: Unique features of the globin amino acid sequence. J Mol Biol 196:199-216
4. Bishop MJ, Thompson EA (1986) Maximum likelihood alignment of DNA sequences. J Mol Biol 190:159-165
5. Dayhoff MO, Schwartz RM, Orcutt BC (1978) A model of evolutionary change in proteins. In: Dayhoff MO (ed) Atlas of protein sequence and structure, Vol 5, Suppl 3. National Biomedical Research Foundation, Washington, DC, pp 345-352
6. Durbin RM, Eddy SR, Krogh A, Mitchison GJ (1998) Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge
7. Eddy SR (1995) Multiple alignment using hidden Markov models. In: Rawlings C, Clark D, Altman R, Hunter L, Lengauer T, Wodak S (eds) Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp 114-120
8. Felsenstein J (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol 17:368-376
9. Felsenstein J (1996) Inferring phylogenies from protein sequences by parsimony, distance and likelihood methods. Methods Enzymol 266:418-427
10. Hein J (1989) A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Mol Biol Evol 6(6):649-668
11. Krogh A, Brown M, Mian IS, Haussler D (1994) Hidden Markov models in computational biology: Applications to protein modeling. J Mol Biol 235:1501-1531
12. Lake JA (1991) The order of sequence alignment can bias the selection of tree topology. Mol Biol Evol 8:378-385
13. Lander ES, Green P (1987) Construction of multilocus genetic linkage maps in humans. Proc Nat Acad Sci USA 84:2363-2367
14. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262:208-214
15. Mau B, Newton MA, Larget B (1996) Bayesian phylogenetic inference via Markov chain Monte Carlo methods, Technical Report No. 961. Statistics Department, University of Wisconsin - Madison
16. Mitchison GJ, Durbin RM (1995) Tree-based maximal likelihood substitution matrices and hidden Markov models. J Mol Evol 41:1139-1151
17. Neyman J (1971) In: Gupta SS, Yackel J (eds) Statistical decision theory and related topics. Academic Press, New York
18. Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77:257-286
19. Sankoff D, Cedergren RJ (1983) Simultaneous comparison of three or more sequences related by a tree. In: Sankoff D, Kruskal JB (eds) Time warps, string edits and macromolecules: The theory and practice of sequence comparison. Addison-Wesley, Reading, MA, pp 253-264
20. Sankoff DD, Morel C, Cedergren RJ (1973) Evolution of 5S RNA and the nonrandomness of base replacement. Nature New Biol 245: 232-234
21. Sonnhammer E, Eddy SR, Durbin RM (1997) A comprehensive database of protein families based on seed alignments. Proteins 28:405-420
22. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res 22:4673-4680
23. Thorne JL, Kishino H, Felsenstein J (1991) An evolutionary model for maximum-likelihood alignment of DNA-sequences. J Mol Evol 33:114-124
24. Thorne JL, Kishino H, Felsenstein J (1992) Inching toward reality: An improved likelihood model of sequence evolution. J Mol Evol 34: 3-16
25. Zhu J, Liu J, Lawrence C (1997) Bayesian adaptive alignment and inference. In: Gaasterland T, Karp P, Karplus K, Ouzounis C, Sander C, Valencia A (eds) Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp 358-368