Premium
Flexible protein alignment and hinge detection
Author(s) -
Shatsky Maxim,
Nussinov Ruth,
Wolfson Haim J.
Publication year - 2002
Publication title -
proteins: structure, function, and bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.699
H-Index - 191
eISSN - 1097-0134
pISSN - 0887-3585
DOI - 10.1002/prot.10100
Subject(s) - hinge , computer science , computational biology , proto oncogene tyrosine protein kinase src , tyrosine kinase , threading (protein sequence) , a priori and a posteriori , protein structure , algorithm , kinase , biology , biochemistry , receptor , physics , classical mechanics , philosophy , epistemology
Here we present a novel technique for the alignment of flexible proteins. The method does not require an a priori knowledge of the flexible hinge regions. The FlexProt algorithm simultaneously detects the hinge regions and aligns the rigid subparts of the molecules. Our technique is not sensitive to insertions and deletions. Numerous methods have been developed to solve rigid structural comparisons. Unlike FlexProt, all previously developed methods designed to solve the protein flexible alignment require an a priori knowledge of the hinge regions. The FlexProt method is based on 3‐D pattern‐matching algorithms combined with graph theoretic techniques. The algorithm is highly efficient. For example, it performs a structural comparison of a pair of proteins with 300 amino acids in about 7 s on a 400‐MHz desktop PC. We provide experimental results obtained with this algorithm. First, we flexibly align pairs of proteins taken from the database of motions. These are extended by taking additional proteins from the same SCOP family. Next, we present some of the results obtained from exhaustive all‐against‐all flexible structural comparisons of 1329 SCOP family representatives. Our results include relatively high‐scoring flexible structural alignments between the C‐terminal merozoite surface protein vs. tissue factor; class II aminoacyl‐tRNA synthase, histocompatibility antigen vs. neonatal FC receptor; tyrosine‐protein kinase C‐SRC vs. haematopoetic cell kinase (HCK); tyrosine‐protein kinase C‐SRC vs. titine protein (autoinhibited serine kinase domain); and tissue factor vs. hormone‐binding protein. These are illustrated and discussed, showing the capabilities of this structural alignment algorithm, which allows un‐predefined hinge‐based motions. Proteins 2002;48:242–256. © 2002 Wiley‐Liss, Inc.