李建更, 张卫, 李晓丹. 基于参数优化的染色体三维结构预测算法VMBO[J]. 北京工业大学学报, 2018, 44(2): 207-214. DOI: 10.11936/bjutxb2016110035
    引用本文: 李建更, 张卫, 李晓丹. 基于参数优化的染色体三维结构预测算法VMBO[J]. 北京工业大学学报, 2018, 44(2): 207-214. DOI: 10.11936/bjutxb2016110035
    LI Jiangeng, ZHANG Wei, LI Xiaodan. MBO-Based Method With Parameter Optimization to Predict 3D Chromatin Structure[J]. Journal of Beijing University of Technology, 2018, 44(2): 207-214. DOI: 10.11936/bjutxb2016110035
    Citation: LI Jiangeng, ZHANG Wei, LI Xiaodan. MBO-Based Method With Parameter Optimization to Predict 3D Chromatin Structure[J]. Journal of Beijing University of Technology, 2018, 44(2): 207-214. DOI: 10.11936/bjutxb2016110035

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

    MBO-Based Method With Parameter Optimization to Predict 3D Chromatin Structure

    • 摘要: 认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对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算法的有效性和鲁棒性.

       

      Abstract: 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, manifold based optimization (MBO) was applied to reconstruct a consensus 3D structure. The VMBO accuracy and robustness were validated on both simulation data and real Hi-C data. The results of structure similarity measures, root mean squared deviation and distance Spearman correlation coefficient, indicate that the proposed method can well reconstruct 3D chromatin structures.

       

    /

    返回文章
    返回