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
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
Enhanced Regulatory Sequence Prediction Using Gapped k-mer Features
Ghandi, M., Lee, D., Mohammad-Noori, M., & Beer, M. A. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003711 · Cited by 489
Xue, C., Li, F., He, T., Liu, G.-P., Li, Y., & Zhang, X. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-310 · Cited by 472
Applications of Support Vector Machines in Chemistry
Ivanciuc, O. (2007) · Reviews in Computational Chemistry · doi:10.1002/9780470116449.ch6 · Cited by 384
Protein-ligand interaction prediction: an improved chemogenomics approach
Jacob, L., & Vert, J.-P. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn409 · Cited by 378
The language of proteins: NLP, machine learning & protein sequences
Ofer, D., Brandes, N., & Linial, M. (2021) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2021.03.022 · Cited by 339
Liu, B. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bbx165 · Cited by 322
Learned protein embeddings for machine learning
Yang, K. K., Wu, Z., Bedbrook, C. N., & Arnold, F. H. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty178 · Cited by 311
Hajisharifi, Z., Piryaiee, M., Mohammad Beigi, M., Behbahani, M., & Mohabatkar, H. (2014) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2013.08.037 · Cited by 294
GraphProt: modeling binding preferences of RNA-binding proteins
Maticzka, D., Lange, S. J., Costa, F., & Backofen, R. (2014) · Genome Biology · doi:10.1186/gb-2014-15-1-r17 · Cited by 293
DEEPre: sequence-based enzyme EC number prediction by deep learning
Li, Y., Wang, S., Umarov, R., Xie, B., Fan, M., Li, L., & Gao, X. (2018) · Bioinformatics · doi:10.1093/bioinformatics/btx680 · Cited by 291
Methods for biological data integration: perspectives and challenges
Gligorijević, V., & Pržulj, N. (2015) · Journal of The Royal Society Interface · doi:10.1098/rsif.2015.0571 · Cited by 275
A computational study of off-target effects of RNA interference
Qiu, S. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki324 · Cited by 274
Liu, B., Zhang, D., Xu, R., Xu, J., Wang, X., Chen, Q., Dong, Q., & Chou, K.-C. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btt709 · Cited by 270
Li, H.-L., Pang, Y.-H., & Liu, B. (2021) · Nucleic Acids Research · doi:10.1093/nar/gkab829 · Cited by 269
Penalized feature selection and classification in bioinformatics
Ma, S., & Huang, J. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn027 · Cited by 259
On Prediction Using Variable Order Markov Models
Begleiter, R., El-Yaniv, R., & Yona, G. (2004) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1491 · Cited by 258
A topological approach for protein classification
Cang, Z., Mu, L., Wu, K., Opron, K., Xia, K., & Wei, G.-W. (2015) · Computational and Mathematical Biophysics · doi:10.1515/mlbmb-2015-0009 · Cited by 93
Mahrenholz, C. C., Abfalter, I. G., Bodenhofer, U., Volkmer, R., & Hochreiter, S. (2011) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m110.004994 · Cited by 47
On Authorship Attribution via Markov Chains and Sequence Kernels
Sanderson, C., & Guenter, S. (2006) · 18th International Conference on Pattern Recognition (ICPR'06) · doi:10.1109/icpr.2006.899 · Cited by 15
“Recently, various practical character and word sequence kernels have been proposed for text and biological sequence analysis [1, 7, 12].”
Background
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.