The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Mismatch string kernels for discriminative protein classification
Open accessAbstract
Motivation: Classification of proteins sequences into functional and structural families based on sequence homology is a central problem in computational biology. Discriminative supervised machine learning approaches provide good performance, but simplicity and computational efficiency of training and prediction are also important concerns. Results: We introduce a class of string kernels, called mismatch kernels, for use with support vector machines (SVMs) in a discriminative approach to the problem of protein classification and remote homology detection. These kernels measure sequence similarity based on shared occurrences of fixed-length patterns in the data, allowing for mutations between patterns. Thus, the kernels provide a biologically well-motivated way to compare protein sequences without relying on family-based generative models such as hidden Markov models. We compute the kernels efficiently using a mismatch tree data structure, allowing us to calculate the contributions of all patterns occurring in the data in one pass while traversing the tree. When used with an SVM, the kernels enable fast prediction on test sequences. We report experiments on two benchmark SCOP datasets, where we show that the mismatch kernel used with an SVM classifier performs competitively with state-of-the-art methods for homology detection, particularly when very few training examples are available. Examination of the highest-weighted patterns learned by the SVM classifier recovers biologically important motifs in protein families and superfamilies. Availability: SVM software is publicly available at http://microarray.cpmc.columbia.edu/gist. Mismatch kernel software is available upon request.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
Cristianini, N., & Shawe-Taylor, J. (2000) · doi:10.1017/cbo9780511801389 · Cited by 13,855
A training algorithm for optimal margin classifiers
Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992) · Proceedings of the fifth annual workshop on Computational learning theory · doi:10.1145/130385.130401 · Cited by 11,992
Murzin, A. G., Brenner, S. E., Hubbard, T., & Chothia, C. (1995) · Journal of Molecular Biology · doi:10.1016/s0022-2836(05)80134-2 · Cited by 6,445
An Introduction to Support Vector Machines
Cristianini, N., & Shawe-Taylor, J. S. (2000) · ePrints Soton (University of Southampton) · Cited by 4,115
Hidden Markov Models in Computational Biology
Krogh, A., Brown, M., Mian, I. S., Sjölander, K., & Haussler, D. (1994) · Journal of Molecular Biology · doi:10.1006/jmbi.1994.1104 · Cited by 1,943
The PROSITE database, its status in 1995
Bairoch, A. (1996) · Nucleic Acids Research · doi:10.1093/nar/24.1.189 · Cited by 1,924
Algorithms on strings, trees, and sequences
Gusfield, D. (1997) · Cited by 1,697
Profile analysis: detection of distantly related proteins.
Gribskov, M., McLachlan, A. D., & Eisenberg, D. (1987) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.84.13.4355 · Cited by 1,325
Convolution kernels on discrete structures
Haussler, D. H. (1999) · Cited by 1,089
THE SPECTRUM KERNEL: A STRING KERNEL FOR SVM PROTEIN CLASSIFICATION
LESLIE, C., ESKIN, E., & NOBLE, W. S. (2001) · Biocomputing 2002 · doi:10.1142/9789812799623_0053 · Cited by 927
Self-citationOn Comparing Classifiers: Pitfalls to Avoid and a Recommended Approach
Salzberg, S. L. (1997) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009752403260 · Cited by 827
Text Classification using String Kernels
Lodhi, H. M., Shawe-Taylor, J. S., Cristianini, N., & Watkins, C. J. C. H. (2000) · Bristol Research (University of Bristol) · Cited by 620
Multiple alignment using hidden Markov models.
Eddy, S. R. (1995) · PubMed · Cited by 547
Phylogenetic analysis Of Dna sequences
(1991) · doi:10.1093/oso/9780195066982.001.0001 · Cited by 511
A Discriminative Framework for Detecting Remote Protein Homologies
Jaakkola, T., Diekhans, M., & Haussler, D. (2000) · Journal of Computational Biology · doi:10.1089/10665270050081405 · Cited by 496
The ASTRAL compendium for protein structure and sequence analysis
Brenner, S. E. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.254 · Cited by 481
Hidden Markov models of biological primary sequence information.
Baldi, P., Chauvin, Y., Hunkapiller, T., & McClure, M. A. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.3.1059 · Cited by 450
Liao, L., & Noble, W. S. (2003) · Journal of Computational Biology · doi:10.1089/106652703322756113 · Cited by 369
Self-citationAn algorithm for finding signals of unknown length in DNA sequences
Pavesi, G., Mauri, G., & Pesole, G. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s207 · Cited by 337
Fast Kernels for String and Tree Matching
Vishwanathan, S. V. N., & Smola, A. J. (2004) · Kernel Methods in Computational Biology · doi:10.7551/mitpress/4057.003.0008 · Cited by 294
Watkins, C. (2000) · Advances in Large-Margin Classifiers · doi:10.7551/mitpress/1113.003.0006 · Cited by 244
Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology
Holmes, S. P., & Gusfield, D. (1999) · Journal of the American Statistical Association · doi:10.2307/2670026 · Cited by 177
Liao, L., & Noble, W. S. (2002) · doi:10.1145/565196.565225 · Cited by 145
Self-citationA New Discriminative Kernel from Probabilistic Models
Tsuda, K., Kawanabe, M., Rätsch, G., Sonnenburg, S., & Müller, K. (2002) · Neural Computation · doi:10.1162/08997660260293274 · Cited by 127
What is the value added by human intervention in protein structure prediction?
Karplus, K. J., Karchin, R., Barrett, C. L., Tu, S., Cline, M., Diekhans, M., Grate, L. R., Casper, J., & Hughey, R. (2001) · Proteins Structure Function and Bioinformatics · doi:10.1002/prot.10021 · Cited by 123
The PRINTS protein fingerprint database in its fifth year
Attwood, T. K. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.304 · Cited by 101
Embedding strategies for effective use of information from multiple sequence alignments
Henikoff, S., & Henikoff, J. G. (1997) · Protein Science · doi:10.1002/pro.5560060319 · Cited by 83
(1997)
Cited by
Machine-learning-guided directed evolution for protein engineering
Yang, K. K., Wu, Z., & Arnold, F. H. (2019) · Nature Methods · doi:10.1038/s41592-019-0496-6 · Cited by 1,130
Predicting linear B‐cell epitopes using string kernels
EL‐Manzalawy, Y., Dobbs, D., & Honavar, V. (2008) · Journal of Molecular Recognition · doi:10.1002/jmr.893 · Cited by 753
Support Vector Machines and Kernels for Computational Biology
Ben-Hur, A., Ong, C. S., Sonnenburg, S., Schölkopf, B., & Rätsch, G. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000173 · Cited by 702
Modeling the language of life – Deep Learning Protein Sequences
Heinzinger, M., Elnaggar, A., Wang, Y., Dallago, C., Nechaev, D., Matthes, F., & Rost, B. (2019) · doi:10.1101/614313 · Cited by 606
Modeling aspects of the language of life through transfer-learning protein sequences
Heinzinger, M., Elnaggar, A., Wang, Y., Dallago, C., Nechaev, D., Matthes, F., & Rost, B. (2019) · BMC Bioinformatics · doi:10.1186/s12859-019-3220-8 · Cited by 606
Metadata
- Authors
- Leslie, C. S., Eskin, E., Cohen, A., Weston, J., & Noble, W. S.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2004-01-22
- Volume
- 20
- Issue
- 4
- Pages
- 467-476
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2170960297
- Cited by
- 561
- References
- 31
- FWCI
- 12.90
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.