Review Paper: The Shape of Phylogenetic Treespace
Open Access
- 19 June 2016
- journal article
- review article
- Published by Oxford University Press (OUP) in Systematic Biology
- Vol. 66 (1) , e83-e94
Abstract
Trees are a canonical structure for representing evolutionary histories. Many popular criteria used to infer optimal trees are computationally hard, and the number of possible tree shapes grows super-exponentially in the number of taxa. The underlying structure of the spaces of trees yields rich insights that can improve the search for optimal trees, both in accuracy and in running time, and the analysis and visualization of results. We review the past work on analyzing and comparing trees by their shape as well as recent work that incorporates trees with weighted branch lengths.Keywords
This publication has 75 references indexed in Scilit:
- Algorithms for Computing the Triplet and Quartet Distances for Binary and General TreesBiology, 2013
- Characterizing the Phylogenetic Tree-Search ProblemSystematic Biology, 2012
- MrBayes 3.2: Efficient Bayesian Phylogenetic Inference and Model Choice Across a Large Model SpaceSystematic Biology, 2012
- On agreement forestsJournal of Combinatorial Theory, Series A, 2011
- New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0Systematic Biology, 2010
- Fast and Consistent Estimation of Species Trees Using Supermatrix Rooted TriplesMolecular Biology and Evolution, 2009
- A regular decomposition of the edge-product space of phylogenetic treesAdvances in Applied Mathematics, 2008
- Approximating geodesic tree distanceInformation Processing Letters, 2007
- Toward a Characterization of Landscapes of Combinatorial Optimization Problems, with Special Attention to the Phylogeny ProblemJournal of Computational Biology, 1995
- A tree · a window · a hill; generalization of nearest-neighbor interchange in phylogenetic optimizationJournal of Classification, 1994