期刊检索

  • 2024年第22卷
  • 2023年第21卷
  • 2022年第20卷
  • 2021年第19卷
  • 2020年第18卷
  • 2019年第17卷
  • 2018年第16卷
  • 2017年第15卷
  • 2016年第14卷
  • 2015年第13卷
  • 2014年第12卷
  • 2013年第11卷
  • 第1期
  • 第2期

主管单位 工业和信息化部 主办单位 哈尔滨工业大学 主编 任南琪 国际刊号ISSN 1672-5565 国内刊号CN 23-1513/Q

期刊网站二维码
微信公众号二维码
引用本文:刘立伟,么会丽.利用改进的3DMax算法重构染色体3D结构[J].生物信息学,2021,19(4):254-259.
LIU Liwei,YAO Huili.An improved 3DMax algorithm to reconstruct three dimensional structure of chromosomes[J].Chinese Journal of Bioinformatics,2021,19(4):254-259.
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 1018次   下载 603 本文二维码信息
码上扫一扫!
分享到: 微信 更多
利用改进的3DMax算法重构染色体3D结构
刘立伟, 么会丽
(大连交通大学 理学院,辽宁 大连 116028)
摘要:
近年来,随着高通量染色体构象捕获(Hi-C)等技术的发展和高通量测序成本的降低,全基因组交互作用的数据量快速增长,交互作用图谱分辨率不断提高,促使染色体和基因组三维结构建模的研究取得了很大进展,已经提出了几种从染色体构象捕捉数据中构建单个染色体或整个基因组结构的方法。文中通过对在 Hi-C 数据基础上对染色体三维结构重建的相关文献进行分析,总结了重建染色体三维空间结构的经典算法3DMax的原理,并且提出了一种新的随机梯度上升算法:XNadam,是Nadam优化方法的一个变体,将其应用于3DMax算法中,以便提高3DMax算法的性能,从而用于预测染色体三维结构。
关键词:  Hi-C  染色体三维结构  梯度上升  三维基因组
DOI:10.12113/202008004
分类号:Q93
文献标识码:A
基金项目:中国博士后科学基金项目(No.2018M631782);辽宁省教育厅项目(No. JDL2019032);辽宁省自然科学基金项目(No. 201800278).
An improved 3DMax algorithm to reconstruct three dimensional structure of chromosomes
LIU Liwei, YAO Huili
(School of Science, Dalian Jiaotong University, Dalian 116028, Liaoning, China)
Abstract:
In recent years, with the development of high-throughput chromosome conformation capture (Hi-C) technology and the reduction of high-throughput sequencing cost, the data volume of whole-genome interaction has increased rapidly, and the resolution of interaction maps keeps improving. Great progress has been made in the research of 3D structure modeling of chromosomes and genomes. Several methods have been proposed to construct chromosome structures from chromosome conformation capture data. Based on the Hi-C data, this paper analyzes the relevant literature of 3D structure reconstruction of chromosomes and summarizes the principle of 3DMax, which is a classical algorithm to construct the 3D structure of a chromosome. In this paper, a new gradient ascent optimization algorithm called XNadam is proposed,which is a variant of Nadam optimization method. When XNadam is applied to 3DMax algorithm, the performance of 3DMax algorithm can be improved, which can be used to predict the three-dimensional structure of a chromosome.
Key words:  Hi-C  3D chromosome structure  Gradient ascent  3D genome

友情链接LINKS

关闭