根系统发育网络显示集的超立方体和Hamilton圈

@第{Dcker2022HypercubesAH条,title={根系统发育网络显示集的超立方体和哈密尔顿圈},author={Janosch D{\“o}cker和Simone Linz以及Charles Semple},日志={高级应用数学},年份={2022},体积={152},页数={102595},url={https://api.semanticscholar.org/CorpusID:253510376}}

本文中的数字

正常网络何时显示一组系统发育树?

提出了一种多项式时间算法,用于重建唯一的二叉正态网络,该网络显示的二叉树集为$\mathcal{P}$,如果存在这样的网络,并且证明了任何两个根的系统发育树都可以由一个正态网络显示,并且该结果不会扩展到两个以上的树。

系统发育网络软连线简约分数的界定

研究表明,半定向网络的软连线简约性分数可以得到一个类似的界,而在父级简约性下,这个界不成立。

树-子系统发育网络的比较

提供了这些网络作为自然数向量的多集合的内射表示,以及它们的路径多重性向量,该表示用于定义此类上的距离,该距离扩展了系统发育树的著名Robinson-Foulds距离,并给出了此类中网络对的对齐方法。

某些系统发育网络上的树平均距离具有唯一确定的权重

提出了一种比树更一般的网络的树平均距离,并证明了在给定网络和树叶之间的树平均间距的情况下,可以计算每个混合顶点的权重和概率。

显性系统发育网络的分类及其生物学和数学意义

对文献中介绍的根系统发育网络的几个亚类(以某些结构约束为特征)进行了彻底审查,以模拟特定的生物现象或进行易于处理的数学和计算分析。

构建一个最小细化的五倍体系统发育网络

提出了两种新的从任意度的基因树推断系统发育网络的有效算法RGNet和RGNet,结果表明,这些方法优于现有的邻接、NeighborNet和SpNet方法。

进化树上的子树转移操作及其诱导度量

    本杰明·朗·艾伦M.钢材
    生物学、数学
  • 2001
计算将一棵树转换为另一棵树所需的最小TBR操作数的问题可以简化为一个大小只是树之间距离的函数的问题,从而确定该问题是固定参数可处理的。

基于树的系统发育网络研究

给出了一个简单的充要条件,并证明了任意数量的分类群都存在一个通用的基于树的网络,该网络包含同一分类群上的每个系统发育树作为其基。

不完全谱系排序下最大伪似然系统发育网络的推断

本文提出了一种统计方法,在伪似然框架下从多基因座遗传数据推断系统发育网络,并将其应用于重建剑尾鱼和海蜇之间的进化关系,其特点是广泛的杂交。