Descriptor-based protein remote homology identification

Protein Science

Volumn 14, Issue 2, 2005, Pages 431-444

  Zhang, Ziding ^a   Kochhar, Sunil ^a   Grigorov, Martin G ^a  

^a NESTLÉ RESEARCH CENTER   (Switzerland)

Author keywords

Remote homology; Secondary structure; Sequence alignment; Sequence descriptor; Sequence motif; Support vector machine

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; DATABASES, PROTEIN; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEOMICS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

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

References (65)

1. Alexandrov, N.N. and Go, N. 1994. Biological meaning, statistical significance, and classification of local spatial similarities in nonhomologous proteins. Protein Sci. 3: 866-875.
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. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389-3402.
4. Alzari, P.M., Souchon, H., and Dominguez, R. 1996. The crystal structure of endoglucanase CelA, a family 8 glycosyl hydrolase from Clostridium thermocellum. Structure 4: 265-275.
5. Anfinsen, C.B. 1973. Principles that govern the folding of protein chains. Science 181: 223-230.
6. Ben Hur, A. and Brutlag, D. 2003. Remote homology detection: A motif based approach. Bioinformatics 19 (Suppl. 1): 126-133.
7. Bowie, J.U., Luthy, R., and Eisenberg, D. 1991. A method to identify protein sequences that fold into a known three-dimensional structure. Science 253: 164-170.
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. Bryant, S.H. 1996. Evaluation of threading specificity and accuracy. Proteins 26: 172-185.
10. Bujnicki, J.M., Elofsson, A., Fischer, D., and Rychlewski, L. 2001. LiveBench-1: Continuous benchmarking of protein structure prediction servers. Protein Sci. 10: 352-361.
11. 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.
12. Cai, C.Z., Man, L.Y., Ji, Z.L., Chen, X., and Chen, Y.Z. 2003. SVM-Prot: Web-based support vector machine software for functional classification of a protein from its primary sequence. Nucleic Acids Res. 31: 3692-3697.
13. Chothia, C. 1992. Proteins. One thousand families for the molecular biologist. Nature 357: 543-544.
14. Contreras-Moreira, B., Fitzjohn, P.W., and Bates, P.A. 2003. In silico protein recombination: Enhancing template and sequence alignment selection for comparative protein modelling. J. Mol. Biol. 328: 593-608.
15. Dobson, P.D. and Doig, A.J. 2003. Distinguishing enzyme structures from non-enzymes without alignments. J. Mol. Biol. 330: 771-783.
16. Dubchak, I., Muchnik, I., Holbrook, S.R., and Kim, S.H. 1995. Prediction of protein folding class using global description of amino acid sequence. Proc. Natl. Acad. Sci. 92: 8700-8704.
17. Fischer, D. 2000. Hybrid fold recognition: Combining sequence derived properties with evolutionary information. Pac. Symp. Biocomput. 119-130.
18. Ginalski, K., Pas, J., Wyrwicz, L.S., von Grotthuss, M., Bujnicki, J.M., and Rychlewski, L. 2003. ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res. 31: 3804-3807.
19. Godzik, A., Kolinski, A., and Skolnick, J. 1992. Topology fingerprint approach to the inverse protein folding problem. J. Mol. Biol. 227: 227-238.
20. Gribskov, M. and Robinson, N.L. 1996. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem. 20: 25-33.
21. Grigorov, M.G., Schlichtherle-Cerny, H., Affolter, M., and Kochhar, S. 2003. Design of virtual libraries of umami-tasting molecules. J. Chem. Inf. Comput. Sci. 43: 1248-1258.
22. Hofmann, K., Bucher, P., Falquet, L., and Bairoch, A. 1999. The PROSITE database, its status in 1999. Nucleic Acids Res. 27: 215-219.
23. Holm, L. and Sander, C. 1996. Mapping the protein universe. Science 273: 595-603.
24. Hou, Y., Hsu, W., Lee, ML., and Bystroff, C. 2004. Efficient remote homology detection using local structure. Bioinformatics 19: 2294-2301.
25. Huang, J.Y. and Brutlag, D.L. 2001. The EMOTIF database. Nucleic Acids Res. 29: 202-204.
26. Joachims, T. 1999. Making large-scale SVM learning practical. In Advances in kernel methods-Support vector learning (eds. B. Scholkopf et al.), pp. 41-56. MIT Press, Cambridge, MA.
27. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292: 195-202.
28. Jones, D.T., Taylor, W.R., and Thornton, J.M. 1992. A new approach to protein fold recognition. Nature 358: 86-89.
29. Kelley, L.A., MacCallum, R.M., and Sternberg, M.J. 2000. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. 299: 499-520.
30. Koppensteiner, W.A., Lackner, P., Wiederstein, M., and Sippl, M.J. 2000. Characterization of novel proteins based on known protein structures. J. Mol. Biol. 296: 1139-1152.
31. Lapinsh, M., Gutcaits, A., Prusis, P., Post, C., Lundstedt, T., and Wikberg, J.E. 2002. Classification of G-protein coupled receptors by alignment-independent extraction of principal chemical properties of primary amino acid sequences. Protein Sci. 11: 795-805.
32. Levitt, M. 1997. Competitive assessment of protein fold recognition and alignment accuracy. Proteins Suppl. 1: 92-104.
33. Liao, L. and Noble, W.S. 2003. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J. Comput. Biol. 10: 857-868.
34. Lindgard, P.A. and Bohr, H. 1996. Magic numbers in protein structures. Phys. Rev. Lett. 77: 779-782.
35. Lundstrom, J., Rychlewski, L., Bujnicki, J., and Elofsson, A. 2001. Pcons: A neural-network-based consensus predictor that improves fold recognition. Protein Sci. 10: 2354-2362.
36. Marti-Renom, M.A., Madhusudhan, M.S., and Sali, A. 2004. Alignment of protein sequences by their profiles. Protein Sci. 13: 1071-1087.
37. Mathieu, M., Modis, Y., Zeelen, J.P., Engel, C.K., Abagyan, R.A., Ahlberg, A., Rasmussen, B., Lamzin, V.S., Kunau, W.H., and Wierenga, R.K. 1997. The 1.8 Å crystal structure of the dimeric peroxisomal 3-ketoacyl-CoA thiolase of Saccharomyces cerevisiae: Implications for substrate binding and reaction mechanism. J. Mol. Biol. 273: 714-728.
38. McGuffin, L.J. and Jones, D.T. 2002. Targeting novel folds for structural genomics. Proteins 48: 44-52.
39. -. 2003. Improvement of the GenTHREADER method for genomic fold recognition. Bioinformatics 19: 874-881.
40. Mirny, L. and Shakhnovich, E. 2001. Protein folding theory: From lattice to all-atom models. Annu. Rev. Biophys. Biomol. Struct. 30: 361-396.
41. Muller, A., MacCallum, R.M., and Sternberg, M.J. 1999. Benchmarking PSI-BLAST in genome annotation. J. Mol. Biol. 293: 1257-1271.
42. Murphy, L.R., Wallqvist, A., and Levy, R.M. 2000. Simplified amino acid alphabets for protein fold recognition and implications for folding. Protein Eng. 13: 149-152.
43. Murzin, A.G. 1999. Structure classification-based assessment of CASP3 predictions for the fold recognition targets. Proteins 37: 88-103.
44. 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.
45. 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.
46. Olsen, J.G., Kadziola, A., Wettstein-Knowles, P., Siggaard-Andersen, M., Lindquist, Y., and Larsen, S. 1999. The X-ray crystal structure of β-ketoacyl [acyl carrier protein] synthase I. FEBS Lett. 460: 46-52.
47. Orengo, C.A., Michie, A.D., Jones, S., Jones, D.T., Swindells, M.B., and Thornton, J.M. 1997. CATH-A hierarchic classification of protein domain structures. Structure 5: 1093-1108.
48. Orengo, C.A., Todd, A.E., and Thornton, J.M. 1999. From protein structure to function. Curr. Opin. Struct. Biol. 9: 374-382.
49. Panchenko, A.R., Marchler-Bauer, A., and Bryant, S.H. 2000. Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol. 296: 1319-1331.
50. Pearson, W.R. and Lipman, D.J. 1988. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. 85: 2444-2448.
51. Przytycka, T., Aurora, R., and Rose, G.D. 1999. A protein taxonomy based on secondary structure. Nat. Struct. Biol. 6: 672-682.
52. Rost, B. 1999. Twilight zone of protein sequence alignments. Protein Eng. 12: 85-94.
53. Rychlewski, L., Jaroszewski, L., Li, W., and Godzik, A. 2000. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci. 9: 232-241.
54. Salwinski, L. and Eisenberg, D. 2001. Motif-based fold assignment. Protein Sci. 10: 2460-2469.
55. Sandberg, M., Eriksson, L., Jonsson, J., Sjostrom, M., and Wold, S. 1998. New chemical descriptors relevant for the design of biologically active peptides. A multivariate characterization of 87 amino acids. J. Med. Chem. 41: 2481-2491.
56. Shi, J., Blundell, T.L., and Mizuguchi, K. 2001. FUGUE: Sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol. 310: 243-257.
57. 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.
58. Siew, N., Elofsson, A., Rychlewski, L., and Fischer, D. 2000. MaxSub: An automated measure for the assessment of protein structure prediction quality. Bioinformatics 16: 776-785.
59. Sippl, M.J. 1995. Knowledge-based potentials for proteins. Curr. Opin. Struct. Biol. 5: 229-235.
60. Sippl, M.J., Lackner, P., Domingues, F.S., Prlic, A., Malik, R., Andreeva, A., and Wiederstein, M. 2001. Assessment of the CASP4 fold recognition category. Proteins Suppl. 5: 55-67.
61. Smith, T.F. and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147: 195-197.
62. Sonnhammer, E.L., Eddy, S.R., and Durbin, R. 1997. Pfam: A comprehensive database of protein domain families based on seed alignments. Proteins 28: 405-420.
63. Xie, D., Tropsha, A., and Schlick, T. 2000. An efficient projection protocol for chemical databases: Singular value decomposition combined with truncated-newton minimization. J. Chem. Inf. Comput. Sci. 40: 167-177.
64. Yoon, H.J., Mikami, B., Hashimoto, W., and Murata, K. 1999. Crystal structure of alginate lyase A1-III from Sphingomonas species A1 at 1.78 Å resolution. J. Mol. Biol. 290: 505-514.
65. Zhang, Z., Kochhar, S., and Grigorov, M. 2003. Exploring the sequence-structure protein landscape in the glycosyltransferase family. Protein Sci. 12: 2291-2302.