基于参数优化的染色体三维结构预测算法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
Online AccessGet full text
ISSN0254-0037
DOI10.11936/bjutxb2016110035

Cover

Abstract 认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对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 算法的有效性和鲁棒性.
AbstractList TP308; 认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对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算法的有效性和鲁棒性.
认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对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_FL Having known the 3 D 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.
Author 李建更;张卫;李晓丹
AuthorAffiliation 北京工业大学电子信息与控制工程学院,北京100124;计算智能与智能系统北京市重点实验室,北京100124
AuthorAffiliation_xml – name: 北京工业大学电子信息与控制工程学院,北京 100124;计算智能与智能系统北京市重点实验室,北京 100124%北京工业大学电子信息与控制工程学院,北京,100124
Author_FL LI Jiangeng
ZHANG Wei
LI Xiaodan
Author_FL_xml – sequence: 1
  fullname: LI Jiangeng
– sequence: 2
  fullname: ZHANG Wei
– sequence: 3
  fullname: LI Xiaodan
Author_xml – sequence: 1
  fullname: 李建更;张卫;李晓丹
BookMark eNotj71KA0EUhaeIYIx5AFs7i9V7Z2Znduw0-AeRNGobdvYnJuhGE4NJK2mCokWIioUBH0DEH5BE32azq2_hoFbnHPg4954ZkonqUUDIHMIiomJiSddaJ21NAQUiALMzJAvU5pbxcprkm82qBuBUSWQsS5Ynw1E8upxcnSWDp_jjdnJxnd51k2H_q_ccf_bj9146fk3H_eS--_3QTd7O08eb5GWwt71amiVToXvQDPL_miO762s7hU2rWNrYKqwULQ8ZSsumASoIlcvBDxQLbe3yUEvqSeSC-cxH4YBgyiQPBfcU-gyUDpzAQ2o-ZTmy8Nd76kahG1XKtXqrEZmLZV2rdPz271gHDCsNO__Hevv1qHJcNfRRo3roNjplITkVALbDfgBl3Wma
ClassificationCodes TP308
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2RA
92L
CQIGP
W92
~WA
2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11936/bjutxb2016110035
DatabaseName 维普期刊资源整合服务平台
中文科技期刊数据库-CALIS站点
维普中文期刊数据库
中文科技期刊数据库-工程技术
中文科技期刊数据库- 镜像站点
Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
DocumentTitleAlternate MBO-Based Method With Parameter Optimization to Predict 3D Chromatin Structure
DocumentTitle_FL MBO-Based Method With Parameter Optimization to Predict 3D Chromatin Structure
EndPage 214
ExternalDocumentID bjgydxxb201802007
674260058
GrantInformation_xml – fundername: 国家自然科学基金资助项目
  funderid: (61573029)
GroupedDBID -03
2B.
2C0
2RA
5XA
5XD
92H
92I
92L
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CEKLB
CQIGP
CW9
P2P
TCJ
TGT
U1G
U5M
W92
~WA
4A8
93N
ABJNI
ADMLS
PSX
ID FETCH-LOGICAL-c1317-52e190f9a40de93f5ba4fb72c71463d3d1680639146c164c91d309be8ec120043
ISSN 0254-0037
IngestDate Thu May 29 03:59:35 EDT 2025
Wed Feb 14 10:08:30 EST 2024
IsPeerReviewed false
IsScholarly true
Issue 2
Keywords 基于流形最优化(MBO)
变参数的基于流形优化的算法(VMBO)
consensus structures
Hi-C contact frequency
平均结构
chromosome structure prediction
染色体结构的预测
variable-parameter MBO ( VMBO)
manifold based optimization ( MBO )
Hi-C接触频率
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c1317-52e190f9a40de93f5ba4fb72c71463d3d1680639146c164c91d309be8ec120043
Notes 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
PageCount 8
ParticipantIDs wanfang_journals_bjgydxxb201802007
chongqing_primary_674260058
PublicationCentury 2000
PublicationDate 2018-02-01
PublicationDateYYYYMMDD 2018-02-01
PublicationDate_xml – month: 02
  year: 2018
  text: 2018-02-01
  day: 01
PublicationDecade 2010
PublicationTitle 北京工业大学学报
PublicationTitleAlternate Journal of Beijing Polytechnic University
PublicationTitle_FL Journal of Beijing University of Technology
PublicationYear 2018
Publisher 计算智能与智能系统北京市重点实验室,北京 100124%北京工业大学电子信息与控制工程学院,北京,100124
北京工业大学电子信息与控制工程学院,北京 100124
Publisher_xml – name: 北京工业大学电子信息与控制工程学院,北京 100124
– name: 计算智能与智能系统北京市重点实验室,北京 100124%北京工业大学电子信息与控制工程学院,北京,100124
SSID ssib004297133
ssib051370302
ssj0039890
ssib001129165
ssib002263171
Score 2.139622
Snippet 认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对Hi- C数据稀疏 和含有噪声的特点,提出了基于流形优化(manifold based optimization, MBO)与参数优化相结合的染色体三维结构 预测方法-变参数的基于流形优化的算法( variable-parameter...
TP308; 认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对Hi-C数据稀疏和含有噪声的特点,提出了基于流形优化(manifold based optimization,MBO)与参数优化相结合的染色体三维结构预测方法——变参数的基于流形优化的算法(variable-parameter...
SourceID wanfang
chongqing
SourceType Aggregation Database
Publisher
StartPage 207
SubjectTerms Hi-C接触频率
变参数的基于流形优化的算法(VMBO)
基于流形最优化(MBO)
平均结构
染色体结构的预测
Title 基于参数优化的染色体三维结构预测算法VMBO
URI http://lib.cqvip.com/qk/95054X/201802/674260058.html
https://d.wanfangdata.com.cn/periodical/bjgydxxb201802007
Volume 44
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1JbxMxFLZCe4EDYhWlgCqEjwMZz3jG5jZOJqoQgQMt6i2KxzOpekhZEqn0iHKpQHCICogDlfgBCLFIqIUbPyUL_AueHWcyAoSAi_XmeZlnPy-ft2eELvk-IYnHUoeqACYokitHcmiPXFHpllVKM2O-uH4jWF71r63RtVLpa-HUUrcjLyfbv71X8j9aBR7oVd-S_QfN5okCA2jQL7igYXD_Ssc4ppjXsIhw7GuXxZrDapgRHAeYUyzKxquCOTNeQAQ4DjGHwL4JU8PcwzHDjGNBTOCq4QBhmBBYCCx8S2gviBWb6BxHxKYjIHGhw0Qx5qHheCDA7bq4WcS_UyFCK3FU0RwB0aj9JUgGnMjHUWiIKo6CAhFgBrHotJ4YYao241rOyHCMwJ4wzAqOyua3kIAwzDwKEHyWWcGLSyAum56azntKmOU62pJOsVufmJW01ZcU--jJM7t2uCeTO6y_jiTcvHUjN7qdLUk0MHb1ruts2MwPMwahsfJP2SE0T8JQHxaYj6r167dmsBRAlVvYTQbIC7DNLWKC0J3Bbup6uh_OzaB5nNm1QptNuzuvRbzys4DaRsj6Zrt1F5CPuYjWzprtVgEzrRxDR-1kZyma1NzjqLS9fgIdKZjAPImuDvf2B_tPhk8fjnbfDj6_GD5-Nn7ZG-31v-28G3zpDz7tjA8-jA_6o1e97697o4-Pxm-ej97v6np1Cq3W4pXKsmPf83ASF_LrUJIC_Mx404dOgHsZlU0_kyFJQhiuPeUpN2AaMcNXArP4hLvKK3OZsjRxdbP3TqO59mY7PYOW_CCQqVRKBRnMh2EMcZucS5WGSZIQyZsLaDEvhcadid2WRq6oBXTRlkvDtub7DbnReqC2TEmysl7AP_vHJBbR4VlNPIfmOve66XmApx15wWr_B-cGb-E
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%8F%82%E6%95%B0%E4%BC%98%E5%8C%96%E7%9A%84%E6%9F%93%E8%89%B2%E4%BD%93%E4%B8%89%E7%BB%B4%E7%BB%93%E6%9E%84%E9%A2%84%E6%B5%8B%E7%AE%97%E6%B3%95VMBO&rft.jtitle=%E5%8C%97%E4%BA%AC%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5&rft.au=%E6%9D%8E%E5%BB%BA%E6%9B%B4%3B%E5%BC%A0%E5%8D%AB%3B%E6%9D%8E%E6%99%93%E4%B8%B9&rft.date=2018-02-01&rft.issn=0254-0037&rft.volume=44&rft.issue=2&rft.spage=207&rft.epage=214&rft_id=info:doi/10.11936%2Fbjutxb2016110035&rft.externalDocID=674260058
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F95054X%2F95054X.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fbjgydxxb%2Fbjgydxxb.jpg