Flexible protein alignment and hinge detection - PubMed

Affiliations

• PMID: 12112693
• DOI: 10.1002/prot.10100

Comparative Study

Flexible protein alignment and hinge detection

Maxim Shatsky et al. Proteins. 2002.

Abstract

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.

Similar articles

• FlexProt: alignment of flexible protein structures without a predefinition of hinge regions.

  Shatsky M, Nussinov R, Wolfson HJ. Shatsky M, et al. J Comput Biol. 2004;11(1):83-106. doi: 10.1089/106652704773416902. J Comput Biol. 2004. PMID: 15072690

• Alignment of flexible protein structures.

  Shatsky M, Fligelman ZY, Nussinov R, Wolfson HJ. Shatsky M, et al. Proc Int Conf Intell Syst Mol Biol. 2000;8:329-43. Proc Int Conf Intell Syst Mol Biol. 2000. PMID: 10977094

• Protein structure mining using a structural alphabet.

  Tyagi M, de Brevern AG, Srinivasan N, Offmann B. Tyagi M, et al. Proteins. 2008 May 1;71(2):920-37. doi: 10.1002/prot.21776. Proteins. 2008. PMID: 18004784

• From structure to function: methods and applications.

  Wolfson HJ, Shatsky M, Schneidman-Duhovny D, Dror O, Shulman-Peleg A, Ma B, Nussinov R. Wolfson HJ, et al. Curr Protein Pept Sci. 2005 Apr;6(2):171-83. doi: 10.2174/1389203053545435. Curr Protein Pept Sci. 2005. PMID: 15853653 Review.

• Structural mechanisms for domain movements in proteins.

  Gerstein M, Lesk AM, Chothia C. Gerstein M, et al. Biochemistry. 1994 Jun 7;33(22):6739-49. doi: 10.1021/bi00188a001. Biochemistry. 1994. PMID: 8204609 Review.

Cited by

• ProCKSI: a decision support system for Protein (structure) Comparison, Knowledge, Similarity and Information.

  Barthel D, Hirst JD, Błazewicz J, Burke EK, Krasnogor N. Barthel D, et al. BMC Bioinformatics. 2007 Oct 26;8:416. doi: 10.1186/1471-2105-8-416. BMC Bioinformatics. 2007. PMID: 17963510 Free PMC article.

• Reducing the computational complexity of protein folding via fragment folding and assembly.

  Haspel N, Tsai CJ, Wolfson H, Nussinov R. Haspel N, et al. Protein Sci. 2003 Jun;12(6):1177-87. doi: 10.1110/ps.0232903. Protein Sci. 2003. PMID: 12761388 Free PMC article.

• Hinge Atlas: relating protein sequence to sites of structural flexibility.

  Flores SC, Lu LJ, Yang J, Carriero N, Gerstein MB. Flores SC, et al. BMC Bioinformatics. 2007 May 22;8:167. doi: 10.1186/1471-2105-8-167. BMC Bioinformatics. 2007. PMID: 17519025 Free PMC article.

• The SALAMI protein structure search server.

  Margraf T, Schenk G, Torda AE. Margraf T, et al. Nucleic Acids Res. 2009 Jul;37(Web Server issue):W480-4. doi: 10.1093/nar/gkp431. Epub 2009 May 22. Nucleic Acids Res. 2009. PMID: 19465380 Free PMC article.

• Methodological improvements for the analysis of domain movements in large biomolecular complexes.

  Veevers R, Hayward S. Veevers R, et al. Biophys Physicobiol. 2019 Nov 29;16:328-336. doi: 10.2142/biophysico.16.0_328. eCollection 2019. Biophys Physicobiol. 2019. PMID: 31984188 Free PMC article.

Publication types

MeSH terms

Substances

LinkOut - more resources

• Full Text Sources

  • Wiley

• Miscellaneous

  • NCI CPTAC Assay Portal