FoldMiner: Structural motif discovery using an improved superposition algorithm

Protein Science

Volumn 13, Issue 1, 2004, Pages 278-294

  Shapiro, Jessica ^a   Brutlag, Douglas ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Core fold; Expectation; Statistical significance score; Structural alignment; Structural motif discovery; Structural similarity score; Structural superposition

Indexed keywords

ALGORITHM; ARTICLE; DATA BASE; GENETIC CONSERVATION; PRIORITY JOURNAL; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SCORING SYSTEM;

ALGORITHMS; AMINO ACID MOTIFS; CONSERVED SEQUENCE; DATABASES, PROTEIN; FALSE POSITIVE REACTIONS; INTERNET; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 0347994105     PISSN: 09618368     EISSN: None     Source Type: Journal    
DOI: 10.1110/ps.03239404     Document Type: Article

References (68)

1. Altschul, S.F. and Gish, W. 1996. Local alignment statistics. Methods Enzymol. 266: 460-480.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
3. Attwood, T.K., Bradley, P., Flower, D.R., Gaulton, A., Maudling, N., Mitchell, A.L., Moulton, G., Nordle, A., Paine, K., Taylor, P., et al. 2003. PRINTS and its automatic supplement, prePRINTS. Nucleic Acids Res 31: 400-402.
4. Balaji, S. and Srinivasan, N. 2001. Use of a database of structural alignments and phylogenetic trees in investigating the relationship between sequence and structural variability among homologous proteins. Protein Eng. 14: 219-226.
5. Bennett, S.P., Nevill-Manning, C.G., and Brutlag, D.L. 2003. 3MOTIF: Visualizing conserved protein sequence motifs in the protein structure database. Bioinformatics 19: 541-542.
6. 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. Nucleic Acids Res. 28: 235-242.
7. Brenner, S.E. 2001. A tour of structural genomics. Nat. Rev. Genet. 2: 801-809.
8. Brenner, S.E., Koehl, P., and Levitt, M. 2000. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res. 28: 254-256.
9. Bystroff, C. and Baker, D. 1998. Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol. 281: 565-577.
10. Bystroff, C. and Shao, Y. 2002. Fully automated ab initio protein structure prediction using I-SITES, HMMSTR and ROSETTA. Bioinformatics 18(Suppl 1): S54-S61.
11. Chance, M.R., Bresnick, A.R., Burley, S.K., Jiang, J.-S., Lima, C.D., Sali, A., Almo, S.C., Bonanno, J.B., Buglino, J.A., Boulton, S., et al. 2002. Structural genomics: A pipeline for providing structures for the biologist. Protein Sci. 11: 723-738.
12. Esnouf, R.M. 1997. An extensively modified version of MolScript that includes greatly enhanced coloring capabilities. J. Mol. Graph Model 15: 132-134.
13. Falicov, A. and Cohen, F.E. 1996. A surface of minimum area metric for the structural comparison of proteins. J. Mol. Biol. 258: 871-892.
14. Feng, Z.K. and Sippl, M.J. 1996. Optimum superimposition of protein structures: Ambiguities and implications. Fold Des. 1: 123-132.
15. Gelfand, I., Kister, A., Kulikowski, C., and Stoyanov, O. 1998. Geometric invariant core for the V(L) and V(H) domains of immunoglobulin molecules. Protein Eng. 11: 1015-1025.
16. Gerstein, M. and Levitt, M. 1996. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. Proc. Int. Conf. Intell. Syst. Mol. Biol. 4: 59-67.
17. Gibrat, J.F., Madej, T., and Bryant, S.H. 1996. Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6: 377-385.
18. Godzik, A. 1996. The structural alignment between two proteins: Is there a unique answer? Protein Sci. 5: 1325-1338.
19. Govindarajan, S., Recabarren, R., and Goldstein, R.A. 1999. Estimating the total number of protein folds. Proteins 35: 408-414.
20. Gribskov, M. and Robinson, N. 1996. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers Chem. 20: 25-33.
21. Grishin, N.V. 2001. Fold change in evolution of protein structures. J. Struct. Biol. 134: 167-185.
22. Halaby, D.M., Poupon, A., and Mornon, J. 1999. The immunoglobulin fold family: Sequence analysis and 3D structure comparisons. Protein Eng. 12: 563-571.
23. Harrison, A., Pearl, F., Mott, R., Thornton, J., and Orengo, C. 2002. Quantifying the similarities within fold space. J. Mol. Biol. 323: 909-926.
24. Henikoff, S., Henikoff, J.G., and Pietrokovski, S. 1999. Blocks+: A non-redundant database of protein alignment blocks derived from multiple compilations. Bioinformatics 15: 471-479.
25. Henikoff, J.G., Greene, E.A., Pietrokovski, S., and Henikoff, S. 2000. Increased coverage of protein families with the blocks database servers. Nucleic Acids Res. 28: 228-230.
26. Holm, L. and Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233: 123-138.
27. -. 1998. Touring protein fold space with Dali/FSSP. Nucleic Acids Res. 26: 316-319.
28. Horn, B.K.P. 1997. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 4: 629-642.
29. Horn, B.K.P. and Hilden, H.M. 1998. Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. 5: 1127-1135.
30. Huang, J.Y. and Brutlag, D.L. 2001. The EMOTIF database. Nucleic Acids Res. 29: 202-204.
31. Huang, C.C., Novak, W.R., Babbitt, P.C., Jewett, A.I., Ferrin, T.E., and Klein, T.E. 2000. Integrated tools for structural and sequence alignment and analysis. Pac. Symp. Biocomput. 8: 230-241.
32. Jonassen, I., Eidhammer, I., Conklin, D., and Taylor, W.R. 2002. Structure motif discovery and mining the PDB. Bioinformatics 18: 362-367.
33. Kabsch, W. 1978. Discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallog. A 34: 827-828.
34. Kasuya, A. and Thornton, J.M. 1999. Three-dimensional structure analysis of PROSITE patterns. J. Mol. Biol. 286: 1673-1691.
35. Koch, I., Lengauer, T., and Wanke, E. 1996. An algorithm for finding maximal common subtopologies in a set of protein structures. J. Comput. Biol. 3: 289-306.
36. Kraulis, P. 1991. MOLSCRIPT: A program to produce both detailed and schematic plots of protein structures. J. Appl. Crystallog. 24: 946-950.
37. Leibowitz, N., Fligelman, Z.Y., Nussinov, R., and Wolfson, H.J. 2001. Automated multiple structure alignment and detection of a common substructural motif. Proteins 43: 235-245.
38. Liang, M.P., Brutlag, D.L., and Altman, R.B. 2003. Automated construction of structural motifs for predicting functional sites on protein structures. Pac. Symp. Biocomput. 5: 204-215.
39. Madej, T., Gibrat, J.F., and Bryant, S.H. 1995. Threading a database of protein cores. Proteins 23: 356-369.
40. Martin, A.C., Orengo, C.A., Hutchinson, E.G., Jones, S., Karmirantzou, M., Laskowski, R.A., Mitchell, J.B., Taroni, C., and Thornton, J.M. 1998. Protein folds and functions. Structure 6: 875-884.
41. Matsuo, Y. and Bryant, S.H. 1999. Identification of homologous core structures. Proteins 35: 70-79.
42. Merritt, E.A. and Bacon, D.J. 1997. Raster3D: Photorealistic molecular graphics. Methods Enzymol. 277: 505-524.
43. Mizuguchi, K. and Blundell, T. 2000. Analysis of conservation and substitutions of SSEs within protein superfamilies. Bioinformatics 16: 1111-1119.
44. Mondragon, A. and DiGate, R. 1999. The structure of Escherichia coli DNA topoisomerase III. Structure Fold Des. 7: 1373-1383.
45. 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.
46. Nevill-Manning, C.G., Wu, T.D., and Brutlag, D.L. 1998. Highly specific protein sequence motifs for genome analysis. Proc. Natl. Acad. Sci. 95: 5865-5871.
47. Orengo, C.A. 1999. CORA: Topological fingerprints for protein structural families. Protein Sci. 8: 699-715.
48. Orengo, C.A., Michie, A.D., Jones, S., Jones, D.T., Swindells, M.B., and Thomton, J.M. 1997. CATH - a hierarchic classification of protein domain structures. Structure 5: 1093-1108.
49. Orengo, C.A., Todd, A.E., and Thornton, J.M. 1999. From protein structure to function. Curr. Opin. Struct. Biol. 9: 374-382.
50. Panchenko, A., Marchler-Bauer, A., and Bryant, S.H. 1999. Threading with explicit models for evolutionary conservation of structure and sequence. Proteins 3: 133-140.
51. Russell, R.B., Saqi, M.A., Sayle, R.A., Bates, P.A., and Sternberg, M.J. 1997. Recognition of analogous and homologous protein folds: Analysis of sequence and structure conservation. J. Mol. Biol. 269: 423-439.
52. Sali, A. 1998. One-hundred thousand protein structures for the biologist. Nat. Struct. Biol. 5: 1029-1032.
53. Schmidt, R., Gerstein, M., and Altman, R.B. 1997. LPFC: An Internet library of protein family core structures. Protein Sci. 6: 246-248.
54. Shindyalov, I.N. and Bourne, P.E. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11: 739-747.
55. -. 2000. An alternative view of protein fold space. Proteins 38: 247-260.
56. Sigrist, C.J., Cerutti, L., Hulo, N., Gattiker, A., Falquet, L., Pagni, M., Bairoch, A., and Bucher, P. 2002. PROSITE: A documented database using patterns and profiles as motif descriptors. Brief Bioinform. 3: 265-274.
57. Singh, A.P. and Brutlag, D.L. 1997. Hierarchical protein structure superposition using both secondary structure and atomic representations. Proc. Int. Conf. Intell. Syst. Mol. Biol. 5: 284-293.
58. Stoyanov, O., Kister, A., Gelfand, I., Kulikowski, C., and Chothia, C. 2000. Geometric invariant core for the CL and CHI domains of immunoglobulin molecules. J. Comput. Biol. 7: 673-684.
59. Swets, J.A. 1988. Measuring the accuracy of diagnostic systems. Science 240: 1285-1293.
60. Taylor, W.R. 2002. Protein structure comparison using bipartite graph matching and its application to protein structure classification. Mol. Cell Proteomics 1: 334-339.
61. Todd, A.E., Orengo, C.A., and Thornton, J.M. 2001. Evolution of function in protein superfamilies, from a structural perspective. J. Mol. Biol. 307: 1113-1143.
62. Turcotte, M., Muggleton, S.H., and Sternberg, M.J. 2001. Automated discovery of structural signatures of protein fold and function. J. Mol. Biol. 306: 591-605.
63. Wang, Z.X. 1998. A re-estimation for the total numbers of protein folds and superfamilies. Protein Eng. 11: 621-626.
64. Wolf, Y.I., Grishin, N.V., and Koonin, E.V. 2000. Estimating the number of protein folds and families from complete genome data. J. Mol. Biol. 299: 897-905.
65. 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: 665-678.
66. -. 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: 679-689.
67. -. 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: 691-711.
68. Zhang, C. and DeLisi, C. 1998. Estimating the number of protein folds. J. Mol. Biol. 284: 1301-1305.