Data-Driven Discovery of Protein Function Classifiers: Decision Trees Based on Meme Motifs Outperform Prosite Patterns and Profiles on Peptidase Families

Proceedings of the Joint Conference on Information Sciences

Volumn 6, Issue , 2002, Pages 1193-1199

  Wang, Xiangyun ^a   Schroeder, Diane ^a   Dobbs, Drena ^a   Honavar, Vasant ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; DATABASE SYSTEMS; DECISION THEORY; LEARNING ALGORITHMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; OPTIMIZATION; PATTERN RECOGNITION; TREES (MATHEMATICS); X RAY CRYSTALLOGRAPHY;

DECISION TREES; PROTEIN STRUCTURES;

ENZYMES;

EID: 1642333036     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Andorf, C., Dobbs, D., and Honavar, V. (2001). Data-Driven Generation of Protein Function Classification Rules Based on Sequence Motifs Discovered Using Multiple Alignment From Reduced Alphabet Representations of Protein Sequences. Technical Report ISU-CS-TR-01-05. Department of Computer Science, Iowa State University.
2. Apweiler, R., Attwood, T.K., Bairoch, A., Bateman, A., Birney, E. Biswas, M., Bucher, P., Cerutti, L., Corpet, F., Croning, M.D.R., Durbin, R., Falquet, L., Fleishchmann, W., Gouzy, J., Hermjakob, H. Hulo, N., Jonassen, I., Kahn, D., Kanapin, A., Karavidopoulou, Y., Lopez, R., Marx, B., Mulder, N.J., Oinn, T.M., Pagni, M., Servant, F., Sigrist, C.J.A., Zdobnov., E.M. (2001) The InterPro database, an integrated documentation resource for protein families, domains and functional sites. Nucleic Acids Res. 29:37-40.
3. Arfin,S.M., Kendall,R.L., Hall,L., Weaver,L.H., Stewart,A.E.,Matthews,B.W. & Bradshaw,R.A. (1995) Eukaryotic methionyl aminopeptidases:two classes of cobalt-dependent enzymes. Proc. Natl. Acad. Sci. USA 92, 7714-7718.
4. Attwood, T.K., Croning, M.D.R., Flower, D.R., Lewis, A.P., Mabey, J.E., Scordis, P., Selley, J., and Wright, W. (2000). PRINT-S: the database formerly known as PRINTS. Nucleic Acids Re., 28:225-227. (http://bioinf.man.ac.uk/dbbrowser/PRINTS/)
5. Barker, W.C., Garavelli, J.C., Hou, Z., Huang, H., Ledley, R.S., McGarvey, M.P., Mewes, H.W., Orcutt, B.C., Pfeiffer, F., Tsugita, A., Vinayaka, C.R., Xiao, C., Yeh, L.L., and Cathy Wu. (2001). Protein Information Resource: a community resource for expert annotation of protein data. Nucleic Acids Research, 29, 29-32. (http://pir.georgetown.edu/)
6. Bailey, T.L., Baker, M.E., Elkan, C.P., and Grundy, W.N. (1999). MEME, MAST, and Meta- MEME: New Tools for Motif Discovery in Protein Sequences. Pattern Discovery in Biomolecular Data. Oxford University Press, Oxford, 30-54.
7. Bailey, T.L., and Elkan, C., (1994). Fitting a mixture model by expectation maximization to discover motifs in biopolymers, Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, pp. 28-36, AAAI Press, Menlo Park, California.
8. Bairoch A., and Apweiler R. (2000). The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res. 28:45-48. (http://www.expasy.ch/sprot/)
9. Barrett, A.J., Rawlings, N.D. and Woessner, J.F. (1998). Handbook of proteolytic enzymes. New York: Academic Press.
10. Bateman A, Birney E, Durbin R, Eddy SR, Howe KL, Sonnhammer ELL. (2000). The Pfam Protein Families Database. Nucleic Acids Res. 28:263-266.
11. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., Shindyalov I.N., Bourne P.E. (2000). The Protein Data Bank. Nucleic Acids Res. 28:235-242. (http://www.rcsb.org/pdb/)
12. Bond,J.S. & Beynon,R.J. (1995) The astacin family of metalloendopeptidases.Protein Sci. 4, 1247-1261.
13. Dayhoff, M.O., Barker, W.C., and Hunt, L.T. (1983). Establishing Homologies in Protein Sequences. Methods in Enzymology, 91:524.
14. Earnshaw, W.C., Martins, L.M., Kaufmann, S.H. (1999) Mammalian caspases: Structure, activation, substrates, and functions durng apoptosis. Annu. Rev. Biochem. 68:383-424.
15. Hofmann K., Bucher P., Falquet L., Bairoch A. (1999). The PROSITE database, its status in 1999. Nucleic Acids Res. 27:215-219. (http://www.expasy.ch/prosite/)
16. Hudak, J. and McClure, M.A. (1999) A Comparative Analysis of Computational Motif Detection Methods. Pacific Symposium on Biocomputing 4:138-149.
17. King, R.D., Karwath, A., Clare, A., Dehaspe, L. (2001) The utility of different representations of protein sequence for predicting functional class. Bioinformatics, 17:445-454.
18. Mitchell, T. (1997). Machine Learning. New York: McGraw Hill.
19. Quinlan, J. R. (1992). C4.5: Programs for Machine Learning. Morgan Kaufinann, San Mateo, CA.
20. Rawlings, N.D. & Barrett, A.J. (2000) MEROPS: the peptidase database. Nucleic Acids Res. 28, 323-325. (http://www.merops.co.uk/)
21. Samudrala R., Xia Y., Levitt M., and Huang, E.S. (1999). A Combined Approach for Ab Initio Construction of Low Resolution Protein Tertiary Structures from Sequence. Pacific Symposium on Biocomputing. 4:505-516.
22. Sayle, R. A. and Milner-White (1995). RasMol: Biomolecular graphics for all. Trends in Biochemical Science 20:374.
23. Silverstein, K.A.T., Shoop, E., Johnson, J.E. and Retzel, E.F. (2001) MetaFam: a unified classification of protein families. I. Overview and statistics. Bioinformatics 17:249-261.
24. Wang, D., Wang, X., Honavar, V., and Dobbs, D. (2001). Data-Driven Generation of Decision Trees for Motif-Based Assignment of Protein Sequences to Functional Families. In: Proceedings of the Atlantic Symposium on Computational Biology, Genome Information Systems & Technology.
25. Wang, X., Schroeder, D., Dobbs, D., and Honavar, V. (2001b). Data-Driven Discovery of Rules for Protein Function Classification Based On Sequence Motifs: Rules Discovered for Peptidase Families Based on Meme Motifs Outperform Those Based on Prosite Patterns and Profiles Technical Report ISU-CS-TR-01-04. Department of Computer Science, Iowa State University.
26. Wilson, K.P., Black, J.F., Thomson, J.A., Kim, E.E., Griffith, J.P., Navia, M.A., Murcko, M.A., Chambers, S.P., Aldape, R.A., Raybuck, S.A., and Livingston, D.J. (1994). Structure and mechanism of Interleukin-1β converting enzyme. Nature 370:270-275.