Flexible secondary structure based protein structure comparison applied to the detection of circular permutation

Journal of Computational Biology

Volumn 13, Issue 1, 2006, Pages 43-62

  Vesterstrøm, Jakob ^a   Taylor, William R ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b NATIONAL INSTITUTE FOR MEDICAL RESEARCH   (United Kingdom)

Author keywords

Circular permutation; Protein structure comparison

Indexed keywords

ALPHA TOXIN; FOLYLPOLYGLUTAMATE SYNTHASE; FURIN;

ALGORITHM; AMINO ACID SEQUENCE; AMINO TERMINAL SEQUENCE; ARTICLE; CALCULATION; CARBOXY TERMINAL SEQUENCE; DATA BASE; DYNAMICS; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; RANDOMIZATION; REGRESSION ANALYSIS; SCORING SYSTEM; STRUCTURE ANALYSIS;

ANIMALS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI PROTEINS; FURIN; HUMANS; PEPTIDE SYNTHASES; PROTEIN STRUCTURE, SECONDARY; STRUCTURAL HOMOLOGY, PROTEIN; TYPE C PHOSPHOLIPASES;

EID: 33644869455     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.43     Document Type: Article

References (47)

1. Alexandrov, N. 1996. Sarfing the pdb. Protein Eng. 9(9), 727-732.
2. Bachar, O., Fischer, D., Nussinov, R., and Wolfson, H. 1993. A computer vision based technique for 3-D sequence-independent structural comparison of proteins. Protein Eng. 6(3), 279-288.
3. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E. 2000. The Protein Data Bank. Nucl. Acids Res. 28(1), 235-242.
4. Brenner, S.E., Koehl, P., and Levitt, M. 2000. The ASTRAL compendium for protein structure and sequence analysis. Nucl. Acids Res. 28(1), 254-256.
5. Caprara, A. 2002. Structural alignment of large-size proteins via Lagrangian relaxation. RECOMB, 100-108.
6. Carugo, O., and Pongor, S. 2002. Protein fold similarity estimated by a probabilistic approach based on ca-ca distance comparison. J. Mol. Biol. 315, 887-898.
7. Chew, L.P., Huttenlocher, D., Kedem, K., and Kleinberg, J. 1999. Fast detection of common geometric substructure in proteins. J. Comp. Biol. 6(3-4), 313-325.
8. Copley, R.R., and Bork, P. 2000. Homology among ([beta][alpha])8 barrels: Implications for the evolution of metabolic pathways. J. Mol. Biol. 303(4), 627-641.
9. Dror, O., Benyamini, H., Nussinov, R., and Wolfson, H.J. 2003a. Mass: Multiple structural alignment by secondary structures. Bioinformatics 19(Suppl. 1), 95-104.
10. Dror, O., Benyamini, H., Nussinov, R., and Wolfson, H.J. 2003b. Multiple structural alignment by secondary structures: Algorithm and applications. Protein Sci. 12, 2492-2507.
11. Falicov, A., and Cohen, P.E. 1996. A surface of minimum area metric for the structural comparison of proteins. J. Mol. Biol. 258, 871-892.
12. Finkel, R.A., and Bentley, J.L. 1974. Quad-trees: A data structure for retrieval on composite keys. Informatica 4, 1-9.
13. Gerstein, M., and Levitt, M. 1998. Comprehensive assessment of automatic structural alignment against a manual standard, the SCOP classification of proteins. Protein Sci. 7(2), 445-456.
14. Gerstein, M., and Levitt, M. 1996. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. Proc. 4th Int. Conf. on Intelligent Systems for Molecular Biology, 59-67.
15. Gibrat, J.F., Madej, T., and Bryant, S.H. 1996. Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6(3), 377-385.
16. Grindley, H.M., Artymiuk, P.J., Rice, D.W., and Willett, P. 1993. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol. 229(3), 707-721.
17. Grishin, N.V. 2001. Fold change in evolution of protein structures. J. Struct. Biol. 134, 167-185.
18. Harrison, A., Pearl, F., Sillitoe, I., Slidel, T., Mott, R., Thornton, J., and Orengo, C. 2003. Recognizing the fold of a protein structure. Bioinformatics 19(14), 1748-1759.
19. Holm, L., and Park, J. 2000. DaliLite workbench for protein structure comparison. Bioinformatics 16(6), 566-567.
20. Holm, L., and Sander, C. 1996. Mapping the protein universe. Science 273, 595-602.
21. Holm, L., and Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233(1), 123-138.
22. Horn, B.K.P. 1987. Closed-form solution of absolute orientation using unit quaternions. J. Opts. Soc. Amer. 4, 629-642.
23. Jeltsch, A. 1999. Circular permutations in the molecular evolution of DNA methyltransferases. J. Mol. Evol. 49(1), 161-164.
24. Koehl, P. 2001. Protein structure similarities. Curr. Opin. Struct. Biol. 11, 348-353.
25. Krishna, S.S., and Grishin, N.V. 2005. Structural drift: A possible path to protein fold change. Bioinformatics 21(8), 1308-1310.
26. Krissinel, E., and Henrick, K. 2004. Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallogr. D Biol. Crystallogr. 60(Pt 12 Pt 1), 2256-2268.
27. Lattman, E.E. 2003. Fifth meeting on the critical assessment of techniques for protein structure prediction. Proteins 53(Suppl. 6), 333-595.
28. Lethonen, J.V., Denessiouk, K., May, A.C.W, and Johnson, M.S. 1999. Finding local structural similaries among families of unrelated protein structures: A genetic non-linear alignment algorithm. Proteins Struct. Fund. Genet. 34, 341-355.
29. Lindqvist, Y., and Schneider, G. 1997. Circular permutations of natural protein sequences: Structural evidence. Curr. Opin. Struct. Biol. 7, 422-427.
30. Lu, G. 2000. Top: A new method for protein structure comparisons and similarity searches. J. Appl. Cryst. 33, 176-183.
31. Murzin, A.G., Brenner, S.E., Hubbard, T., and Chothia, C. 1995. Scop: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
32. Needleman, S.B., and Wunsch, C.D. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453.
33. Ortiz, A.R., Strauss, C.E.M., and Olmea, O. 2002. Mammoth (matching molecular models obtained from theory): An automated method for model comparison. Protein Sci. 11, 2606-2621.
34. Pearl, F.M.G., Lee, D., Bray, J.E., Sillitoe, I., Todd, A.E., Harrison, A.P., Thornton, J.M., and Orengo, C.A. 2000. Assigning genomic sequences to cath. Nucl. Acids Res. 28(1), 277-282.
35. Russell, R.B. 1998. Detection of protein three-dimensional side-chain patterns: New examples of convergent evolution. J. Mol. Biol. 279, 1211-1227.
36. Shapiro, J., and Brutlag, D. 2004. FoldMiner: Structural motif discovery using an improved superposition algorithm. Protein Sci. 13(1), 278-294.
37. Sierk, M.L., and Pearson, W.R. 2004. Sensitivity and selectivity in protein structure comparison. Protein Sci. 13(3), 773-785.
38. Singh, A.P., and Brutlag, D.L. 1997. Hierarchical protein structure superposition using both secondary structure and atomic representations. Intl. Conf. on Intelligent Systems in Molecular Biology, 284-293.
39. Subbiah, S., Laurents, D.V., and Levitt, M. 1993. Structural similarity of DNA-binding domains of bacteriophage repressors and the globin core. Curr. Biol. 3(3), 141-148.
40. Szustakowski, J.D., and Weng, Z. 2000. Protein structure alignment using a genetic algorithm. Proteins Struct. Funct. Genet. 38(4), 428-440.
41. Taylor, W.R. 1999. Protein structure comparison using iterated double dynamic programming. Protein Sci, 8(3), 654-665.
42. Taylor, W.R., and Jonassen, I. 2004. A structural pattern-based method for protein fold recognition. Proteins Struct. Funct. Genet., 222-234.
43. Taylor, W.R., and Orengo, C.A. 1989. Protein structure alignment. J. Mol. Biol. 208, 1-22.
44. Yang, A.S., and Honig, B. 2000a. An integrated approach to the analysis and modeling of protein sequences and structures. I. Protein structural alignment and a quantitative measure for protein structural distance. J. Mol. Biol. 301(3), 665-678.
45. Yang, A.S., and Honig, B. 2000b. An integrated approach to the analysis and modeling of protein sequences and structures. II. On the relationship between sequence and structural similarity for proteins that are not obviously related in sequence. J. Mol. Biol. 301(3), 679-689.
46. Yang, A.S., and Honig, B. 2000c. An integrated approach to the analysis and modeling of protein sequences and structures. III. A comparative study of sequence conservation in protein structural families using multiple structural alignments. J. Mol. Biol. 301(3), 691-711.
47. Zemla, A. 2003. Lga-a method for finding 3d similarities in protein structures. Nucl. Acids Res. 31(13), 3370-3374.