Shape modeling and matching in identifying 3D protein structures

被引:30
作者
Abeysinghe, Sasakthi [1 ]
Ju, Tao [1 ]
Baker, Matthew L. [2 ]
Chiu, Wah [2 ]
机构
[1] Washington Univ, St Louis, MO 63130 USA
[2] Baylor Coll Med, Houston, TX 77030 USA
基金
美国国家科学基金会;
关键词
shape matching; graph matching; protein structure; electron microscopy;
D O I
10.1016/j.cad.2008.01.013
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we describe a novel geometric approach in the process of recovering 3D protein structures from scalar volumes. The input to our method is a sequence of alpha-helices that make LIP I protein, and a low-resolution protein density volume where possible locations of alpha-helices have been detected. our task is to identify the correspondence between the two sets of helices, which will shed light on how the protein folds in space. The central theme of our approach is to cast the correspondence problem as that of shape matching between the 3D volume and the 1D sequence. We model both shares as attributed relational graphs. and formulaic a constrained inexact graph matching problem. To compute the matching, we developed all optimal algorithm based on the A*-search with several choices of heuristic functions. As demonstrated in a Suite of synthetic and authentic inputs, the shape-modeling approach is capable of identifying, helix correspondences in noise-abundant volumes at high accuracy with minimal or no user intervention. 2008 Elsevier Ltd. All Lights reserved.
引用
收藏
页码:708 / 720
页数:13
相关论文
共 50 条
[1]  
[Anonymous], 2004, INT J PATTERN RECOGN
[2]   Identification of secondary structure elements in intermediate-resolution density maps [J].
Baker, Matthew L. ;
Ju, Tao ;
Chiu, Wah .
STRUCTURE, 2007, 15 (01) :7-19
[3]   Exploiting the past and the future in protein secondary structure prediction [J].
Baldi, P ;
Brunak, S ;
Frasconi, P ;
Soda, G ;
Pollastri, G .
BIOINFORMATICS, 1999, 15 (11) :937-946
[4]   A PARALLEL THINNING ALGORITHM FOR MEDIAL SURFACES [J].
BERTRAND, G .
PATTERN RECOGNITION LETTERS, 1995, 16 (09) :979-986
[5]   Computing skeletons in three dimensions [J].
Borgefors, G ;
Nyström, I ;
Di Baja, GS .
PATTERN RECOGNITION, 1999, 32 (07) :1225-1236
[6]   Inexact graph matching for structural pattern recognition [J].
Bunke, H. ;
Allermann, G. .
PATTERN RECOGNITION LETTERS, 1983, 1 (04) :245-253
[7]   Recent advances in graph matching [J].
Bunke, H ;
Messmer, BT .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1997, 11 (01) :169-203
[8]   Error correcting graph matching: On the influence of the underlying cost function [J].
Bunke, H .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (09) :917-922
[9]   On visual similarity based 3D model retrieval [J].
Chen, DY ;
Tian, XP ;
Shen, YT ;
Ming, OY .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :223-232
[10]   Electron cryomicroscopy of biological machines at subnanometer resolution [J].
Chiu, W ;
Baker, ML ;
Jiang, W ;
Dougherty, M ;
Schmid, MF .
STRUCTURE, 2005, 13 (03) :363-372