• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE/ACM transactions on computational biology and bioinformatics >Bijective Diameters of Gene Tree Parsimony Costs
【24h】

Bijective Diameters of Gene Tree Parsimony Costs

机译：基因树简约代价的双射直径

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Synthesizing median trees from a collection of gene trees under the biologically motivated gene tree parsimony (GTP) costs has provided credible species tree estimates. GTP costs are defined for each of the classic evolutionary processes. These costs count the minimum number of events necessary to reconcile the gene tree with the species tree where the leaf-genes are mapped to the leaf-species through a function called labeling. To better understand the synthesis of median trees under these costs, there is an increased interest in analyzing their diameters. The diameters of a GTP cost between a gene tree and a species tree are the maximum values of this cost of one or both topologies of the trees involved. We are concerned about the diameters of the GTP costs under bijective labelings. While these diameters are linear time computable for the gene duplication and deep coalescence costs, this has been unknown for the classic gene duplication and loss, and for the loss cost. For the first time, we show how to compute these diameters and proof that this can be achieved in linear time, and thus, completing the computational time analysis for all of the bijective diameters under the GTP costs.
机译：在生物动机的基因树简约（GTP）成本下，从基因树集合中合成中值树提供了可靠的树种估计。 GTP成本是为每个经典进化过程定义的。这些成本计算了调和基因树与物种树所需的最少事件数，在物种树中，通过称为标记的功能将叶基因映射到叶物种。为了更好地理解在这些成本下的中值树的合成，人们越来越需要分析它们的直径。基因树和物种树之间的GTP成本的直径是所涉及树的一种或两种拓扑的该成本的最大值。我们关注双目标签下GTP成本的直径。虽然这些直径对于基因复制和深度合并成本而言是线性时间可计算的，但对于经典基因复制和损失以及损失成本而言，这是未知的。首次，我们展示了如何计算这些直径并证明这可以在线性时间内实现，从而在GTP成本下完成了所有双射直径的计算时间分析。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号