2017
DOI: 10.1093/sysbio/syx046
|View full text |Cite
|
Sign up to set email alerts
|

A Metric on Phylogenetic Tree Shapes

Abstract: The shapes of evolutionary trees are influenced by the nature of the evolutionary process but comparisons of trees from different processes are hindered by the challenge of completely describing tree shape. We present a full characterization of the shapes of rooted branching trees in a form that lends itself to natural tree comparisons. We use this characterization to define a metric, in the sense of a true distance function, on tree shapes. The metric distinguishes trees from random models known to produce di… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
63
0
1

Year Published

2019
2019
2022
2022

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 54 publications
(64 citation statements)
references
References 58 publications
0
63
0
1
Order By: Relevance
“…Bursts in transmissibility are emblematic of increases in relative viral fitness and are reflected in 5 imbalances in the phylogeny, which can be estimated at each internal node (Figure S3) (25)(26)(27).…”
Section: Indicators Of Viral Evolution Have Been Shown To Be Robust Pmentioning
confidence: 99%
“…Bursts in transmissibility are emblematic of increases in relative viral fitness and are reflected in 5 imbalances in the phylogeny, which can be estimated at each internal node (Figure S3) (25)(26)(27).…”
Section: Indicators Of Viral Evolution Have Been Shown To Be Robust Pmentioning
confidence: 99%
“…However, these summary statistics usually do not incorporate tip labels, placing greater emphasis on similarity in tree shapes, and they can be difficult to normalize for comparing pairs of trees with different sizes (Pompei, Loreto, & Tria, 2012). In addition, there are several spectral methods that can be applied to trees by interpreting these objects as graphs (Hendy & Penny, 1993;Lewitus & Morlon, 2015) and the further development of tree distances continues to be an active area of research (Colijn & Plazzotta, 2017;Kendall & Colijn, 2016). It is therefore not feasible to evaluate all possible distances and for our purposes, we have only evaluated a representative subset of distance measures, including commonly used measures such as the RF distance.…”
Section: Discussionmentioning
confidence: 99%
“…However, not many such metrics are available. Colijn and Plazzotta (2018) proposed a metric on tree shapes which is the Euclidean norm of the difference between two integer vectors that uniquely describe the two trees. Poon et al (2013) developed a kernel function that measures the similarity between two unlabeled genealogies by accounting for differences in branch lengths and matching number of descendants over all nodes for both trees.…”
Section: Tree Metrics For Comparative Analysismentioning
confidence: 99%
“…The Colijn-Plazzotta (CP) metric. The CP metric is defined on tree shapes (Colijn and Plazzotta, 2018). The CP metric d CP is defined as the Euclidean norm (L 2 -norm) of the difference between two vectors that uniquely describe the two tree shapes.…”
Section: Ranked Tree Shape Summary Statisticsmentioning
confidence: 99%
See 1 more Smart Citation