Consequences of common topological rearrangements for partition trees in phylogenomic inference

Journal of Computational Biology

Volumn 22, Issue 12, 2015, Pages 1129-1142

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

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

Nearest neighbor interchange; Partial terraces; Phylogenetic terraces; Subtree pruning and regrafting; Tree bisection and reconnection

Indexed keywords

DECISION TREE; GENOMICS; PHYLOGENY; PROCEDURES; SOFTWARE;

DECISION TREES; GENOMICS; PHYLOGENY; SOFTWARE;

EID: 84948737875     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2015.0146     Document Type: Article

References (24)

1. De Queiroz, A., Donoghue, M.J., and Kim J. 1995. Separate versus combined analysis of phylogenetic evidence. Annu. Rev. Ecol. Syst. 26, 657-681.
2. De Queiroz, A., and Gatesy, J. 2007. The supermatrix approach to systematics. Trends Ecol. Evol. 22, 34-41.
3. Felsenstein, J. 2004. Inferring Phylogenies. Sinauer Associates, Sunderland, MA.
4. Guindon, S., Dufayard, J.F., Lefort, V., et al. 2010. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol. 59, 307-321.
5. Harding, E.F. 1971. The probabilities of rooted tree shapes generated by random bifurcation. Adv. Appl. Probability. 3, 44-77.
6. Hedtke, S.M., Patiny, S., and Danforth, B.N. 2013. The bee tree of life: A supermatrix approach to apoid phylogeny and biogeography. BMC Evol. Biol. 13, 138.
7. Hordijk, W., and Gascuel, O. 2005. Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood. Bioinformatics. 21, 4338-4347.
8. Lanave, C., Preparata, G., Saccone, C., et al. 1984. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20, 86-93.
9. Nguyen, L.T., Schmidt, H.A., von Haeseler, A., et al. 2015. IQ-TREE: A fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies. Mol. Biol. Evol. 32, 268-274.
10. Nyakatura, K., and 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.
11. Peters, R.S., Meyer, B., Krogmann, L., et al. 2011. The taming of an impossible child: A standardized all-in approach to the phylogeny of Hymenoptera using public database sequences. BMC Biol. 9, 55.
12. Pyron, R.A., Burbrink, F.T., Colli, G.R., et al. 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, 329-342.
13. Pyron, R.A., and Wiens, J.J. 2011. A large-scale phylogeny of Amphibia including over 2800 species, and a revised classification of extant frogs, salamanders, and caecilians. Mol. Phylogenet. Evol. 61, 543-583.
14. Robinson, D.F., and Foulds, L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53, 131-147.
15. Sanderson, M.J., McMahon, M.M., Stamatakis, A., et al. 2015. Impacts of terraces on phylogenetic inference. Syst. Biol. 64, 709-726.
16. Sanderson, M.J., McMahon, M.M., and Steel, M. 2011. Terraces in phylogenetic tree space. Science. 333, 448-450.
17. Sanderson, M.J., Purvis, A., and Henze, C. 1998. Phylogenetic supertrees: Assembling the trees of life. Trends Ecol. Evol. 13, 105-109.
18. Semple, C., and Steel, M.A. 2003. Phylogenetics. Oxford University Press, New York, NY.
19. Springer, M.S., Meredith, R.W., Gatesy, J., et al. 2012. Macroevolutionary dynamics and historical biogeography of primate diversification inferred from a species supermatrix. PLoS ONE 7, e49521.
20. Stamatakis, A., and Alachiotis, N. 2010. Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data. Bioinformatics. 26, i132-i139.
21. Stamatakis, A., Ludwig, T., and Meier, H. 2005. RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21, 456-463.
22. van der Linde, K., Houle, D., Spicer, G.S., et al. 2010. A supermatrix-based molecular phylogeny of the family Drosophilidae. Genet. Res. 92, 25-38.
23. Yang, Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol. 39, 306-314.
24. Yang, Z. 1996. Maximum-likelihood models for combined analyses of multiple sequence data. J. Mol. Evol. 42, 587-596.