Sequence motifs: Highly predictive features of protein function

Studies in Fuzziness and Soft Computing

Volumn 207, Issue , 2006, Pages 625-645

  Ben Hur, Asa ^a   Brutlag, Douglas ^b  

^a Veterinary Dentistry and Oral Surgery   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34047178859     PISSN: 14349922     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-35488-8_32     Document Type: Article

References (37)

1. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research, 25:3389-3402, 1997.
2. T.K. Attwood, M. Blythe, D.R. Flower, A. Gaulton, J.E. Mabey, N. Maudling, L. McGregor, A. Mitchell, G. Moulton, K. Paine, and P. Scordis. PRINTS and PRINTS-S shed light on protein ancestry. Nucleic Acids Research, 30(1):239-241, 2002.
3. A. Ben-Hur and D. Brutlag. Remote homology detection: A motif based approach. In Proceedings, eleventh international conference on intelligent systems for molecular biology, volume 19 suppl 1 of Bioinformatics, pages i26-i33, 2003.
4. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In D. Haussler, editor, 5th Annual ACM Workshop on COLT, pages 144-152, Pittsburgh, PA, 1992. ACM Press. URL http://www.clopinet.com/isabelle/Papers/colt92.ps.
5. Michael P. S. Brown, William Noble Grundy, David Lin, Nello Cristianini, Charles Walsh Sugnet, Terence S. Furey, Jr. Manuel Ares, and David Haussler. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci. USA, 97:262-267, 2000.
6. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines. Cambridge UP, 2000.
7. M. des Jardins, P.D. Karp, M. Krummenacker, T.J. Lee, and C.A. Ouzounis. Prediction of enzyme classification from protein sequence without the use of sequence similarity. In Intelligent Systems for Molecular Biology, pages 92-99, 1997.
8. F.S. Domingues and T. Lengauer. Protein function from sequence and structure. Applied Bioinformatics, 2(1):3-12, 2003.
9. J.P. Egan. Signal detection theory and ROC analysis. Series in Cognition and Perception. Academic Press, New York, 1975.
10. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In Advances in Neural Information Processing Systems, 2001.
11. L. Falquet, M. Pagni, P. Bucher, N. Hulo, C.J. Sigrist, K. Hofmann, and A. Bairoch. The PROSITE database, its status in 2002. Nucliec Acids Research, 30:235-238, 2002.
12. M. Gribskov, A.D. McLachlan, and D. Eisenberg. Profile analysis: Dectection of distantly related proteins. Proc. Natl. Acad. Sci. USA, 84:4355-4358, 1987.
13. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines. Machine Learning, 46:389-422, 2002.
14. S. Henikoff, J.G. Henikoff, and S. Pietrokovski. Blocks+: A non-redundant database of protein alignment blocks derived from multiple compilations. Bioinformatics, 15(6):471-479, 1999.
15. J.Y. Huang and D.L. Brutlag. The eMOTIF database. Nucleic Acids Research, 29 (1):202-204, 2001.
16. T. Jaakkola, M. Diekhans, and D. Haussler. Using the Fisher kernel method to detect remote protein homologies. In Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, pages 149-158, 1999.
17. T.S. Jaakkola and D. Haussler. Exploiting generative models in discriminative classifiers. In Advances in Neural Information Processing Systems 11, 1999. URL http://www.cse.ucsc.edu/research/ml/papers/Jaakola.ps.
18. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Claire Nédellec and Céline Rouveirol, editors, Proceedings of the European Conference on Machine Learning, pages 137-142, Berlin, 1998. Springer. URL http://www-ai.cs.uni- dortmund.de/DOKUHENTE/ joachims_98a.ps.gz.
19. T. Joachims. Learning to Classify Text using Support Vector Machines. Kluwer Academic Publishers, 2002.
20. E.S. Lander, L.M. Linton, and B. Birren. Initial sequencing and analysis of the human genome. Nature, 409(6822):860-921, 2001.
21. C. Leslie, E. Eskin, and W.S. Noble. The spectrum kernel: A string kernel for SVM protein classification. In Proceedings of the Pacific Symposium on Biocomputing, pages 564-575. World Scientific, 2002a.
22. C. Leslie, E. Eskin, J. Weston, and W. Stafford Noble. Mismatch string kernels for svm protein classification. In Advances in Neural Information Processing Systems, 2002b.
23. B. Logan, P. Moreno, B. Suzek, Z. Weng, and S. Kasif. A study of remote homology detection. Technical report, Cambridge Research Laboratory, June 2001.
24. A.D. McNaught and A. Wilkinson. IUPAC Compendium of Chemical Terminology. Royal Society of Chemistry, Cambridge, UK, 1997.
25. C.G. Nevill-Manning, T.D. Wu, and D.L. Brutlag. Highly specific protein sequence motifs for genome analysis. Proc. Natl. Acad. Sci. USA, 95(11):5865-5871, 1998.
26. C. O'Donovan, M.J. Martin, A. Gattiker, E. Gasteiger, A. Bairoch A., and R. Apweiler. High-quality protein knowledge resource: SWISS-PROT and TrEMBL. Brief. Bioinform., 3:275-284, 2002.
27. Nomenclature Committee of the International Union of Biochemistry and Molecular Biology (NC-IUBMB). Enzyme Nomenclature. Recommendations 1992. Academic Press, 1992.
28. J. C. Platt. Probabilities for support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 61-74. MIT Press, 1999.
29. R. Rifkin and A. Klautau. In defense of one-vs-all classification. Journal of Machine Learning Research, 5:101-141, 2004.
30. B. Schölkopf and A.J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond. MIT Press, Cambridge, MA, 2002.
31. T. Smith and M. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
32. E.L. Sonnhammer, S.R. Eddy, and E. Birney. Pfam: multiple sequence alignments and hmm-profiles of protein domains. Nucleic Acids Research, 26(1):320-322, 1998.
33. Q. Su, S. Saxonov, L. Liu, and D.L. Brutlag. eBLOCKS: Automated database of protein conserved regions maximizing sensitivity and specificity. Nucleic Acids Research, 33:In Press, 2004.
34. U. Syed and G. Yona. Using a mixture of probabilistic decision trees for direct prediction of protein function. In RECOMB, 2003.
35. J.C. Venter, M.D. Adams, E.W. Myers, and P.W. Li. The sequence of the human genome. Science, 2901(16):1304-1351, 2001.
36. J. Weston, A. Elisseeff, M. Tipping, and B. Schölkopf. Use of the zero-norm with linear models and kernel methods. Journal of Machine Learning Research, 3 (7-8):1439-1461, 2003. URL http://www.ai.mit.edu/projects/jmlr/ papers/ volume3/weston03a/abstract.html.
37. C.H. Yeang, S. Ramaswamy, P. Tamayo, S. Mukherjee, R. Rifkin, M. Angelo, M. Reich, E. Lander, J. Mesirov, and T. Golub. Molecular classification of multiple tumor types. In Proceedings, eleventh international conference on intelligent systems for molecular biology, volume 17 suppl 1 of Bioinformatics, pages S316-S322, 2001.