期刊
BULLETIN OF MATHEMATICAL BIOLOGY
卷 84, 期 8, 页码 -出版社
SPRINGER
DOI: 10.1007/s11538-022-01037-z
关键词
Phylogenetic networks; Orchard networks; Rearrangement moves; Connectedness
资金
- Netherlands Organization for Scientific Research (NWO) [639.072.602]
- KLEIN Grant [OCENW.KLEIN.125]
Orchard phylogenetic networks were introduced for computational benefits and can be interpreted as trees with additional horizontal arcs, closely related to tree-based networks.
Phylogenetic networks are used in biology to represent evolutionary histories. The class of orchard phylogenetic networks was recently introduced for their computational benefits, without any biological justification. Here, we show that orchard networks can be interpreted as trees with additional horizontal arcs. Therefore, they are closely related to tree-based networks, where the difference is that in tree-based networks the additional arcs do not need to be horizontal. Then, we use this new characterization to show that the space of orchard networks on n leaves with k reticulations is connected under the rNNI rearrangement move with diameter O (kn + n log(n)).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据