Review Paper: The Shape of Phylogenetic Treespace

St. John Katherine
2016 Systematic Biology  
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
more » ... eir shape as well as recent work that incorporates trees with weighted branch lengths. [Maximum likelihood; maximum parsimony; tree metrics; treespace.]
doi:10.1093/sysbio/syw025 pmid:28173538 pmcid:PMC5837343 fatcat:mh3uhoqssfanjmjrcuaxzdoecu