Likelihood analysis of phylogenetic networks using directed graphical models

Molecular Biology and Evolution

Volumn 17, Issue 6, 2000, Pages 875-881

  Strimmer, Korbinian ^a,b   Moulton, Vincent ^c  

^a MAX PLANCK INSTITUTE OF BIOCHEMISTRY   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c MID SWEDEN UNIVERSITY   (Sweden)

Author keywords

Bayesian network; Evolutionary tree; Graphical model; Markov chain Monte Carlo sampling; Maximum likelihood; Phylogenetic network

Indexed keywords

AMINO ACID SUBSTITUTION; ARTICLE; EVOLUTION; HUMAN T CELL LEUKEMIA VIRUS; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; SYSTEM ANALYSIS;

HUMAN IMMUNODEFICIENCY VIRUS;

EID: 0034088330     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a026367     Document Type: Article

References (39)

1. BANDELT, H.-J. 1994. Phylogenetic networks. Verh. Naturwiss. Ver. Hambg. 34:51-71.
2. BANDELT, H.-J., and A. W. M. DRESS. 1992. A canonical decomposition theory for metrics on a finite set. Adv. Math. 92:47-105.
3. _. 1993. A relational approach to split decomposition. Pp. 123-131 in O. OPITZ, B. LAUSEN, and R. KLAR, eds. Information and classification, Springer, Berlin.
4. BANDELT, H.-J., P. FORSTER, B. C. SYKES, and M. B. RICHARDS. 1995. Mitochondrial portraits of human populations using median networks. Genetics 141:743-753.
5. BUNEMAN, P. 1971. The recovery of trees from measures of dissimilarity. Pp. 387-395 in F. R. HODSON, D. G. KENDALL, and P. TAUTU, eds. Mathematics in the archeological and historical sciences. Edinburgh University Press, Edinburgh, Scotland.
6. BUNTINE, W. 1996. A guide to the literature on learning probabilistic networks from data. IEEE Trans. Knowl. Data Eng. 8:195-210.
7. CHICKERING, D. M., and D. HECKERMAN. 1997. Efficient approximations for the marginal likelihood of Bayesian networks with hidden variables. Machine Learning 29:181-212.
8. DOOLITTLE, W. F. 1999. Phylogenetic classification and the universal tree. Science 284:2124-2128.
9. DRESS, A. W. M., D. H. HUSON, and V. MOULTON. 1996. Analyzing and visualizing sequence and distance data using SplitsTree. Discrete Appl. Math. 71:95-109.
10. DURBIN, R., S. EDDY, A. KROGH, and G. MITCHISON. 1998. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, England.
11. EDWARDS, A. W. F., and L. L. CAVALLI-SFORZA. 1964. Reconstruction of evolutionary trees. Pp. 67-76 in V. H. HEYWOOD and J. MCNEILL, eds. Phenetic and phylogenetic classification. Systematic Association, London.
12. FELSENSTEIN, J. 1981. Evolutionary trees from DNA sequences: a maximum-likelihood approach. J. Mol. Evol. 17:368-376.
13. FELSENSTEIN, J., and G. A. CHURCHILL. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
14. GELFAND, A. E., and F. M. SMITH. 1990. Sampling-based approaches to calculating marginal densities. J. Am. Stat. Assoc. 85:398-409.
15. GOLDMAN, N. 1993. Statistical tests of models of DNA substitution. J. Mol. Evol. 36:182-198.
16. GRASSLY, N. C., and E. C. HOLMES. 1997. A likelihood method for the detection of selection and recombination using nucleotide sequences. Mol. Biol. Evol. 14:239-247.
17. HOLMES, E. C., M. WOROBEY, and A. RAMBAUT. 1999. Phylogenetic evidence for recombination in dengue virus. Mol. Biol. Evol. 16:405-409.
18. HUELSENBECK, J. P., and B. RANNALA. 1997. Phylogenetic methods come of age: testing hypotheses in a evolutionary context. Science 276:227-232.
19. HUSON, D. H. 1998. SplitsTree: analyzing and visualizing evolutionary data. Bioinformatics 14:68-73.
20. JENSEN, F. V. 1996. Introduction to Bayesian networks. UCL Press, London.
21. JORDAN, M. I. ed. 1999. Learning in graphical models. MIT Press, Cambridge, Mass.
22. KASHAB, R. L., and S. SUBAS. 1974. Statistical estimation of parameters in a phylogenetic tree using a dynamical model of the substitutional process. J. Theor. Biol. 47:75-101.
23. KISHINO, H., and M. HASEGAWA. 1989. Evaluation of the maximum-likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in Hominoidea. J. Mol. Evol 29:170-179.
24. KRAUSE, P. J. 1998. Learning probabilistic networks. Knowl. Eng. Rev. 13:321-351.
25. LAKE, J. A., R. JAIN, and M. C. RIVERA. 1999. Genomics -mix and match in the tree of life. Science 283:2027-2028.
26. LARGET, B., and D. L. SIMON. 1999. Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16:750-759.
27. LAURITZEN, S. 1996. Graphical models. Oxford University Press, Oxford, England
28. LIÒ, P., and N. GOLDMAN. 1998. Models of molecular evolution and phylogeny. Genome Res. 8:1233-1244.
29. MARGUSH, T., and F. R. MCMORRIS. 1981. Consensus n-trees. Bull. Math. Biol. 43:239-244.
30. NEYMAN, J. 1971. Molecular studies of evolution: a source of novel statistical problems. Pp. 1-27 in S. S. GUPTA and J. YACKEL, eds. Statistical decision theory and related topics. Academic Press, New York.
31. OOTA, H., N. SAITOU, T. MATSUSHITA, and S. UEDA. 1999. Molecular genetic analysis of remains of a 2,000-year-old human population in China - and its relevance for the origin of the modern Japanese population. Am. J. Hum. Genet. 64: 250-258.
32. PEARL, J. 1988. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, San Mateo, California.
33. RUSSELL, S., and P. NORVIG 1995. Artificial intelligence: a modern approach. Prentice Hall, Upper Saddle River, N.J.
34. STRIMMER, K., and A. VON HAESELER. 1996. Quartet-puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:964-969.
35. SWOFFORD, D. L., G. J. OLSEN, P. J. WADELL, and D. M. HILLIS. 1996. Phylogenetic inference. Pp. 407-514 in D. M. HILLIS, C. MORITZ, and B. K. MABLE, eds. Systematic biology. Sinauer, Sunderland, Mass.
36. TAMURA, K., and M. NEI. 1993. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10:512-526.
37. TEMPLETON, A. R. 1983. Phylogenetic inference from restriction endonucleoase cleavage site maps with particular reference to the evolution of humans and the apes. Evolution 37:221-244.
38. VON HAESELER, A., and G. A. CHURCHILL. 1993. Network models for sequence evolution. J. Mol. Evol. 37:77-85.
39. YANG, Z., S. KUMAR, and M. NEI. 1995. A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141:1641-1650.