Remote homology detection: A motif based approach

Bioinformatics

Volumn 19, Issue SUPPL. 1, 2003, Pages

  Ben Hur, Asa ^a   Brutlag, Douglas ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Discrete sequence motifs; Kernel methods; Remote homology; Sequence similarity; Support Vector Machines

Indexed keywords

AMINO ACID SEQUENCE; BIOINFORMATICS; COMPUTER MODEL; COMPUTER PROGRAM; CONFERENCE PAPER; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN MOTIF; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STRUCTURAL HOMOLOGY; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; CLASSIFICATION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ANALYSIS; EVALUATION; METHODOLOGY; NUCLEIC ACID DATABASE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; VALIDATION STUDY;

ENZYME; NUCLEAR PROTEIN; PLEKHE1 PROTEIN, HUMAN; PROTEIN;

ALGORITHMS; AMINO ACID MOTIFS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTING METHODOLOGIES; DATABASES, NUCLEIC ACID; ENZYMES; NUCLEAR PROTEINS; PATTERN RECOGNITION, AUTOMATED; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 4944225083     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg1002     Document Type: Conference Paper

References (22)

1. Altschul, S., Madden, T., Schaffer, 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.
2. Boser, B.E., Guyon, I.M. and Vapnik, V.N. (1992) A training algorithm for optimal margin classifiers. In 5th Annual ACM Workshop on COLT. ACM Press, Pittsburgh, pp. 144-152.
3. Brenner, S., Koehl, P. and Levitt, M. (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res., 28, 254-256.
4. Chang, C. and Lin, C. (2002) Libsvm: a library for support vector machines (version 2.36) http://www.csie.ntu.edu.tw/~cjlin/libsvm/.
5. Cristianini, N. and Shawe-Taylor, J. (2000) An Introduction to Support Vector Machines. Cambridge, UP.
6. Egan, J. (1975) Signal detection theory and ROC analysis, Series in Cognition and Perception, Academic Press, New York.
7. Falquet, L., Pagni, M., Bucher, P., Hulo, N., Sigrist, C., Hofmann, K. and Bairoch, A. (2002) The PROSITE database, its status in 2002. Nucliec Acids Res., 30, 235-238.
8. Henikoff, S., Henikoff, J. and Pietrokovski, S. (1999) Blocks+: a non-redundant database of protein alignment blocks derived from multiple compilations. Bioinformatics, 15, 471-479.
9. Huang, J. and Brutlag, D. (2001) The emotif database. Nucleic Acids Res., 29, 202-204.
10. Jaakkola, T., Diekhans, M. and Haussler, D. (1999) Using the Fisher kernel method to detect remote protein homologies. In Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 149-158.
11. Knuth, D. (1998) The art of computer programming volume 3: sorting and searching. Addison Wesley.
12. Leslie, C., Eskin, E. and Noble, W. (2002) The spectrum kernel: a string kernel for SVM protein classification. In Proceedings of the Pacific Symposium on Biocomputing. World Scientific, pp. 564-575.
13. Leslie, C., Eskin, E., Weston, J. and Noble, W.S. (2002) Mismatch string kernels for SVM protein classification. In Advances in Neural Information Processing Systems.
14. Liao, L. and Noble, W.S. (2002) Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology. pp. 225-232.
15. Murzin, A., Brenner, S., 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.
16. Nevill-Manning, C., Wu, T. and Brutlag, D. (1998) Highly specific protein sequence motifs for genome analysis. Proc. Natl Acad. Sci. USA, 95, 5865-5871.
17. O'Donovan, C., Martin, M., Gattiker, A., Gasteiger, E., A.B.A., and Apweiler, R. (2002) High-quality protein knowledge resource: SWISS-PROT and TrEMBL. Brief Bioinform., 3, 275-284.
18. Nomenclature Committee of the International Union of Biochemistry and Molecular Biology (NC-IUBMB) (1992) Enzyme Nomenclature. Recommendations 1992, Academic Press.
19. Schölkopf, B. and Smola, A. (2002) Learning with Kernels: Support Vector Machines, Regularisation, Optimization and Beyond. MIT Press, Cambridge, MA.
20. Smith, T. and Waterman, M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
21. Su, Q., Saxonov, S. and Brutlag, D. (2003) eBLOCKS: an automated database of protein conserved regions maximizing sensitivity and specificity. http://motif.stanford.edu/eblocks.
22. Vishwanathan, S. and Smola, A. (2002) Fast kernels for string and tree matching. In Advances in Neural Information Processing Systems.