树-子系统发育网络的生成
数据结构与算法
2020-07-01 v1 种群与进化
摘要
系统发育网络通过允许网状进化事件的建模推广了系统发育树。在文献中提出的各类系统发育网络中，二叉树-子网络子类是被研究最多的之一。然而，关于这些网络的组合结构所知甚少。在本文中，我们解决了通过归约/增广操作高效生成给定叶子数目的所有可能二叉树-子网络的问题，这些操作扩展并推广了系统发育树的类似操作且具生物学意义。由于我们的解是递归的，这也给出了此类网络数目的上界的递推关系。
引用
@article{arxiv.1902.09015,
title = {Generation of Tree-Child phylogenetic networks},
author = {Gabriel Cardona and Joan Carles Pons and Celine Scornavacca},
journal= {arXiv preprint arXiv:1902.09015},
year = {2020}
}