On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees

被引:6
|
作者
Choi, Kwok Pui [1 ,2 ]
Thompson, Ariadne [3 ]
Wu, Taoyang [3 ]
机构
[1] Natl Univ Singapore, Dept Stat & Appl Probabil, Singapore 117546, Singapore
[2] Natl Univ Singapore, Dept Math, Singapore 119076, Singapore
[3] Univ East Anglia, Sch Comp Sci, Norwich NR4 7TJ, Norfolk, England
基金
英国生物技术与生命科学研究理事会;
关键词
Tree shape; Subtree distribution; Yule-Harding-Kingman model; PDA model; Total variation distance; SHAPE; VARIANCE; MODELS;
D O I
10.1016/j.tpb.2020.02.001
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
Tree shape statistics are important for investigating evolutionary mechanisms mediating phylogenetic trees. As a step towards bridging shape statistics between rooted and unrooted trees, we present a comparison study on two subtree statistics known as numbers of cherries and pitchforks for the proportional to distinguishable arrangements (PDA) and the Yule-Harding-Kingman (YHK) models. Based on recursive formulas on the joint distribution of the number of cherries and that of pitchforks, it is shown that cherry distributions are log-concave for both rooted and unrooted trees under these two models. Furthermore, the mean number of cherries and that of pitchforks for unrooted trees converge respectively to those for rooted trees under the YHK model while there exists a limiting gap of 1/4 for the PDA model. Finally, the total variation distances between the cherry distributions of rooted and those of unrooted trees converge for both models. Our results indicate that caution is required for conducting statistical analysis for tree shapes involving both rooted and unrooted trees. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:92 / 104
页数:13
相关论文
共 50 条
  • [1] Distributions of 4-subtree patterns for uniform random unrooted phylogenetic trees
    Choi, Kwok Pui
    Kaur, Gursharn
    Thompson, Ariadne
    Wu, Taoyang
    JOURNAL OF THEORETICAL BIOLOGY, 2024, 584
  • [2] Leaping through Tree Space: Continuous Phylogenetic Inference for Rooted and Unrooted Trees
    Penn, Matthew J.
    Scheidwasser, Neil
    Penn, Joseph
    Donnelly, Christl A.
    Duchene, David A.
    Bhatt, Samir
    GENOME BIOLOGY AND EVOLUTION, 2023, 15 (12):
  • [3] ON DESCRIBING THE SHAPE OF ROOTED AND UNROOTED TREES
    PAGE, RDM
    CLADISTICS, 1993, 9 (01) : 93 - 99
  • [4] Compatibility of unrooted phylogenetic trees is FPT
    Bryant, D
    Lagergren, J
    THEORETICAL COMPUTER SCIENCE, 2006, 351 (03) : 296 - 302
  • [5] On the Alexander dual of the path ideals of rooted and unrooted trees
    Nasernejad, Mehrdad
    Khashyarmanesh, Kazem
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (05) : 1853 - 1864
  • [6] On the Shapley Value of Unrooted Phylogenetic Trees
    Wicke, Kristina
    Fischer, Mareike
    BULLETIN OF MATHEMATICAL BIOLOGY, 2019, 81 (02) : 618 - 638
  • [7] The distance profile of rooted and unrooted simply generated trees
    Berzunza Ojeda, Gabriel
    Janson, Svante
    COMBINATORICS PROBABILITY AND COMPUTING, 2022, 31 (03) : 368 - 410
  • [8] The distance profile of rooted and unrooted simply generated trees
    Ojeda, Gabriel Berzunza
    Janson, Svante
    COMBINATORICS PROBABILITY & COMPUTING, 2021,
  • [9] On the Shapley Value of Unrooted Phylogenetic Trees
    Kristina Wicke
    Mareike Fischer
    Bulletin of Mathematical Biology, 2019, 81 : 618 - 638