Unrooted non-binary tree-based phylogenetic networks

被引:0
|
作者
Fischer, Mareike [1 ]
Herbst, Lina [1 ,3 ]
Galla, Michelle [1 ]
Long, Yangjing [2 ]
Wicke, Kristina [1 ]
机构
[1] Ernst Moritz Arndt Univ Greifswald, Inst Math & Comp Sci, Greifswald, Germany
[2] Cent China Normal Univ, Sch Math & Stat, Wuhan, Hubei, Peoples R China
[3] Max Planck Inst Sci Human Hist, Transmiss Infect Diversificat & Evolut Grp, Jena, Germany
基金
美国国家科学基金会;
关键词
Phylogenetic tree; Phylogenetic network; Tree-based network; Level-k network; Hamiltonian path; SPANNING-TREES;
D O I
10.1016/j.dam.2021.01.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Phylogenetic networks are a generalization of phylogenetic trees allowing for the representation of non-treelike evolutionary events such as hybridization. Typically, such networks have been analyzed based on their 'level', i.e. based on the complexity of their 2-edge-connected components. However, recently the question of how 'treelike' a phylogenetic network is has become the center of attention in various studies. This led to the introduction of tree-based networks, i.e. networks that can be constructed from a phylogenetic tree, called the base tree, by adding additional edges. While the concept of tree-basedness was originally introduced for rooted phylogenetic networks, it has recently also been considered for unrooted networks. In the present study, we compare and contrast findings obtained for unrooted binary tree-based networks to unrooted non-binary networks. In particular, while it is known that up to level 4 all unrooted binary networks are tree-based, we show that in the case of non-binary networks, this result only holds up to level 3. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:10 / 30
页数:21
相关论文
共 50 条
  • [1] Unrooted non-binary tree-based phylogenetic networks
    Fischer, Mareike
    Herbst, Lina
    Galla, Michelle
    Long, Yangjing
    Wicke, Kristina
    [J]. Discrete Applied Mathematics, 2021, 294 : 10 - 30
  • [2] Tree-Based Unrooted Phylogenetic Networks
    Francis, A.
    Huber, K. T.
    Moulton, V.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2018, 80 (02) : 404 - 416
  • [3] Tree-Based Unrooted Phylogenetic Networks
    A. Francis
    K. T. Huber
    V. Moulton
    [J]. Bulletin of Mathematical Biology, 2018, 80 : 404 - 416
  • [4] Correction to: Tree-Based Unrooted Phylogenetic Networks
    A. Francis
    K. T. Huber
    V. Moulton
    [J]. Bulletin of Mathematical Biology, 2019, 81 (3) : 936 - 937
  • [5] Tree-based unrooted nonbinary phylogenetic networks
    Hendriksen, Michael
    [J]. MATHEMATICAL BIOSCIENCES, 2018, 302 : 131 - 138
  • [6] Non-binary universal tree-based networks
    Fischer, Mareike
    Galla, Michelle
    Wicke, Kristina
    [J]. Journal of Graph Algorithms and Applications, 2022, 26 (01) : 81 - 90
  • [7] How tree-based is my network? Proximity measures for unrooted phylogenetic networks
    Fischer, Mareike
    Francis, Andrew
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 283 : 98 - 114
  • [8] Tree-Based Unrooted Phylogenetic Networks (vol 80, pg 404, 2018)
    Francis, A.
    Huber, K. T.
    Moulton, V.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2019, 81 (03) : 936 - 937
  • [9] On Tree-Based Phylogenetic Networks
    Zhang, Louxin
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2016, 23 (07) : 553 - 565
  • [10] The Space of Tree-Based Phylogenetic Networks
    Fischer, Mareike
    Francis, Andrew
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2020, 82 (06)