Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices

Systematic Biology

Volumn 65, Issue 6, 2016, Pages 997-1008

  Chernomor, Olga ^a   Von Haeseler, Arndt ^a,b   Minh, Bui Quang ^a  

^a MEDICAL UNIVERSITY OF VIENNA   (Austria)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

Maximum likelihood; partial terraces; partition models; phylogenetic terraces; phylogenomic inference

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; CLASSIFICATION; DNA SEQUENCE; EVOLUTION; PHYLOGENY; PROCEDURES; SOFTWARE;

ALGORITHMS; BIOLOGICAL EVOLUTION; CLASSIFICATION; MODELS, BIOLOGICAL; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84994448773     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syw037     Document Type: Article

References (42)

1. Bininda-Emonds O.R., Gittleman J.L., Purvis A. 1999. Building large trees by combining phylogenetic information: a complete phylogeny of the extant Carnivora (Mammalia). Biol. Rev. Camb. Philos. Soc. 74(2):143-175.
2. Bininda-Emonds O.R.P., Gittleman J.L., Steel M.A. 2002. The (Super)tree of life: Procedures, problems, and prospects. Annu. Rev. Ecol. Syst. 33:265-289.
3. Bouchenak-Khelladi Y., Salamin N., Savolainen V., Forest F., Bank M.V., Chase M.W., Hodkinson T.R. 2008. Large multi-gene phylogenetic trees of the grasses (Poaceae): Progress towards complete tribal and generic level sampling. Mol. Phylogenet. Evol. 47(2):488-505.
4. Chernomor O., Minh B.Q., von Haeseler A. 2015. Consequences of common topological rearrangements for partition trees in phylogenomic inference. J. Comput. Biol. 22(12):1129-1142.
5. De Queiroz A., Donoghue M.J., Kim J. 1995. Separate versus combined analysis of phylogenetic evidence. Annu. Rev. Ecol. Syst. 26:657-681.
6. Dell'Ampio E., Meusemann K., Szucsich N.U., Peters R.S., Meyer B., Borner J., Petersen M., Aberer A.J., Stamatakis A., Walzl M.G., Minh B.Q., von Haeseler A., Ebersberger I., Pass G., Misof B. 2014. Decisive data sets in phylogenomics: Lessons from studies on the phylogenetic relationships of primarily wingless insects. Mol. Biol. Evol. 31(1):239-249.
7. Delsuc F., Brinkmann H., Philippe H. 2005. Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet. 6(5):361-375.
8. Dunn C.W., Hejnol A., Matus D.Q., Pang K., Browne W.E., Smith S.A., Seaver E., Rouse G.W., Obst M., Edgecombe G.D., Sørensen M.V., Haddock S.H., Schmidt-Rhaesa A., Okusu A., Kristensen R.M., Wheeler W.C., Martindale M.Q., Giribet G. 2008. Broad phylogenomic sampling improves resolution of the animal tree of life. Nature 452(7188):745-749.
9. Eisen J.A. 1998. Phylogenomics: Improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res. 8(3):163-167.
10. Fabre P.H., Rodrigues A., Douzery E.J.P. 2009. Patterns of macroevolution among Primates inferred from a supermatrix of mitochondrial and nuclear DNA. Mol. Phylogenet. Evol. 53(3): 808-825.
11. Felsenstein J. 2004. Inferring phylogenies. Sunderland (MA): Sinauer Associates.
12. Flouri T., Izquierdo-Carrasco F., Darriba D., Aberer A.J., Nguyen L.T., Minh B.Q., Von Haeseler A., Stamatakis A. 2015. The phylogenetic likelihood library. Syst. Biol. 64(2):356-362.
13. Guindon S., Dufayard J.F., Lefort V., Anisimova M., Hordijk W., Gascuel O. 2010. New algorithms and methods to estimate maximumlikelihood phylogenies: Assessing the performance of PhyML 3.0. Syst. Biol. 59(3):307-321.
14. Helaers R., Milinkovitch M.C. 2010. MetaPIGA v2.0: Maximum likelihood large phylogeny estimation using the metapopulation genetic algorithm and other stochastic heuristics. BMC Bioinformatics 11:379.
15. Hinchliff C.E., Roalson E.H. 2013. Using supermatrices for phylogenetic inquiry: An example using the sedges. Syst. Biol. 62(2):205-219.
16. Izquierdo-Carrasco F., Smith S.A., Stamatakis A. 2011. Algorithms, data structures, and numerics for likelihood-based phylogenetic inference of huge trees. BMC Bioinformatics 12:470.
17. Jobb G., von Haeseler A., Strimmer K. 2004. TREEFINDER:Apowerful graphical analysis environment for molecular phylogenetics. BMC Evol. Biol. 4:18.
18. Kobert K., Flouri T., Aberer A., Stamatakis A. 2014. The divisible load balance problem and its application to phylogenetic inference. Algorithms Bioinformatics 8701:204-216.
19. Kolaczkowski B., Thornton J.W. 2004. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431(7011):980-984.
20. Kumar S., Filipski A.J., Battistuzzi F.U., Kosakovsky Pond S.L., Tamura K. 2012. Statistics and truth in phylogenomics. Mol. Biol. Evol. 29(2):457-472.
21. Kupczok A., Schmidt H.A., von Haeseler A. 2010. Accuracy of phylogeny reconstruction methods combining overlapping gene data sets. Algorithms Mol. Biol. 5:37.
22. Lanave C., Preparata G., Saccone C., Serio G. 1984. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20(1):86-93.
23. Le S.Q., Gascuel O. 2008.Animproved general amino acid replacement matrix. Mol. Biol. Evol. 25(7):1307-1320.
24. Lopez P., Casane D., Philippe H. 2002. Heterotachy, an important process of protein evolution. Mol. Biol. Evol. 19(1):1-7.
25. Meusemann K., von Reumont B.M., Simon S., Roeding F., Strauss S., Kück P., Ebersberger I., Walzl M., Pass G., Breuers S., Achter V., von Haeseler A., Burmester T., Hadrys H., Wägele J.W., Misof B. 2010. A phylogenomic approach to resolve the arthropod tree of life. Mol. Biol. Evol. 27(11):2451-2464.
26. Nguyen L.T., Schmidt H.A., von Haeseler A., Minh B.Q. 2015. IQ-TREE: a fast and effective stochastic algorithm for estimating maximumlikelihood phylogenies. Mol. Biol. Evol. 32(1):268-274.
27. Nyakatura K., Bininda-Emonds O.R.P. 2012. Updating the evolutionary history of Carnivora (Mammalia): a new species-level supertree complete with divergence time estimates. BMC Biol. 10:12.
28. Philippe H., Zhou Y., Brinkmann H., Rodrigue N., Delsuc F. 2005. Heterotachyandlong-branchattraction inphylogenetics.BMCEvol. Biol. 5:50.
29. Pyron R.A., Burbrink F.T., Colli G.R., de Oca A.N., Vitt L.J., Kuczynski C.A., Wiens J.J. 2011. The phylogeny of advanced snakes (Colubroidea), with discovery of a new subfamily and comparison of support methods for likelihood trees. Mol. Phylogenet. Evol. 58(2):329-342.
30. Rokas A., Williams B.L., King N., Carroll S.B. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425(6960):798-804.
31. Sanderson M.J., McMahon M.M., Stamatakis A., Zwickl D.J., Steel M. 2015. Impacts of terraces on phylogenetic inference. Syst. Biol. 64:709-726.
32. Sanderson M.J., McMahon M.M., Steel M. 2011. Terraces in phylogenetic tree space. Science 333(6041):448-450.
33. Sanderson M.J., Purvis A., Henze C. 1998. Phylogenetic supertrees: Assembling the trees of life. Trends Ecol. Evol. 13(3):105-109.
34. Springer M.S., Meredith R.W., Gatesy J., Emerling C.A., Park J., Rabosky D.L., Stadler T., Steiner C., Ryder O.A., Janečka J.E., Fisher C.A., Murphy W.J. 2012.Macroevolutionary dynamics and historical biogeography of primate diversification inferred from a species supermatrix. PLoS One 7(11):e49521.
35. Stamatakis A. 2014. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30(9): 1312-1313.
36. Stamatakis A., Alachiotis N. 2010. Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data. Bioinformatics 26(12):i132-i139.
37. Stamatakis A., Ludwig T., Meier H. 2005. RAxML-III: a fast program formaximumlikelihood-based inference of large phylogenetic trees. Bioinformatics 21(4):456-463.
38. Stamatakis A., Ott M. 2008. Efficient computation of the phylogenetic likelihood function on multi-gene alignments and multi-core architectures. Phil. Trans. R. Soc. B Biol. Sci. 363(1512):3977-3984.
39. van der Linde K., Houle D., Spicer G.S., Steppan S.J. 2010. A supermatrix-based molecular phylogeny of the family Drosophilidae. Genet. Res. 92(1):25-38.
40. Yang Z. 1994.Maximum likelihood phylogenetic estimation fromDNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol. 39(3):306-314.
41. Yang Z. 1996. Maximum-likelihood models for combined analyses of multiple sequence data. J. Mol. Evol. 42(5):587-596.
42. Zwickl D.J. 2006. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. The University of Texas at Austin.