arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0707.2376q-bio.PEcs.CEcs.DM
收藏

三等分并不总是区分系统发育网络

Tripartitions do not always discriminate phylogenetic networks

Gabriel Cardona, Francesc Rossello, Gabriel Valiente

摘要:

系统发生网络是系统发育树的一种推广,它允许表示非树状的进化事件,如重组、杂交或横向基因转移。在最近一系列致力于研究系统发育网络可重构性的论文中,Moret,Nakhleh,Warnow及其合作者介绍了系统发育网络的所谓{三分区度量。在本文中,我们表明,事实上,这三分度量不满足分离公理的距离(零距离意味着同构,或者,在一个更宽松的版本,零距离意味着在某些特定意义上的不可分割性)在任何子类的系统发育网络,它声称这样做。我们还提出了一个子类的系统发育网络,其成员可以通过他们的三分区(甚至集群)的集合被挑出来,因此后者可以用来定义一个有意义的度量。

英文摘要:

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In a recent series of papers devoted to the study of reconstructibility of phylogenetic networks, Moret, Nakhleh, Warnow and collaborators introduced the so-called {tripartition metric for phylogenetic networks. In this paper we show that, in fact, this tripartition metric does not satisfy the separation axiom of distances (zero distance means isomorphism, or, in a more relaxed version, zero distance means indistinguishability in some specific sense) in any of the subclasses of phylogenetic networks where it is claimed to do so. We also present a subclass of phylogenetic networks whose members can be singled out by means of their sets of tripartitions (or even clusters), and hence where the latter can be used to define a meaningful metric.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑