• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE/ACM transactions on computational biology and bioinformatics >Chromatin 3D Reconstruction from Chromosomal Contacts Using a Genetic Algorithm
【24h】

Chromatin 3D Reconstruction from Chromosomal Contacts Using a Genetic Algorithm

机译：使用遗传算法从染色体接触中染色质3D重建

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

摘要

Recent epigenetics research has demonstrated that chromatin conformation plays an important role in various aspects of gene regulation. Chromosome Conformation Capture (3C) technology makes it possible to analyze the spatial organization of chromatin in a cell. Several algorithms for three-dimensional reconstruction of chromatin structure from 3C experimental data have been proposed. Compared to other algorithms, ShRec3D, one of the most advanced algorithms, can reconstruct a chromatin model in the shortest time for high-resolution whole-genome experimental data. However, ShRec3D employs a graph shortest path algorithm, which introduces errors in the resulting model. We propose an improved algorithm that optimizes shortest path distances using a genetic algorithm approach. The proposed algorithm and ShRec3D were compared using in silico 3C experimental data. Compared to ShRec3D, the proposed algorithm demonstrated significant improvement relative to the similarity between the algorithm's output and the original model with a reasonable increase to calculation time.
机译：最近的表观遗传学研究表明，染色质构象在基因调控的各个方面起着重要作用。染色体构象捕获（3C）技术使分析细胞中染色质的空间组织成为可能。提出了几种从3C实验数据重建染色质结构的算法。与其他算法相比，ShRec3D是最先进的算法之一，可以在最短的时间内重建染色质模型，以获取高分辨率的全基因组实验数据。但是，ShRec3D采用了图形最短路径算法，该算法在结果模型中引入了错误。我们提出了一种改进的算法，该算法使用遗传算法方法来优化最短路径距离。使用计算机3C实验数据比较了所提出的算法和ShRec3D。与ShRec3D相比，该算法相对于算法输出与原始模型之间的相似性显示出了显着的改进，同时合理地增加了计算时间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号