基于参数优化的染色体三维结构预测算法VMBO
认识染色体的三维空间结构对于理解细胞核内基因组的表达、调控等具有重要作用.针对Hi- C数据稀疏 和含有噪声的特点,提出了基于流形优化(manifold based optimization, MBO)与参数优化相结合的染色体三维结构 预测方法-变参数的基于流形优化的算法( variable-parameter MBO, VMBO).通过黄金分割算法迭代优化转换参 数,将染色体片段间的接触频率转换为空间距离值;然后用MBO算法重构染色体的三维平均结构( consensus structures).在实验部分用模拟数据集和真实的Hi- C数据集进行三维结构预测,预测结果的均方根误差( root...
Saved in:
Published in | 北京工业大学学报 Vol. 44; no. 2; pp. 207 - 214 |
---|---|
Main Author | |
Format | Journal Article |
Language | Chinese |
Published |
计算智能与智能系统北京市重点实验室,北京 100124%北京工业大学电子信息与控制工程学院,北京,100124
01.02.2018
北京工业大学电子信息与控制工程学院,北京 100124 |
Subjects | |
Online Access | Get full text |
ISSN | 0254-0037 |
DOI | 10.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 |