QUARTETS AND UNROOTED PHYLOGENETIC NETWORKS
QUARTETS AND UNROOTED PHYLOGENETIC NETWORKS
复制标题
DOI：
10.1142/s0219720012500047
复制
发表时间：
2012-08-01
影响因子：
1
通讯作者：
Paul, Christophe
中科院分区：
文献类型：
--
作者：
Gambette, Philippe;Berry, Vincent;Paul, Christophe
系统发育网络被引入来描述共存物种或个体之间存在遗传物质交换时的进化。特别是分裂网络作为一种特殊的抽象网络被引入，以可视化可能对应于这种交换的系统发育树之间的冲突。最近，一些方法被设计用来从三联体数据中重建明确的系统发育网络(其顶点可以被解释为生物事件)。在这篇文章中，我们通过抽象网络和显式网络的组合性质，通过引入k级网络的无根模拟，将抽象网络和显式网络联系起来。特别地，我们给出了圆分裂系统与无根一级网络之间的一个等价定理。我们还展示了如何适应四元组的一些现有的三元组的结果，以重建无根的k级系统发育网络。这些结果为系统发育网络的组合学提供了一个有趣的视角，也提出了算法和组合问题。
Phylogenetic networks were introduced to describe evolution in the presence of exchanges of genetic material between coexisting species or individuals. Split networks in particular were introduced as a special kind of abstract network to visualize conflicts between phylogenetic trees which may correspond to such exchanges. More recently, methods were designed to reconstruct explicit phylogenetic networks (whose vertices can be interpreted as biological events) from triplet data. In this article, we link abstract and explicit networks through their combinatorial properties, by introducing the unrooted analog of level-k networks. In particular, we give an equivalence theorem between circular split systems and unrooted level-1 networks. We also show how to adapt to quartets some existing results on triplets, in order to reconstruct unrooted level-k phylogenetic networks. These results give an interesting perspective on the combinatorics of phylogenetic networks and also raise algorithmic and combinatorial questions.