• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Comparative Genomics >Hurdles Hardly Have to Be Heeded
【24h】

Hurdles Hardly Have to Be Heeded

机译：几乎不必注意障碍

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

摘要

As data about genomic architecture accumulates, genomic rearrangements have attracted increasing attention. One of the main rearrangement mechanisms, inversions (also called reversals), was characterized by Hannenhalli and Pevzner and this characterization in turn extended by various authors. The characterization relies on the concepts of breakpoints, cycles, and obstructions colorfully named hurdles and fortresses. In this paper, we study the probability of generating a hurdle in the process of sorting a permutation if one does not take special precautions to avoid them (as in a randomized algorithm, for instance).To do this we revisit and extend the work of Caprara and of Bergeron by providing simple and exact characterizations of the probability of encountering a hurdle in a random permutation. Using similar methods we, for the first time, find an asymptotically tight analysis of the probability that a fortress exists in a random permutation.
机译：随着有关基因组架构的数据的积累，基因组重排引起了越来越多的关注。 Hannenhalli和Pevzner提出了一种主要的重排机制，即反转（也称为逆转），而这一特征又被许多作者扩展了。表征依赖于断点，周期和障碍物的概念，这些概念以多彩的方式命名为障碍和堡垒。在本文中，我们研究了如果不采取特殊预防措施避免在排列排序过程中产生障碍的可能性（例如在随机算法中），为此我们将重新研究并扩展其工作。 Caprara和Bergeron通过提供对随机排列中遇到障碍的概率的简单而精确的表征。使用类似的方法，我们第一次发现了一个随机排列中要塞存在的可能性的渐近分析。

著录项

  • 来源
    《Comparative Genomics》|2008年|241-251|共11页
  • 会议地点 Paris(FR);Paris(FR)
  • 作者

    Krister M. Swenson; Yu Lin; Vaibhav Rajan; Bernard M.E. Moret;

  • 作者单位

    Laboratory for Computational Biology and Bioinformatics EPFL (Ecole Polytechnique Federale de Lausanne) and Swiss Institute of Bioinformatics Lausanne, Switzerland;

    Laboratory for Computational Biology and Bioinformatics EPFL (Ecole Polytechnique Federale de Lausanne) and Swiss Institute of Bioinformatics Lausanne, Switzerland;

    Laboratory for Computational Biology and Bioinformatics EPFL (Ecole Polytechnique Federale de Lausanne) and Swiss Institute of Bioinformatics Lausanne, Switzerland;

    Laboratory for Computational Biology and Bioinformatics EPFL (Ecole Polytechnique Federale de Lausanne) and Swiss Institute of Bioinformatics Lausanne, Switzerland;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 生物工程学（生物技术）;
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号