作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (21): 173-174,177. doi: 10.3969/j.issn.1000-3428.2010.21.062

• 人工智能及识别技术 • 上一篇    下一篇

基于能量的蛋白质结构聚类距离加权策略

黄 旭1,吕 强1,2,吴进珍1,钱培德1,2   

  1. (1. 苏州大学计算机科学与技术学院,江苏 苏州 215006;2. 江苏省计算机信息处理技术重点实验室,江苏 苏州 215006)
  • 出版日期:2010-11-05 发布日期:2010-11-03
  • 作者简介:黄 旭(1977-),男,博士研究生,主研方向:智能信息处理;吕 强,教授、博士生导师;吴进珍,硕士研究生;钱培德,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60970055)

Strategies of Weighting Distance for Clustering Protein Structures Based on Energy

HUANG Xu1, LV Qiang1,2, WU Jin-zhen1, QIAN Pei-de1,2   

  1. (1. School of Computer Science and Technology, Soochow University, Suzhou 215006, China; 2. Jiangsu Provincial Key Lab for Computer Information Processing Technology, Suzhou 215006, China)
  • Online:2010-11-05 Published:2010-11-03

摘要: 在对蛋白质预测结构进行聚类的过程中,常用的均方根偏差、TM-score、GDT-TS等相似性度量方法仅反映了结构之间的距离关系而未考虑结构之间的能量关系。针对上述问题,对候选结构进行距离度量,计算两两之间的能量差异,并以此设置权重,对相似性矩阵进行修改。通过在13个数据集上的实验表明,采用能量差异对相似性矩阵进行加权后的聚类结果优于加权之前。

关键词: 蛋白质结构预测, 聚类算法, 均方根偏差, 相似性矩阵

Abstract: The structure metrics such as Root Mean Square Deviation(RMSD), TM-score, and GDT-TS etc. reflect only distance instead of energies difference between any decoys. This paper calculates difference of energies for any pair of decoys, modifies the similarity matrix with the differences, and clusters decoys with these similarity matrices respectively. Experimental results on 13 decoys sets show that the strategies of weighting similarity based on energies for clustering protein structures can improve the performance of clustering.

Key words: protein structure prediction, clustering algorithm, Root Mean Square Deviation(RMSD), similarity matrix

中图分类号: