A new resolution function to evaluate tree shape statistics

被引:5
|
作者
Hayati, Maryam [1 ]
Shadgar, Bita [1 ]
Chindelevitch, Leonid [1 ]
机构
[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC, Canada
来源
PLOS ONE | 2019年 / 14卷 / 11期
基金
加拿大自然科学与工程研究理事会;
关键词
PHYLOGENETIC TREES; 2; MODELS; IMBALANCE; EVOLUTION; YULE;
D O I
10.1371/journal.pone.0224197
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] Skeletons, Object Shape, Statistics
    Pizer, Stephen M.
    Marron, J. S.
    Damon, James N.
    Vicory, Jared
    Krishna, Akash
    Liu, Zhiyuan
    Taheri, Mohsen
    FRONTIERS IN COMPUTER SCIENCE, 2022, 4
  • [42] New hyperbolic statistics for the equilibrium distribution function of interacting electrons
    Zelenin, Yu. A.
    Bilyi, T. A.
    GEOFIZICHESKIY ZHURNAL-GEOPHYSICAL JOURNAL, 2022, 44 (06): : 112 - 119
  • [43] Superordinate shape classification using natural shape statistics
    Wilder, John
    Feldman, Jacob
    Singh, Manish
    COGNITION, 2011, 119 (03) : 325 - 340
  • [44] Approximations of shape metrics and application to shape warping and empirical shape statistics
    Charpiat, G
    Faugeras, O
    Keriven, R
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2005, 5 (01) : 1 - 58
  • [45] Approximations of Shape Metrics and Application to Shape Warping and Empirical Shape Statistics
    Guillaume Charpiat
    Olivier Faugeras
    Renaud Keriven
    Foundations of Computational Mathematics, 2005, 5 : 1 - 58
  • [46] MINING ASSOCIATION RULES TO EVALUATE CONSUMER PERCEPTION: A NEW FP-TREE APPROACH
    Das, Nandini
    Ghosh, Avishek
    Das, Prasun
    INTERNATIONAL JOURNAL FOR QUALITY RESEARCH, 2011, 5 (02) : 89 - 102
  • [47] A new inverted U-shape hazard function
    Avinadav, Tal
    Raz, Tzvi
    IEEE TRANSACTIONS ON RELIABILITY, 2008, 57 (01) : 32 - 40
  • [48] A new shape function based spatiotemporal interpolation method
    Li, LX
    Li, YM
    Piltner, R
    CONSTRAINT DATABASES, PROCEEDINGS, 2004, 3074 : 25 - 39
  • [49] The sequence of generalized median triangles and a new shape function
    Hajja M.
    Journal of Geometry, 2009, 96 (1-2) : 71 - 79
  • [50] An efficient meshless method based on a new shape function
    Razmjoo, Hooman
    Movahhedi, Masoud
    Hakimi, Ahmad
    INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 2010, 23 (06) : 503 - 521