上海交通大学学报

上海交通大学学报（自然版）

• 生物科学 • 上一篇    下一篇

一种基于关联图的蛋白质结构预测改进算法

陆恒云，杨根科，潘常春
  

  1. （上海交通大学 自动化系， 上海 200240）
  • 收稿日期:2010-06-11 修回日期:1900-01-01 出版日期:2011-01-27 发布日期:2011-01-27

An Improved Algorithm for Protein Structure Prediction Based on Contact Map

LU Hengyun,YANG Genke,PAN Changchun
  

  1. （Department of Automation, Shanghai Jiaotong University, Shanghai 200240, China）
  • Received:2010-06-11 Revised:1900-01-01 Online:2011-01-27 Published:2011-01-27

摘要： 采用一种改进的COMAR （Contact Map Reconstruction）算法求解基于关联图的蛋白质结构预测问题.根据蛋白质关联图和先验知识，并以半随机的方式生成距离信息，根据距离信息得到蛋白质的坐标，并通过坐标修正和摄动，使得重构结构的关联图与给定的关联图相一致.结果表明，阈值较大的关联图所重建的结构较好，与原COMAR算法相比，在相同的迭代次数下，改进的COMAR算法的精度较高.

关键词: 关联图, 蛋白质, 结构预测, COMAR算法

Abstract: An improved contact map reconstruction(COMAR) algorithm was introduced to reconstruct 3D structures from protein contact maps. After guessing a possible set of distances consistant with contact map, the proposed algorithm generates a random initial set of 3D coordinates, and then iteratively applies two local correction and perturbation techniques to the current set of coordinates. The results show that when the threshold of the contact map computation is increased, the reconstructed structure is more similar to the native structure. In addition, the RMSD computed by improved COMAR is lower than COMAR in the same case.

中图分类号: