Efficient selection of branch-specific models of sequence evolution

Molecular Biology and Evolution

Volumn 29, Issue 7, 2012, Pages 1861-1874

  Dutheil, Julien Y ^a   Galtier, Nicolas ^a   Romiguier, Jonathan ^a   Douzery, Emmanuel J P ^a   Ranwez, Vincent ^a,b   Boussau, Bastien ^c,d  

^a INSTITUT DES SCIENCES DE L EVOLUTION   (France)

^b UMR AGAP   (France)

^c UNIVERSITÉ LYON 1   (France)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

ancestral character reconstruction; dNdS; maximum likelihood; molecular phylogenetics; paml; selection

Indexed keywords

RIBOSOME RNA;

ARTICLE; GENE CLUSTER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC HETEROGENEITY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; PHYLOGENY;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; CLUSTER ANALYSIS; COMPUTER SIMULATION; DAPHNIA; EVOLUTION, MOLECULAR; MODELS, GENETIC; MURAMIDASE; PHYLOGENY; RANIDAE; RNA, RIBOSOMAL;

ANURA; MANTELLINAE;

EID: 84863606023     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mss059     Document Type: Article

References (42)

1. Aris-Brosou S. 2007. Dating phylogenies with hybrid local molecular clocks. PLoS One 2(9):e879.
2. Boussau B, Blanquart S, Necsulea A, Lartillot N, Gouy M. 2008. Parallel adaptations to high temperatures in the Archaean eon. Nature 456(7224):942-945.
3. Boussau B, Brown JM, Fujita MK. 2011. Nonadaptive evolution of mitochondrial genome size. Evolution 65(9):2706-2711.
4. Boussau B, Daubin V. 2010. Genomes as documents of evolutionary history. Trends Ecol Evol. 25(4):224-232.
5. Boussau B, Gouy M. 2006. Efficient likelihood computations with nonreversible models of evolution. Syst Biol. 55(5):756-768.
6. Bromham L. 2009. Why do species vary in their rate of molecular evolution?. Biol Lett. 5(3):401-404.
7. Drummond AJ, Suchard MA. 2010. Bayesian random local clocks, or one rate to rule them all. BMC Biol. 8:114.
8. Dutheil J, Boussau B. 2008. Non-homogeneous models of sequence evolution in the Bio++ suite of libraries and programs. BMC Evol Biol. 8:255.
9. Dutheil J, Gaillard S, Bazin E, Gĺemin S, Ranwez V, Galtier N, Belkhir K. 2006. Bio++: A set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics. BMC Bioinform. 7:188.
10. Dutheil J, Pupko T, Jean-Marie A, Galtier N. 2005. A model-based approach for detecting coevolving positions in a molecule. Mol Biol Evol. 22(9):1919-1928. (Pubitemid 41191517)
11. Edgar RC. 2004. MUSCLE: A multiple sequence alignment method with reduced time and space complexity. BMC Bioinform. 5:113.
12. Felsenstein J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol. 17(6):368-376. (Pubitemid 11016207)
13. Galtier N, Boursot P. 2000. A new method for locating changes in a tree reveals distinct nucleotide polymorphism vs. divergence patterns in mouse mitochondrial control region. J Mol Evol. 50(3):224-231. (Pubitemid 30429975)
14. Galtier N, Gouy M. 1998. Inferring pattern and process:maximumlikelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol Biol Evol. 15(7):871-879. (Pubitemid 28321885)
15. Galtier N, Lobry JR. 1997. Relationships between genomic G+C content, RNA secondary structures, and optimal growth temperature in prokaryotes. J Mol Evol. 44(6):632-636. (Pubitemid 27240856)
16. Galtier N, Tourasse N, Gouy M. 1999. A nonhyperthermophilic common ancestor to extant life forms. Science 283(5399):220-221.
17. Gaucher EA, Govindarajan S, Ganesh OK. 2008. Palaeotemperature trend for Precambrian life inferred from resurrected proteins. Nature 451(7179):704-707. (Pubitemid 351220563)
18. Gouy M, Guindon S, Gascuel O. 2010. SeaView version 4: A multiplatform graphical user interface for sequence alignment and phylogenetic tree building. Mol Biol Evol. 27(2):221-224.
19. Groussin M, Gouy M. 2011. Adaptation to environmental temperature is a major determinant of molecular evolutionary rates in Archaea. Mol Biol Evol. 28(9):2661-2674.
20. Heath TA, Holder MT, Huelsenbeck JP. Forthcoming 2011. A Dirichlet process prior for estimating lineage-specific substitution rates. Mol Biol Evol.
21. Hickey DA, Singer GA. 2004. Genomic and proteomic adaptations to growth at high temperature. Genome Biol. 5(10):117.
22. Hobolth A, Stone EA. 2009. Simulation from endpoint-conditioned, continuous-time Markov chains on a finite state space, with applications to molecular evolution. Ann Appl Stat. 3:1204.
23. Huelsenbeck JP, Bollback JP, Levine AM. 2002. Inferring the root of a phylogenetic tree. Syst Biol. 51(1):32-43. (Pubitemid 35169406)
24. Jayaswal V, Ababneh F, Jermiin LS, Robinson J. 2011. Reducing model complexity of the general Markov model of evolution. Mol Biol Evol. 28(11):3045-3059.
25. Kurabayashi A, Sumida M, Yonekawa H, Glaw F, Vences M, Hasegawa M. 2008. Phylogeny, recombination, and mechanisms of stepwise mitochondrial genome reorganization in mantellid frogs from Madagascar. Mol Biol Evol. 25(5):874-891.
26. Lartillot N, Poujol R. 2011. A phylogenetic model for investigating correlated evolution of substitution rates and continuous phenotypic characters. Mol Biol Evol. 28(1):729-744.
27. Minin VN, Suchard MA. 2008. Fast, accurate and simulation-free stochastic mapping. Philos. Trans. R. Soc. B 363(1512):3985-3995.
28. Nielsen R. 2002. Mapping mutations on phylogenies. Syst Biol. 51(5):729-739. (Pubitemid 35294805)
29. Nielsen R, Yang Z. 1998. Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics 148(3):929-936. (Pubitemid 28169008)
30. Paland S, Lynch M. 2006. Transitions to asexuality result in excess amino acid substitutions. Science 311(5763):990-992. (Pubitemid 43271723)
31. Paradis E, Claude J, Strimmer K. 2004. APE: Analyses of phylogenetics and evolution in R language. Bioinformatics 20(2):289-290. (Pubitemid 38195693)
32. Pupko T, Sharan R, Hasegawa M, Shamir R, Graur D 2003. Detecting excess radical replacements in phylogenetic trees. Gene 319:127-135 (Pubitemid 37346207)
33. Rodrigue N, Philippe H, Lartillot N 2008. Uniformization for sampling realizations of Markov processes: Applications to Bayesian implementations of codon substitution models. Bioinformatics 24(1):56-62
34. Sainudiin R, Wong WSW, Yogeeswaran K, Nasrallah JB, Yang Z, Nielsen R 2005. Detecting site-specific physicochemical selective pressures: Applications to the Class I HLA of the human major histocompatibility complex and the SRK of the plant sporophytic self-incompatibility system. J Mol Evol. 60(3):315-326 (Pubitemid 40685124)
35. Tamura K 1992. The rate and pattern of nucleotide substitution in Drosophila mitochondrial DNA. Mol Biol Evol. 9:814-825
36. Tataru P, Hobolth A 2011. Comparison of methods for calculating conditional expectations of sufficient statistics for continuous time Markov chains. BMC Bioinform. 12(1):465
37. Vences M, Andreone F, Glaw F, Kosuch J, Meyer A, Schaefer HC, Veith M 2002. Exploring the potential of life-history key innovation:brook breeding in the radiation of the Malagasy treefrog genus Boophis. Mol Ecol. 11(8):1453-1463
38. Yang Z 1998. Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Mol Biol Evol. 15(5):568-573 (Pubitemid 28194621)
39. Yang Z 2007. PAML 4:phylogenetic analysis by maximum likelihood. Mol Biol Evol. 24(8):1586-1591 (Pubitemid 47236688)
40. Yang Z, Roberts D 1995. On the use of nucleic acid sequences to infer early branchings in the tree of life. Mol Biol Evol. 12(3):451-458
41. Yang Z, Yoder AD 2003. Comparison of likelihood and Bayesian methods for estimating divergence times using multiple gene Loci and calibration points, with application to a radiation of cute-looking mouse lemur species. Syst Biol. 52(5):705-716 (Pubitemid 37365051)
42. Zhang C, Wang J, Xie W, Zhou G, Long M, Zhang Q. 2011. Dynamic programming procedure for searching optimal models to estimate substitution rates based on the maximum-likelihood method. Proc Natl Acad Sci U S A. 108(19):7860-7865.