Efficient likelihood computations with nonreversible models of evolution

Systematic Biology

Volumn 55, Issue 5, 2006, Pages 756-768

  Boussau, Bastien ^a   Gouy, Manolo ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Efficient algorithm; LUCA; Maximum likelihood; Molecular phylogeny; Nonreversible model of evolution; Origin of life; PhyML; Root of life

Indexed keywords

RIBOSOME RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CLASSIFICATION; COMPUTER SIMULATION; DNA BASE COMPOSITION; EVALUATION; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICAL MODEL;

ALGORITHMS; BASE COMPOSITION; CLASSIFICATION; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; PHYLOGENY; RNA, RIBOSOMAL;

EID: 35248857403     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150600975218     Document Type: Article

References (34)

1. Brochier, C, and H. Philippe. 2002. Phylogeny: A non-hyperthermo-philic ancestor for bacteria. Nature 417:244-244.
2. Brown, J. R., and W. F. Doolittle. 1997. Archaea and the prokaryote-toeukaryote transition. Microbiol Mol. Biol. Rev. 61:456-502.
3. Chenna, R., H. Sugawara, T. Koike, R. Lopez, T. J. Gibson, D. G. Higgins, and J. D. Thompson. 2003 Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res. 31:3497-3500. (Pubitemid 37442184)
4. Dutheil, J., T. Pupko, A. Jean-Marie, and N. Galtier. 2005. A modelbased approach for detecting coevolving positions in a molecule. Mol. Biol. Evol. 22:1919-1928. (Pubitemid 41191517)
5. Dutheil, U., U. Gaillard, U. Bazin, U. Glemin, U. Ranwez, U. Galtier, and U. Belkhir. 2006. Bio++: A set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics. BMC Bioinformatics 7:188-188.
6. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376. (Pubitemid 11016207)
7. Felsenstein, J. 1989. Phylogeny inference package (version 3.2). Cladistics 5:164-166.
8. 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. (Pubitemid 26012458)
9. Forterre, P., and H. Philippe. 1999. Where is the root of the universal tree of life? Bioessays 21:871-879. (Pubitemid 29475496)
10. Foster, P. G. 2004. Modeling compositional heterogeneity. Syst. Biol. 53:485-495. (Pubitemid 38958537)
11. Galtier, N., and M. Gouy. 1995. Inferring phylogenies from DNA sequences of unequal base compositions. Proc. Natl. Acad. Sci. USA 92:11317-11321.
12. Galtier, N., and M. Gouy. 1998. Inferring pattern and process: Maximum-likelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol. Biol. Evol. 15:871-879. (Pubitemid 28321885)
13. Galtier, N., M. Gouy, and C. Gautier. 1996 SEAVIEW and PHYLO-WIN: Two graphic tools for sequence alignment and molecular phylogeny. Cabios 12:543-548.
14. Galtier, N., and J. R. Lobry. 1997. Relationships between genomic G+C content, RNA secondary structures, and optimal growth temperature in prokaryotes. J. Mol. Evol. 44:632-636. (Pubitemid 27240856)
15. Galtier, N., N. Tourasse, and M. Gouy. 1999. A nonhyperthermophilic common ancestor to extant life forms. Science 283:220-221.
16. Gowri-Shankar, V., and M. Rattray. 2006. On the correlation between composition and site-specific evolutionary rate: Implications for phylogenetic inference. Mol. Biol. Evol. 23:352-364. (Pubitemid 43100049)
17. Guindon, S., and O. Gascuel. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704. (Pubitemid 37365050)
18. Hasegawa, M., H. Kishino, and T. Yano. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174. (Pubitemid 16227864)
19. Herbeck, J. T, P. H. Degnan, and J. J. Wernegreen. 2005. Nonhomogeneous model of sequence evolution indicates independent origins of primary endosymbionts within the enterobacteriales (gamma-Proteobacteria). Mol. Biol. Evol. 22:520-532. (Pubitemid 40299501)
20. Huelsenbeck, J. P., J. P. Bollback, and A. M. Levine. 2002. Inferring the root of a phylogenetic tree. Syst. Biol. 51:32-43. (Pubitemid 35169406)
21. Lake, J. A. 1994. Reconstructing evolutionary trees from DNA and protein sequences: Paralinear distances. Proc. Natl. Acad. Sci. USA 91:1455-1459.
22. Lockhart, P. J., M. A. Steel, M. Hendy, and D. Penny. 1994. Recovering evolutionary trees under a more realistic model of sequence. Mol. Biol. Evol. 11:605-612. (Pubitemid 24198536)
23. Robinson, D., and L. Foulds. 1979. Comparison of weighted labeled trees. Pages 119-126 in Isomorphic factorisations VI: Automorphisms, combinatorial mathematics (A. F. Horadam and W. D. Wallis, eds.). No. 748 in Lecture Notes in Mathematics, Springer, Berlin.
24. Shimodaira, H., and M. Hasegawa. 2001. CONSEL: For assessing the confidence of phylogenetic tree selection. Bioinformatics 17:1246-1247. (Pubitemid 33735360)
25. Stamatakis, A., T. Ludwig, and H. Meier. 2005. RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21:456-463. (Pubitemid 40310232)
26. Swofford, D. L. PAUP*. 2003. Phylogenetic analysis using parsimony (*and other methods), version 4. Sinauer Associates, Sunderland, Massachusetts.
27. Tamura, K. 1992. Estimation of the number of nucleotide substitutions when there are strong transition-transversion and G+C-content biases. Mol. Biol. Evol. 9:678-687.
28. 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. (Pubitemid 23157236)
29. Tarrio, R., F. Rodriguez-Trelles, and F. J. Ayala. 2001. Shared nucleotide composition biases among species and their impact on phylogenetic reconstructions of the Drosophilidae. Mol. Biol. Evol. 18:1464-1473. (Pubitemid 32735094)
30. Woese, C. R. 1987. Bacterial evolution. Microbiol Rev. 51:221-271. (Pubitemid 17082512)
31. Wuyts, J., G. Perrie"re, and Y. Van De Peer. 2004. The European Ribosomal RNA database. Nucleic Acids Res. 32:D101-D103.
32. Yang, Z. 1993. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10:1396-1401. (Pubitemid 23352619)
33. Yang, Z. 1998. Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Mol. Biol. Evol. 15:568-573. (Pubitemid 28194621)
34. Yap, V. B., and T. Speed. 2005. Rooting a phylogenetic tree with nonreversible substitution models. BMC Evol. Biol. Jan 4;5(1):2.