A new resolution function to evaluate tree shape statistics
File(s)pone.0224197.pdf (1.61 MB)
Published version
Author(s)
Hayati, Maryam
Shadgar, Bita
Chindelevitch, Leonid
Type
Journal Article
Abstract
Phylogenetic trees are frequently used in biology to study the relationships between a number of species or organisms. The shape of a phylogenetic tree contains useful information about patterns of speciation and extinction, so powerful tools are needed to investigate the shape of a phylogenetic tree. Tree shape statistics are a common approach to quantifying the shape of a phylogenetic tree by encoding it with a single number. In this article, we propose a new resolution function to evaluate the power of different tree shape statistics to distinguish between dissimilar trees. We show that the new resolution function requires less time and space in comparison with the previously proposed resolution function for tree shape statistics. We also introduce a new class of tree shape statistics, which are linear combinations of two existing statistics that are optimal with respect to a resolution function, and show evidence that the statistics in this class converge to a limiting linear combination as the size of the tree increases. Our implementation is freely available at https://github.com/WGS-TB/TreeShapeStats.
Date Issued
2019-11-21
Date Acceptance
2019-10-07
Citation
PLoS One, 2019, 14 (11), pp.1-16
ISSN
1932-6203
Publisher
Public Library of Science (PLoS)
Start Page
1
End Page
16
Journal / Book Title
PLoS One
Volume
14
Issue
11
Copyright Statement
© 2019 Hayati et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
License URL
Identifier
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0224197
Subjects
General Science & Technology
Publication Status
Published
Date Publish Online
2019-11-21