• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE/ACM transactions on computational biology and bioinformatics >Nonoverlapping Clone Pooling for High-Throughput Sequencing
【24h】

Nonoverlapping Clone Pooling for High-Throughput Sequencing

机译：非重叠克隆池用于高通量测序

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

摘要

Simultaneously sequencing multiple clones using second-generation sequencers can speed up many essential clone-based sequencing methods. However, in applications such as fosmid clone sequencing and full-length cDNA sequencing, it is important to create pools of clones that do not overlap on the genome for the identification of structural variations and alternatively spliced transcripts, respectively. We define the nonoverlapping clone pooling problem and provide practical solutions based on optimal graph coloring and bin-packing algorithms with constant absolute worst-case ratios, and further extend them to cope with repetitive mappings. Using theoretical analysis and experiments, we also show that the proposed methods are applicable.
机译：使用第二代测序仪同时对多个克隆进行测序可以加快许多重要的基于克隆的测序方法。但是，在诸如fosmid克隆测序和全长cDNA测序等应用中，重要的是创建一个在基因组上不重叠的克隆库，分别用于鉴定结构变异和剪接的转录本。我们定义了不重叠的克隆合并问题，并基于具有恒定绝对最坏情况比率的最佳图着色和装箱算法提供了实用的解决方案，并进一步扩展了它们以应对重复映射。通过理论分析和实验，我们还证明了所提出的方法是适用的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号