arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1501.07528math.CO
收藏

比较和简化不同聚类系统发育网络

Comparing and simplifying distinct-cluster phylogenetic networks

Stephen J. Willson

摘要:

系统发生网络是有根的无环有向图,其中叶子与物种集合X的成员相标识。顶点的簇是顶点的后代叶子的集合。如果不同的顶点有不同的簇,则网络是“不同簇”的。本文研究了不同簇网络的集合DC(X),其叶子节点与X的成员节点相同。对于固定的X,定义了DC(X)上的度量。有一个“集群保留”的简化过程,通过该过程,顶点或某些弧可以被移除而不改变任何剩余顶点的集群。所得到的网络中的许多可以被唯一地确定,而不考虑简化操作的顺序。

英文摘要:

Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is "distinct-cluster" if distinct vertices have distinct clusters. This paper focuses on the set DC(X) of distinct-cluster networks whose leaves are identified with the members of X. For a fixed X, a metric on DC(X) is defined. There is a "cluster-preserving" simplification process by which vertices or certain arcs may be removed without changing the clusters of any remaining vertices. Many of the resulting networks may be uniquely determined without regard to the order of the simplifying operations.

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

↑