Probabilistic models of eukaryotic evolution: Time for integration

Philosophical Transactions of the Royal Society B: Biological Sciences

Volumn 370, Issue 1678, 2015, Pages

  Lartillot, Nicolas ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Bayesian inference; Gene species tree reconciliation methods; Integrative models; Monte carlo; Non parametric; Phylogenomics

Indexed keywords

BAYESIAN ANALYSIS; ENDOSYMBIONT; EUKARYOTE; GENOMICS; INTEGRATED APPROACH; METHODOLOGY; MODELING; MONTE CARLO ANALYSIS; PHYLOGENY; PROBABILITY;

EUKARYOTA;

BAYES THEOREM; BIOLOGICAL MODEL; CYTOLOGY; EUKARYOTIC CELL; EVOLUTION; GENOMICS; MONTE CARLO METHOD; PROCEDURES;

BAYES THEOREM; BIOLOGICAL EVOLUTION; EUKARYOTIC CELLS; GENOMICS; MODELS, GENETIC; MONTE CARLO METHOD;

EID: 84940697837     PISSN: 09628436     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rstb.2014.0338     Document Type: Article

References (103)

1. Doolittle WF. 1999 Phylogenetic classification and the universal tree. Science 284, 2124-2129. (doi:10.1126/science.284.5423. 2124)
2. Keeling PJ. 2013 The number, speed, and impact of plastid endosymbioses in eukaryotic evolution. Annu. Rev. Plant. Biol. 64, 583-607. (doi:10.1146/ annurev-arplant-050312-120144)
3. Hirt RP, Alsmark C, Embley TM. 2015 Lateral gene transfers and the origins of the eukaryote proteome: a view from microbial parasites. Curr. Opin. Microbiol. 23, 155-162. (doi:10.1016/j.mib.2014.11.018)
4. Bergsten J. 2005 A review of long-branch attraction. Cladistics 21, 163-193. (doi:10.1111/j.1096-0031.2005. 00059.x)
5. Philippe H, Delsuc F, Brinkmann H, Lartillot N. 2005 Phylogenomics. Annu. Rev. Ecol. Evol. Syst. 36, 541-542. (doi:10.1146/annurev.ecolsys.35.112202130205)
6. Felsenstein J. 1978 Cases in which parsimony or compatibility methods will be positively misleading. Syst. Biol. 27, 401-410. (doi:10.1093/ sysbio/27.4.401)
7. Felsenstein J. 1981 Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17, 368-376. (doi:10.1007/BF01734359)
8. Yang Z. 1994 Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39, 306-314. (doi:10.1007/BF00160154)
9. Whelan S, Lìo P, Goldman N. 2001 Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends Genet. 17, 262-272. (doi:10. 1016/S0168-9525(01)02272-7)
10. Le SQ, Gascuel O. 2008 An improved general amino acid replacement matrix. Mol. Biol. Evol. 25, 1307-1320. (doi:10.1093/molbev/msn067)
11. Rannala B, Yang Z. 1996 Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference. J. Mol. Evol. 43, 304-311. (doi:10.1007/BF02338839)
12. Yang Z, Rannala B. 1997 Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method. Mol. Biol. Evol. 14, 717-724. (doi:10.1093/oxfordjournals.molbev.a025811)
13. Larget B, Simon DL. 1999 Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16, 750-759. (doi:10.1093/ oxfordjournals.molbev.a026160)
14. Li S, Pearl DK, Doss H. 2000 Phylogenetic tree construction using Markov chain Monte Carlo. J. Am. Stat. Assoc. 95, 493-508. (doi:10.1080/01621459. 2000.10474227)
15. Woese CR, Kandler O, Wheelis ML. 1990 Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. Proc. Natl Acad. Sci. USA 87, 4576-4579. (doi:10.1073/pnas.87.12.4576)
16. Baldauf SL, Palmer JD, Doolittle WF. 1996 The root of the universal tree and the origin of eukaryotes based on elongation factor phylogeny. Proc. Natl Acad. Sci. USA 93, 7749-7754. (doi:10.1073/pnas. 93.15.7749)
17. Keeling PJ, Doolittle WF. 1996 Alpha-tubulin from early-diverging eukaryotic lineages and the evolution of the tubulin family. Mol. Biol. Evol. 13, 1297-1305. (doi:10.1093/oxfordjournals.molbev.a025576)
18. Baldauf SL. 2003 The deep roots of eukaryotes. Science 300, 1703-1706. (doi:10.1126/science. 1085544)
19. de Queiroz A, Gatesy J. 2007 The supermatrix approach to systematics. Trends Ecol. Evol. 22, 34-41. (doi:10.1016/j.tree.2006.10.002)
20. Philippe H, Laurent J. 1998 How good are deep phylogenetic trees? Curr. Opin. Genet. Dev. 8, 616-623. (doi:10.1016/S0959-437X(98)80028-2)
21. Lockhart PJ, Howe CJ, Bryant DA, Beanland TJ, Larkum AWD. 1992 Substitutional bias confounds inference of cyanelle origins from sequence data. J. Mol. Evol. 34, 153-162. (doi:10.1007/ BF00182392)
22. Lartillot N, Brinkmann H, Philippe H. 2007 Suppression of long-branch attraction artefacts in the animal phylogeny using a site-heterogeneous model. BMC Evol. Biol. 7(Suppl. 1), S4. (doi:10. 1186/1471-2148-7-S1-S4)
23. Thorne JL, Kishino H, Painter IS. 1998 Estimating the rate of evolution of the rate of molecular evolution. Mol. Biol. Evol. 15, 1647-1657. (doi:10. 1093/oxfordjournals.molbev.a025892)
24. Huang Y-F, Golding GB. 2014 Phylogenetic Gaussian process model for the inference of functionally important regions in protein tertiary structures. PLoS Comput. Biol. 10, e1003429. (doi:10.1371/journal. pcbi.1003429)
25. Yang Z. 1993 Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol. Biol. Evol. 10, 1396-1401.
26. Koshi JM, Goldstein RA. 1998 Models of natural mutations including site heterogeneity. Proteins 32, 289-295. (doi:10.1002/(SICI)1097-0134 (19980815)32:3,289::AID-PROT4.3.0.CO;2-D)
27. Pagel M, Meade A. 2004 A phylogenetic mixture model for detecting pattern-heterogeneity in gene sequence or character-state data. Syst. Biol. 53, 571-581. (doi:10.1080/10635150490522232)
28. Quang LS, Gascuel O, Lartillot N. 2008 Empirical profile mixture models for phylogenetic reconstruction. Bioinformatics 24, 2317-2323. (doi:10.1093/bioinformatics/btn445)
29. Le SQ, Lartillot N, Gascuel O. 2008 Phylogenetic mixture models for proteins. Phil. Trans. R. Soc. B 363, 3965-3976. (doi:10.1098/rstb.2008.0180)
30. Wang H-C, Li K, Susko E, Roger AJ. 2008 A class frequency mixture model that adjusts for sitespecific amino acid frequencies and improves inference of protein phylogeny. BMC Evol. Biol. 8, 331. (doi:10.1186/1471-2148-8-331)
31. Le SQ, Dang CC, Gascuel O. 2012 Modeling protein evolution with several amino acid replacement matrices depending on site rates. Mol. Biol. Evol. 29, 2921-2936. (doi:10.1093/molbev/mss112)
32. Evans J, Sullivan J. 2012 Generalized mixture models for molecular phylogenetic estimation. Syst. Biol. 61, 12-21. (doi:10.1093/sysbio/syr093)
33. Brown MW, Sharpe SC, Silberman JD, Heiss AA, Lang BF, Simpson AGB, Roger AJ. 2013 Phylogenomics demonstrates that breviate flagellates are related to opisthokonts and apusomonads. Proc. R. Soc. A 280, 20131755. (doi:10.1098/rspb.2013.1755)
34. Ferguson TS. 1973 A Bayesian analysis of some nonparametric problems. Ann. Statist. 1, 209-230. (doi:10.1214/aos/1176342360)
35. Escobar MD, West M. 1995 Bayesian density estimation and inference using mixtures. J. Am. Stat. Assoc. 90, 577-588. (doi:10.1080/01621459. 1995.10476550)
36. Neal RM. 2000 Markov chain sampling methods for Dirichlet process mixture models. J. Comp. Graph. Stat. 9, 249-265.
37. Lartillot N, Philippe H. 2004 A Bayesian mixture model for across-site heterogeneities in the aminoacid replacement process. Mol. Biol. Evol. 21, 1095-1109. (doi:10.1093/molbev/msh112)
38. Huelsenbeck JP, Suchard MA. 2007 A nonparametric method for accommodating and testing across-site rate variation. Syst. Biol. 56, 975-987. (doi:10. 1080/10635150701670569)
39. Huelsenbeck JP, Jain S, Frost SWD, Pond SLK. 2006 A Dirichlet process model for detecting positive selection in protein-coding DNA sequences. Proc. Natl Acad. Sci. USA 103, 6263-6268. (doi:10.1073/ pnas.0508279103)
40. Rodrigue N, Philippe H, Lartillot N. 2010 Mutation-selection models of coding sequence evolution with site-heterogeneous amino acid fitness profiles. Proc. Natl Acad. Sci. USA 107, 4629-4634. (doi:10.1073/ pnas.0910915107)
41. Delsuc F, Tsagkogeorga G, Lartillot N, Philippe H. 2008 Additional molecular support for the new chordate phylogeny. Genesis 46, 592-604. (doi:10. 1002/dvg.20450)
42. Lartillot N, Philippe H. 2008 Improvement of molecular phylogenetic inference and the phylogeny of Bilateria. Phil. Trans. R. Soc. B 363, 1463-1472. (doi:10.1098/rstb.2007.2236)
43. Philippe H et al. 2009 Phylogenomics revives traditional views on deep animal relationships. Curr. Biol. 19, 706-712. (doi:10.1016/j.cub.2009. 02.052)
44. Philippe H, Brinkmann H, Copley RR, Moroz LL, Nakano H, Poustka AJ, Wallberg A, Peterson KJ, Telford MJ. 2011 Acoelomorph flatworms are deuterostomes related to Xenoturbella. Nature 470, 255-258. (doi:10.1038/nature09676)
45. Rota-Stabelli O, Campbell L, Brinkmann H, Edgecombe GD, Longhorn SJ, Peterson KJ, Pisani D, Philippe H, Telford MJ. 2011 A congruent solution to arthropod phylogeny: phylogenomics, microRNAs and morphology support monophyletic Mandibulata. Proc. R. Soc. B 278, 298-306. (doi:10.1098/rspb.2010.0590)
46. Nosenko T et al. 2013 Deep metazoan phylogeny: when different genes tell different stories. Mol. Phylogenet. Evol. 67, 223-233. (doi:10.1016/j. ympev.2013.01.010)
47. 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, 451-458.
48. Galtier N, Gouy M. 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. (doi:10.1093/oxfordjournals.molbev. a025991)
49. Groussin M, Boussau B, Gouy M. 2013 A branch-heterogeneous model of protein evolution for efficient inference of ancestral sequences. Syst. Biol. 62, 523-538. (doi:10.1093/sysbio/syt016)
50. Foster PG. 2004 Modeling compositional heterogeneity. Syst. Biol. 53, 485-495. (doi:10. 1080/10635150490445779)
51. Cox CJ, Foster PG, Hirt RP, Harris SR, Embley TM. 2008 The archaebacterial origin of eukaryotes. Proc. Natl Acad. Sci. USA 105, 20 356-20 361. (doi:10. 1073/pnas.0810647105)
52. Williams TA, Foster PG, Cox CJ, Embley TM. 2013 An archaeal origin of eukaryotes supports only two primary domains of life. Nature 504, 231-236. (doi:10.1038/nature12779)
53. Huelsenbeck JP, Larget B, Swofford D. 2000 A compound Poisson process for relaxing the molecular clock. Genetics 154, 1879-1892.
54. Blanquart S, Lartillot N. 2006 A Bayesian compound stochastic process for modeling nonstationary and nonhomogeneous sequence evolution. Mol. Biol. Evol. 23, 2058-2071. (doi:10.1093/molbev/msl091)
55. Lartillot N, Poujol R. 2011 A phylogenetic model for investigating correlated evolution of substitution rates and continuous phenotypic characters. Mol. Biol. Evol. 28, 729-744. (doi:10.1093/molbev/msq244)
56. Lartillot N, Delsuc F. 2012 Joint reconstruction of divergence times and life-history evolution in placental mammals using a phylogenetic covariance model. Evolution 66, 1773-1787. (doi:10.1111/j. 1558-5646.2011.01558.x)
57. Lartillot N. 2013 Interaction between selection and biased gene conversion in mammalian proteincoding sequence evolution revealed by a phylogenetic covariance analysis. Mol. Biol. Evol. 30, 356-368. (doi:10.1093/molbev/mss231)
58. Blanquart S, Lartillot N. 2008 A site- and timeheterogeneous model of amino acid replacement. Mol. Biol. Evol. 25, 842-858. (doi:10.1093/molbev/ msn018)
59. Wang H-C, Susko E, Roger AJ. 2014 An amino acid substitution-selection model adjusts residue fitness to improve phylogenetic estimation. Mol. Biol. Evol. 31, 779-792. (doi:10.1093/molbev/msu044)
60. Burki F. 2014 The eukaryotic tree of life from a global phylogenomic perspective. Cold Spring Harb. Perspect. Biol. 6, a016147. (doi:10.1101/cshperspect. a016147)
61. Dunn CW et al. 2008 Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 452, 745-749. (doi:10.1038/nature06614)
62. Ryan JF et al. 2013 The genome of the ctenophore Mnemiopsis leidyi and its implications for cell type evolution. Science 342, 1242592. (doi:10.1126/ science.1242592)
63. McCormack JE, Faircloth BC, Crawford NG, Gowaty PA, Brumfield RT, Glenn TC. 2012 Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis. Genome Res. 22, 746-754. (doi:10.1101/gr.125864.111)
64. Nishihara H, Maruyama S, Okada N. 2009 Retroposon analysis and recent geological data suggest nearsimultaneous divergence of the three superorders of mammals. Proc. Natl Acad. Sci. USA 106, 5235-5240. (doi:10.1073/pnas.0809297106)
65. Larget B, Simon DL, Kadane JB. 2002 Bayesian phylogenetic inference from animal mitochondrial genome arrangements. J. R. Statist. Soc. B 64, 681-693. (doi:10.1111/1467-9868.00356)
66. Bull JJ, Huelsenbeck JP. 1993 Partitioning and combining data in phylogenetic analysis. Syst. Biol. 42, 384-397. (doi:10.1093/sysbio/42.3.384)
67. de Queiroz A, Donoghue MJ, Kim J. 1995 Separate versus combined analysis of phylogenetic evidence. Annu. Rev. Ecol. Syst. 26, 657-681. (doi:10.1146/ annurev.es.26.110195.003301)
68. Philippe H, Brinkmann H, Lavrov DV, Littlewood DTJ, Manuel M, Wörheide G, Baurain D. 2011 Resolving difficult phylogenetic questions: why more sequences are not enough. PLoS Biol. 9, e1000602. (doi:10.1371/journal.pbio.1000602)
69. Arvestad L, Berglund A-C, Lagergren J, Sennblad B. 2003 Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 19(Suppl. 1), i7-i15. (doi:10.1093/bioinformatics/ btg1000)
70. Arvestad L, Berglund A, Lagergren J, Sennblad B. 2004 Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In Proc. 8th Ann. Int/Conf. Research in Computational Molecular Biology (RECOMB'04), pp. 326-335. New York, NY: ACM. (doi:10.1145/974614.974657)
71. Akerborg O, Sennblad B, Arvestad L, Lagergren J. 2009 Simultaneous Bayesian gene tree reconstruction and reconciliation analysis. Proc. Natl Acad. Sci. USA 106, 5714-5719. (doi:10.1073/pnas. 0806251106)
72. Tofigh A, Hallett M, Lagergren J. 2011 Simultaneous identification of duplications and lateral gene transfers. IEEE/ACM Trans. Comput. Biol. Bioinform. 8, 517-535. (doi:10.1109/TCBB.2010.14)
73. Szöllosi GJ, Boussau B, Abby SS, Tannier E, Daubin V. 2012 Phylogenetic modeling of lateral gene transfer reconstructs the pattern and relative timing of speciations. Proc. Natl Acad. Sci. USA 109, 17 513-17 518. (doi:10.1073/pnas. 1202997109)
74. Szöllosi GJ, Tannier E, Lartillot N, Daubin V. 2013 Lateral gene transfer from the dead. Syst. Biol. 62, 386-397. (doi:10.1093/sysbio/syt003)
75. Sjöstrand J, Tofigh A, Daubin V, Arvestad L, Sennblad B, Lagergren J. 2014 A Bayesian method for analyzing lateral gene transfer. Syst. Biol. 63, 409-420. (doi:10.1093/sysbio/syu007)
76. Rabier C-E, Ta T, Ané C. 2014 Detecting and locating whole genome duplications on a phylogeny: a probabilistic approach. Mol. Biol. Evol. 31, 750-762. (doi:10.1093/molbev/mst263)
77. Boussau B, Szöllosi GJ, Duret L, Gouy M, Tannier E, Daubin V. 2013 Genome-scale coestimation of species and gene trees. Genome Res. 23, 323-330. (doi:10.1101/gr.141978.112)
78. Szöllosi GJ, Tannier E, Daubin V, Boussau B. 2015 The inference of gene trees with species trees. Syst. Biol. 64, e42-e62. (doi:10.1093/sysbio/ syu048)
79. Heled J, Drummond AJ. 2010 Bayesian inference of species trees from multilocus data. Mol. Biol. Evol. 27, 570-580. (doi:10.1093/molbev/msp274)
80. Liu L, Pearl D. 2007 Species trees from gene trees: reconstructing Bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst. Biol. 56, 504-514. (doi:10.1080/ 10635150701429982)
81. Rannala B, Yang Z. 2003 Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164, 1645-1656.
82. Rasmussen MD, Kellis M. 2012 Unified modeling of gene duplication, loss, and coalescence using a locus tree. Genome Res. 22, 755-765. (doi:10. 1101/gr.123901.111)
83. Boussau B, Daubin V. 2010 Genomes as documents of evolutionary history. Trends Ecol. Evol. 25, 224-232. (doi:10.1016/j.tree.2009. 09.007)
84. Kubatko LS, Carstens BC, Knowles LL. 2009 STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 25, 971-973. (doi:10.1093/ bioinformatics/btp079)
85. Liu L, Yu L, Pearl DK, Edwards SV. 2009 Estimating species phylogenies using coalescence times among sequences. Syst. Biol. 58, 468-477. (doi:10.1093/ sysbio/syp031)
86. Gatesy J, Springer MS. 2014 Phylogenetic analysis at deep timescales: unreliable gene trees, bypassed hidden support, and the coalescence/ concatalescence conundrum. Mol. Phylogenet. Evol. 80, 231-266. (doi:10.1016/j.ympev.2014.08. 013)
87. Rasmussen MD, Kellis M. 2011 A Bayesian approach for fast and accurate gene tree reconstruction. Mol. Biol. Evol. 28, 273-290. (doi:10.1093/molbev/ msq189)
88. Ronquist F, Klopfstein S, Vilhelmsen L, Schulmeister S, Murray DL, Rasnitsyn AP. 2012 A total-evidence approach to dating with fossils, applied to the early radiation of the Hymenoptera. Syst. Biol. 61, 973-999. (doi:10.1093/sysbio/sys058)
89. Stadler T, Bonhoeffer S. 2013 Uncovering epidemiological dynamics in heterogeneous host populations using phylogenetic methods. Phil. Trans. R. Soc. B 368, 20120198. (doi:10.1098/rstb. 2012.0198)
90. Volz EM, Koelle K, Bedford T. 2013 Viral phylodynamics. PLoS Comput. Biol. 9, e1002947. (doi:10.1371/journal.pcbi.1002947)
91. Timmis JN, Ayliffe MA, Huang CY, Martin W. 2004 Endosymbiotic gene transfer: organelle genomes forge eukaryotic chromosomes. Nat. Rev. Genet. 5, 123-135. (doi:10.1038/nrg1271)
92. Woehle C, Dagan T, Martin WF, Gould SB. 2011 Red and problematic green phylogenetic signals among thousands of nuclear genes from the photosynthetic and apicomplexa-related Chromera velia. Genome Biol. Evol. 3, 1220-1230. (doi:10. 1093/gbe/evr100)
93. Burki F, Flegontov P, Oborník M, Cihlár J, Pain A, Lukeš J, Keeling PJ. 2012 Reevaluating the green versus red signal in eukaryotes with secondary plastid of red algal origin. Genome Biol. Evol. 4, 626-635. (doi:10. 1093/gbe/evs049)
94. Burki F, Imanian B, Hehenberger E, Hirakawa Y, Maruyama S, Keeling PJ. 2014 Endosymbiotic gene transfer in tertiary plastid-containing dinoflagellates. Eukaryotic Cell 13, 246-255. (doi:10.1128/EC.00299-13)
95. Rochette NC, Brochier-Armanet C, Gouy M. 2014 Phylogenomic test of the hypotheses for the evolutionary origin of eukaryotes. Mol. Biol. Evol. 31, 832-845. (doi:10.1093/molbev/ mst272)
96. Yu Y, Dong J, Liu KJ, Nakhleh L. 2014 Maximum likelihood inference of reticulate evolutionary histories. Proc. Natl Acad. Sci. USA 111, 16 448-16 453. (doi:10.1073/pnas.1407950111)
97. Lynch M, Conery JS. 2003 The origins of genome complexity. Science 302, 1401-1404. (doi:10.1126/ science.1089370)
98. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E. 1953 Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087. (doi:10.1063/1.1699114)
99. Bouchard-Côté A, Sankararaman S, Jordan MI. 2012 Phylogenetic inference via sequential Monte Carlo. Syst. Biol. 61, 579-593. (doi:10.1093/sysbio/ syr131)
100. Andrieu C, Doucet A, Holenstein R. 2010 Particle Markov chain Monte Carlo methods. J. R. Statist. Soc. B 72, 269-342. (doi:10.1111/j.1467-9868. 2009.00736.x)
101. Jordan MI. 2013 On statistics, computation and scalability. Bernoulli 19, 1378-1390. (doi:10.3150/ 12-BEJSP17)
102. Kleiner A, Talwalkar A, Sarkar P, Jordan M. 2012 The big data bootstrap. (http://arxiv.org/abs/ 1206.6415)
103. Scott SL, Blocker AW, Bonassi FV, Chipman HA, George EI, McCulloch RE. 2013 Bayes and big data: the consensus Monte Carlo algorithm. Bayes 250. See http://static.googleusercontent.com/media/ research.google.com/en//pubs/archive/41849.pdf.