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

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 233-234. doi: 10.3969/j.issn.1000-3428.2010.14.084

• 开发研究与设计技术 • 上一篇    下一篇

基于CGR的蛋白质相似性比较

徐 占,董洪伟   

  1. (江南大学信息工程学院,无锡 214122)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:徐 占(1982-),男,硕士研究生,主研方向:计算机图形学,分子图形学;董洪伟,副教授、博士

Protein Similarity Comparison Based on CGR

XU Zhan, DONG Hong-wei   

  1. (School of Information Engineering, Jiangnan University, Wuxi 214122)
  • Online:2010-07-20 Published:2010-07-20

摘要: 从蛋白质结构特性出发,利用结构字母表和CGR游走技术将蛋白质三维结构信息转换到二维坐标空间中。通过分析所得图像找出蛋白质分子的主体结构,获得各结构点在CGR图中的坐标,利用Hausdorff距离判定要比较的蛋白质对象相似性。该方法实现了蛋白质相似性比较的结构-序列模式转变,利用Hausdorff距离比较两点集间相似性的优势,为蛋白质相似性比较提供了一种简便有效的方法。

关键词: 结构字母表, 主体结构, Hausdorff距离

Abstract: Starting from the characteristics of protein structures, a new method based on structure alphabet and Chaos Game Representation(CGR) is provided. Its can find the main structure of the protein easily by CGR, and make use of CGR and Hausdorff distance to complete protein similarity comparison. Compared with other methods based on amino acid sequence, this method can resolve the problem that different proteins are classified into one family just for the similar sequence of amino acid. The proteins with similar sequence of amino acid may be belong to different protein families, because they have different structures. The functions of protein depend on their structures, so this method can get better result of similarity compared with that of amino acid sequence.

Key words: structure alphabet, main structure, Hausdorff distance

中图分类号: