Flexible protein alignment and hinge detection. Export

@article{citeulike:3201176, 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.}, address = {School of Computer Science, Beverly and Raymond Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel; Intramural Research Support Program - SAIC, Laboratory of Experimental and Computational Biology, NCI - Frederick, National Cancer Institute, Frederick, Maryland\>; Department of Human Genetics and Molecular Medicine, Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv,Israel}, author = {Shatsky, Maxim and Nussinov, Ruth and Wolfson, Haim J.}, citeulike-article-id = {3201176}, citeulike-linkout-0 = {http://dx.doi.org/10.1002/prot.10100}, citeulike-linkout-1 = {http://view.ncbi.nlm.nih.gov/pubmed/12112693}, citeulike-linkout-2 = {http://www.hubmed.org/display.cgi?uids=12112693}, citeulike-linkout-3 = {http://www3.interscience.wiley.com/cgi-bin/abstract/94516946/ABSTRACT}, day = {1}, doi = {10.1002/prot.10100}, issn = {1097-0134}, journal = {Proteins}, keywords = {algorithm, alignment, flexibility, hinge, protein, structure, wrmsd}, month = {August}, number = {2}, pages = {242--256}, posted-at = {2008-09-07 17:31:30}, priority = {0}, title = {Flexible protein alignment and hinge detection.}, url = {http://dx.doi.org/10.1002/prot.10100}, volume = {48}, year = {2002} }

TY - JOUR ID - citeulike:3201176 L3 - citeulike-article-id:3201176 N2 - 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. IS - 2 JF - Proteins SN - 1097-0134 AD - School of Computer Science, Beverly and Raymond Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel; Intramural Research Support Program - SAIC, Laboratory of Experimental and Computational Biology, NCI - Frederick, National Cancer Institute, Frederick, Maryland>; Department of Human Genetics and Molecular Medicine, Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv,Israel EP - 256 TI - Flexible protein alignment and hinge detection. VL - 48 SP - 242 KW - algorithm KW - alignment KW - flexibility KW - hinge KW - protein KW - structure KW - wrmsd AU - Shatsky, Maxim AU - Nussinov, Ruth AU - Wolfson, Haim PY - 2002/08/01/ UR - http://dx.doi.org/10.1002/prot.10100 ER -