基于参数优化的染色体三维结构预测算法VMBO

认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对Hi- C数据稀疏 和含有噪声的特点,提出了基于流形优化（manifold based optimization, MBO）与参数优化相结合的染色体三维结构 预测方法-变参数的基于流形优化的算法（ variable-parameter MBO, VMBO）.通过黄金分割算法迭代优化转换参 数,将染色体片段间的接触频率转换为空间距离值;然后用MBO算法重构染色体的三维平均结构（ consensus structures）.在实验部分用模拟数据集和真实的Hi- C数据集进行三维结构预测,预测结果的均方根误差（ root...

Full description

Saved in:
Bibliographic Details
Published in北京工业大学学报 Vol. 44; no. 2; pp. 207 - 214
Main Author 李建更;张卫;李晓丹
Format Journal Article
LanguageChinese
Published 计算智能与智能系统北京市重点实验室,北京 100124%北京工业大学电子信息与控制工程学院,北京,100124 01.02.2018
北京工业大学电子信息与控制工程学院,北京 100124
Subjects
Hi-C接触频率
变参数的基于流形优化的算法（VMBO）
基于流形最优化（MBO）
平均结构
染色体结构的预测
基于流形最优化(MBO)
变参数的基于流形优化的算法(VMBO)
consensus structures
Hi-C contact frequency
平均结构
chromosome structure prediction
染色体结构的预测
variable-parameter MBO ( VMBO)
manifold based optimization ( MBO )
Hi-C接触频率
Online AccessGet full text
ISSN0254-0037
DOI10.11936/bjutxb2016110035

Cover

More Information
Summary:认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对Hi- C数据稀疏 和含有噪声的特点,提出了基于流形优化（manifold based optimization, MBO）与参数优化相结合的染色体三维结构 预测方法-变参数的基于流形优化的算法（ variable-parameter MBO, VMBO）.通过黄金分割算法迭代优化转换参 数,将染色体片段间的接触频率转换为空间距离值;然后用MBO算法重构染色体的三维平均结构（ consensus structures）.在实验部分用模拟数据集和真实的Hi- C数据集进行三维结构预测,预测结果的均方根误差（ root mean squared deviation, RMSD）和距离的斯皮尔曼相关系数（distance Spearman correlation coefficient, dSCC）说明了 VMBO 算法的有效性和鲁棒性.
Bibliography:11-2286/T
Hi-C contact frequency; manifold based optimization （MBO） ; chromosome structure prediction; consensus structures; variable-parameter MBO （VMBO）
LI Jiangeng1,2 ,ZHANG Wei1 ,LI Xiaodan1（1. College of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100124, China; 2. Beijing Key Laboratory of Computational Intelligence and Intelligent System,Beijing 100124, China）
Having known the 3D structures of chromosomos is of great importance to the understanding of gene expression and regulation in nuclei. Hi-C technology has been developed to capture genome-wide interactions and generate contact frequency data. Based on the characteristic of the sparse and noisy interaction sampling in Hi-C data, a MBO-based method with parameter optimization,named VMBO, was proposed to predict a 3D chromatin structure. First,for converting the interaction frequency to spatial distance between two chromosome fragments the conversion factor was optimized by golden section search. Second,manif
ISSN:0254-0037
DOI:10.11936/bjutxb2016110035