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 条
  • [1] Geometric approach to tree shape statistics
    Matsen, Frederick A.
    SYSTEMATIC BIOLOGY, 2006, 55 (04) : 652 - 661
  • [2] Optimization over a class of tree shape statistics
    Matsen, Frederick A.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2007, 4 (03) : 506 - 512
  • [3] Network science inspires novel tree shape statistics
    Chindelevitch, Leonid
    Hayati, Maryam
    Poon, Art F. Y.
    Colijn, Caroline
    PLOS ONE, 2021, 16 (12):
  • [4] A new method to evaluate the perceptual resolution
    Uno, M.
    Sasahara, S.
    IMAGE QUALITY AND SYSTEM PERFORMANCE XII, 2015, 9396
  • [5] New techniques to evaluate esophageal function
    Sifrim, Daniel
    Blondeau, Kathleen
    DIGESTIVE DISEASES, 2006, 24 (3-4) : 243 - 251
  • [6] New technologies to evaluate esophageal function
    Ravi, Karthik
    Francis, Dawn L.
    EXPERT REVIEW OF MEDICAL DEVICES, 2007, 4 (06) : 829 - 837
  • [7] Employing phylogenetic tree shape statistics to resolve the underlying host population structure
    Hassan W. Kayondo
    Alfred Ssekagiri
    Grace Nabakooza
    Nicholas Bbosa
    Deogratius Ssemwanga
    Pontiano Kaleebu
    Samuel Mwalili
    John M. Mango
    Andrew J. Leigh Brown
    Roberto A. Saenz
    Ronald Galiwango
    John M. Kitayimbwa
    BMC Bioinformatics, 22
  • [8] Employing phylogenetic tree shape statistics to resolve the underlying host population structure
    Kayondo, Hassan W.
    Ssekagiri, Alfred
    Nabakooza, Grace
    Bbosa, Nicholas
    Ssemwanga, Deogratius
    Kaleebu, Pontiano
    Mwalili, Samuel
    Mango, John M.
    Leigh Brown, Andrew J.
    Saenz, Roberto A.
    Galiwango, Ronald
    Kitayimbwa, John M.
    BMC BIOINFORMATICS, 2021, 22 (01)
  • [9] Crystallization statistics. A new tool to evaluate glass homogeneity
    Souza, LA
    Leite, MLG
    Zanotto, ED
    Prado, MO
    JOURNAL OF NON-CRYSTALLINE SOLIDS, 2005, 351 (46-48) : 3579 - 3586
  • [10] Development of a Model to Evaluate Water Conservation Function for Various Tree Species
    Kojima, Toshiharu
    Shimono, Ryoma
    Ota, Takahiro
    Hashimoto, Hiroshi
    Hasegawa, Yasuhiro
    WATER, 2024, 16 (04)