...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Proceedings of the National Academy of Sciences of the United States of America >The Infinite Sites Model Of Genome Evolution
【24h】

The Infinite Sites Model Of Genome Evolution

机译：基因组进化的无限位点模型

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

摘要

We formalize the problem of recovering the evolutionary history of a set of genomes that are related to an unseen common ancestor genome by operations of speciation, deletion, insertion, duplication, and rearrangement of segments of bases. The problem is examined in the limit as the number of bases in each genome goes to infinity. In this limit, the chromosomes are represented by continuous circles or line segments. For such an infinite-sites model, we present a polynomial-time algorithm to find the most parsimonious evolutionary history of any set of related present-day genomes.
机译：我们通过对碱基片段的形成，缺失，插入，复制和重排操作，来恢复与未知的祖先基因组相关的一组基因组的进化历史的恢复问题。当每个基因组中的碱基数达到无穷大时，就在极限中检查了该问题。在此范围内，染色体由连续的圆圈或线段表示。对于这种无限位点模型，我们提出了一种多项式时间算法来查找任何相关的当今基因组集合中最简约的进化历史。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号