论文标题
基于森林的网络
Forest-based networks
论文作者
论文摘要
在进化研究中,通常使用系统发育树代表一组物种的进化史。但是,如果过去发生在物种或其祖先之间的基因或其他遗传信息的转移,则树可能无法提供其历史的完整图片。在这种情况下,基于树的系统发育网络可以提供物种进化的有用,更精致的表示。这种网络本质上是系统发育树,在树边缘之间添加了一些弧,以表示网状事件,例如基因转移。即便如此,该模型也不允许代表进化场景,在这种情况下,在不同的亚家族或物种谱系之间发生了网状事件。为了代表这种情况,在本文中,我们介绍了基于森林的系统发育网络的概念,即,在集合中不同树木的边缘之间添加了一组弧形的系统发育树的集合。基于森林的网络包括最近引入的一类叠层物种森林,这些森林用于模拟渗入。正如我们将看到的那样,即使基于森林的网络的定义与基于树的网络密切相关,它们也导致了新的数学理论,从而补充了基于树的网络。除了研究基于森林的网络与其他类别的系统发育网络(例如树木儿童网络和基于环球树的网络)的关系外,我们还提供了一些基于森林的特殊类别的特殊类别的特征。我们预计我们的结果对于开发新模型和算法以了解网状演化将是有用的,例如生活在不同环境中的细菌收集之间的基因转移。
In evolutionary studies it is common to use phylogenetic trees to represent the evolutionary history of a set of species. However, in case the transfer of genes or other genetic information between the species or their ancestors has occurred in the past, a tree may not provide a complete picture of their history. In such cases,tree-based phylogenetic networks can provide a useful, more refined representation of the species evolution. Such a network is essentially a phylogenetic tree with some arcs added between the tree edges so as to represent reticulate events such as gene transfer. Even so, this model does not permit the representation of evolutionary scenarios where reticulate events have taken place between different subfamilies or lineages of species. To represent such scenarios, in this paper we introduce the notion of a forest-based phylogenetic network, that is, a collection of leaf-disjoint phylogenetic trees on a set of species with arcs added between the edges of distinct trees within the collection. Forest-based networks include the recently introduced class of overlaid species forests which are used to model introgression. As we shall see, even though the definition of forest-based networks is closely related to that of tree-based networks, they lead to new mathematical theory which complements that of tree-based networks. As well as studying the relationship of forest-based networks with other classes of phylogenetic networks, such as tree-child networks and universal tree-based networks, we present some characterizations of some special classes of forest-based networks. We expect that our results will be useful for developing new models and algorithms to understand reticulate evolution, such as gene transfer between collections of bacteria that live in different environments.