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 条
  • [21] A new method of tree structure for analysing nested watershed shape
    Chen, Yong-Gang
    Yang, Chun-Ju
    Chen, Xiao-Yin
    Ma, Tian-Wu
    Wang, Li
    Du, Jing-Yuan
    GEOMORPHOLOGY, 2016, 265 : 98 - 106
  • [22] Evolution of jaw size and shape in New World tree squirrels
    Swiderski, D. L.
    Zelditch, M. L.
    INTEGRATIVE AND COMPARATIVE BIOLOGY, 2009, 49 : E167 - E167
  • [23] Assessing AQUACROP water atress function to evaluate the transpiration reductions of olive mature tree
    Rallo, Giovanni
    Agnese, Carmelo
    Minacapilli, Mario
    Provenzano, Giuseppe
    ITALIAN JOURNAL OF AGROMETEOROLOGY-RIVISTA ITALIANA DI AGROMETEOROLOGIA, 2012, 17 (01): : 21 - 28
  • [24] Multi-Resolution Binary Shape Tree for Efficient 2D Clustering
    Beleznai, Csaba
    Zweng, Andreas
    Netousek, Thomas
    Birchbauer, Josef Alois
    PROCEEDINGS 3RD IAPR ASIAN CONFERENCE ON PATTERN RECOGNITION ACPR 2015, 2015, : 569 - 573
  • [25] HTS and HTSn: New shape descriptors based on Hough transform statistics
    de Souza, Gustavo Botelho
    Marana, Aparecido Nilceu
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2014, 127 : 43 - 56
  • [26] Applied statistics to evaluate the quality of education
    Bure, N. A.
    Grebennikova, N. L.
    Staroverova, K. Yu
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2018, 14 (04): : 325 - 333
  • [27] THE STATISTICS OF ELECTRICAL TREE INCEPTION
    DISSADO, LA
    HILL, RM
    IEEE TRANSACTIONS ON ELECTRICAL INSULATION, 1990, 25 (04): : 660 - 666
  • [28] TREE RING INDICES AND STATISTICS
    STAGE, AR
    HAUGEN, RK
    SCIENCE, 1968, 160 (3823) : 101 - &
  • [29] Power of eight tree shape statistics to detect nonrandom diversification: A comparison by simulation of two models of cladogenesis
    Agapow, PM
    Purvis, A
    SYSTEMATIC BIOLOGY, 2002, 51 (06) : 866 - 872
  • [30] POLYMER STATISTICS ON A CAYLEY TREE
    DEQUEIROZ, SLA
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1981, 14 (09): : L339 - L344