The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Enhanced Regulatory Sequence Prediction Using Gapped k-mer Features
Open accessAbstract
Oligomers of length k, or k-mers, are convenient and widely used features for modeling the properties and functions of DNA and protein sequences. However, k-mers suffer from the inherent limitation that if the parameter k is increased to resolve longer features, the probability of observing any specific k-mer becomes very small, and k-mer counts approach a binary variable, with most k-mers absent and a few present once. Thus, any statistical learning approach using k-mers as features becomes susceptible to noisy training set k-mer frequencies once k becomes large. To address this problem, we introduce alternative feature sets using gapped k-mers, a new classifier, gkm-SVM, and a general method for robust estimation of k-mer frequencies. To make the method applicable to large-scale genome wide applications, we develop an efficient tree data structure for computing the kernel matrix. We show that compared to our original kmer-SVM and alternative approaches, our gkm-SVM predicts functional genomic regulatory elements and tissue specific enhancers with significantly improved accuracy, increasing the precision by up to a factor of two. We then show that gkm-SVM consistently outperforms kmer-SVM on human ENCODE ChIP-seq datasets, and further demonstrate the general utility of our method using a Naïve-Bayes classifier. Although developed for regulatory sequence analysis, these methods can be applied to any sequence classification problem.
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
The Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
Model-based Analysis of ChIP-Seq (MACS)
Zhang, Y., Liu, T., Meyer, C. A., Eeckhoute, J., Johnson, D. S., Bernstein, B. E., Nusbaum, C., Myers, R. M., Brown, M., Li, W., et al. (2008) · Genome Biology · doi:10.1186/gb-2008-9-9-r137 · Cited by 18,386
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
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
Accuracy and Stability of Numerical Algorithms: Second Edition
Higham, N. J. (2002) · doi:10.1137/1.9780898718027 · Cited by 3,803
Systematic Localization of Common Disease-Associated Variation in Regulatory DNA
Maurano, M. T., Humbert, R., Rynes, E., Thurman, R. E., Haugen, E., Wang, H., Reynolds, A. P., Sandstrom, R., Qu, H., Brody, J., et al. (2012) · Science · doi:10.1126/science.1222794 · Cited by 3,716
ROCR: visualizing classifier performance in R
Sing, T., Sander, O., Beerenwinkel, N., & Lengauer, T. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti623 · Cited by 3,200
Accuracy and stability of numerical algorithms
(1996) · Choice Reviews Online · doi:10.5860/choice.34-0981 · Cited by 2,072
Quantifying similarity between motifs
Gupta, S., Stamatoyannopoulos, J. A., Bailey, T. L., & Noble, W. S. (2007) · Genome Biology · doi:10.1186/gb-2007-8-2-r24 · Cited by 2,058
MEME-ChIP: motif analysis of large DNA datasets
Machanick, P., & Bailey, T. L. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr189 · Cited by 1,806
ChIP-seq accurately predicts tissue-specific activity of enhancers
Visel, A., Blow, M. J., Li, Z., Zhang, T., Akiyama, J. A., Holt, A., Plajzer-Frick, I., Shoukry, M., Wright, C., Chen, F., et al. (2009) · Nature · doi:10.1038/nature07730 · Cited by 1,639
Making Large-Scale Support Vector Machine Learning Practical
Joachims, T. (1998) · Advances in Kernel Methods · doi:10.7551/mitpress/1130.003.0015 · Cited by 1,613
Genomewide Association Studies and Assessment of the Risk of Disease
Manolio, T. A. (2010) · New England Journal of Medicine · doi:10.1056/nejmra0905980 · Cited by 1,512
DNA binding sites: representation and discovery
Stormo, G. D. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.1.16 · Cited by 1,502
Architecture of the human regulatory network derived from ENCODE data
Gerstein, M. B., Kundaje, A., Hariharan, M., Landt, S. G., Yan, K.-K., Cheng, C., Mu, X. J., Khurana, E., Rozowsky, J., Alexander, R., et al. (2012) · Nature · doi:10.1038/nature11245 · Cited by 1,442
Pevny, L., Simon, M. C., Robertson, E., Klein, W. H., Tsai, S.-F., D'Agati, V., Orkin, S. H., & Costantini, F. (1991) · Nature · doi:10.1038/349257a0 · Cited by 1,308
Analysis of the Vertebrate Insulator Protein CTCF-Binding Sites in the Human Genome
Kim, T. H., Abdullaev, Z. K., Smith, A. D., Ching, K. A., Loukinov, D. I., Green, R. D., Zhang, M. Q., Lobanenkov, V. V., & Ren, B. (2007) · Cell · doi:10.1016/j.cell.2006.12.048 · Cited by 1,033
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
Cohesins Functionally Associate with CTCF on Mammalian Chromosome Arms
Parelho, V., Hadjur, S., Spivakov, M., Leleu, M., Sauer, S., Gregson, H. C., Jarmuz, A., Canzonetta, C., Webster, Z., Nesterova, T., et al. (2008) · Cell · doi:10.1016/j.cell.2008.01.011 · Cited by 900
Wang, J., Zhuang, J., Iyer, S., Lin, X., Whitfield, T. W., Greven, M. C., Pierce, B. G., Dong, X., Kundaje, A., Cheng, Y., et al. (2012) · Genome Research · doi:10.1101/gr.139105.112 · Cited by 818
Bryne, J. C., Valen, E., Tang, M.-H. E., Marstrand, T., Winther, O., da Piedade, I., Krogh, A., Lenhard, B., & Sandelin, A. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm955 · Cited by 692
Berger, M. F., Philippakis, A. A., Qureshi, A. M., He, F. S., Estep, P. W., & Bulyk, M. L. (2006) · Nature Biotechnology · doi:10.1038/nbt1246 · Cited by 685
Predicting Gene Expression from Sequence
Beer, M. A., & Tavazoie, S. (2004) · Cell · doi:10.1016/s0092-8674(04)00304-6 · Cited by 599
Self-citationMismatch string kernels for discriminative protein classification
Leslie, C. S., Eskin, E., Cohen, A., Weston, J., & Noble, W. S. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg431 · Cited by 561
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
Evaluation of methods for modeling transcription factor sequence specificity
DREAM5 Consortium, Weirauch, M. T., Cote, A., Norel, R., Annala, M., Zhao, Y., Riley, T. R., Saez-Rodriguez, J., Cokelaer, T., Vedenko, A., et al. (2013) · Nature Biotechnology · doi:10.1038/nbt.2486 · Cited by 381
Heritable Individual-Specific and Allele-Specific Chromatin Signatures in Humans
McDaniell, R., Lee, B.-K., Song, L., Liu, Z., Boyle, A. P., Erdos, M. R., Scott, L. J., Morken, M. A., Kucera, K. S., Battenhouse, A., et al. (2010) · Science · doi:10.1126/science.1184655 · Cited by 308
The SHOGUN Machine Learning Toolbox
Sonnenburg, S., Rätsch, G., Henschel, S., Widmer, C., Behr, J., Zien, A., Bona, F. D., Binder, A., Gehl, C., & Franc, V. (2010) · Max Planck Institute for Plasma Physics · Cited by 251
Discriminative prediction of mammalian enhancers from DNA sequence
Lee, D., Karchin, R., & Beer, M. A. (2011) · Genome Research · doi:10.1101/gr.121905.111 · Cited by 248
Self-citationSequence and chromatin determinants of cell-type–specific transcription factor binding
Arvey, A., Agius, P., Noble, W. S., & Leslie, C. (2012) · Genome Research · doi:10.1101/gr.127712.111 · Cited by 222
Capturing Whole-Genome Characteristics in Short Sequences Using a Naïve Bayesian Classifier
Sandberg, R., Winberg, G., Bränden, C.-I., Kaske, A., Ernberg, I., & Cöster, J. (2001) · Genome Research · doi:10.1101/gr.186401 · Cited by 210
Fast String Kernels using Inexact Matching for Protein Sequences
Leslie, C. S., & Kuang, R. (2004) · Journal of Machine Learning Research · doi:10.5555/1005332.1044708 · Cited by 172
The Ets family contains transcriptional activators and repressors involved in angiogenesis
Lelièvre, E., Lionneton, F., Soncin, F., & Vandenbunder, B. (2001) · The International Journal of Biochemistry & Cell Biology · doi:10.1016/s1357-2725(01)00025-5 · Cited by 158
kmer-SVM: a web server for identifying predictive regulatory sequence features in genomic data sets
Fletez-Brant, C., Lee, D., McCallion, A. S., & Beer, M. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt519 · Cited by 137
Self-citationGorkin, D. U., Lee, D., Reed, X., Fletez-Brant, C., Bessling, S. L., Loftus, S. K., Beer, M., Pavan, W. J., & McCallion, A. S. (2012) · Genome Research · doi:10.1101/gr.139360.112 · Cited by 74
Self-citationAgius, P., Arvey, A. J., Chang, W., Noble, W. S., & Leslie, C. S. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000916 · Cited by 58
Robust $$k$$ k -mer frequency estimation using gapped $$k$$ k -mers
Ghandi, M., Mohammad-Noori, M., & Beer, M. (2013) · Journal of Mathematical Biology · doi:10.1007/s00285-013-0705-3 · Cited by 57
Self-citationAmanchy, R., Kandasamy, K., Mathivanan, S., Periaswamy, B., Reddy, R., Yoon, W.-H., Joore, J., Beer, M., Cope, L., & Pandey, A. (2011) · Journal of Proteomics & Bioinformatics · doi:10.4172/jpb.1000163 · Cited by 45
Self-citation
Cited by
Predicting effects of noncoding variants with deep learning–based sequence model
Zhou, J., & Troyanskaya, O. G. (2015) · Nature Methods · doi:10.1038/nmeth.3547 · Cited by 2,338
Opportunities and obstacles for deep learning in biology and medicine
Ching, T., Himmelstein, D. S., Beaulieu-Jones, B. K., Kalinin, A. A., Do, B. T., Way, G. P., Ferrero, E., Agapow, P.-M., Zietz, M., Hoffman, M. M., et al. (2018) · Journal of The Royal Society Interface · doi:10.1098/rsif.2017.0387 · Cited by 2,310
Big Bird: Transformers for Longer Sequences
Zaheer, M., Guruganesh, G., Dubey, A., Ainslie, J., Alberti, C., Ontanon, S., Pham, P., Ravula, A., Wang, Q., Yang, L., et al. (2020) · arXiv · doi:10.48550/arxiv.2007.14062 · Cited by 1,349
Deep learning: new computational modelling techniques for genomics
Eraslan, G., Avsec, Ž., Gagneur, J., & Theis, F. J. (2019) · Nature Reviews Genetics · doi:10.1038/s41576-019-0122-6 · Cited by 1,203
Kelley, D. R., Snoek, J., & Rinn, J. L. (2016) · Genome Research · doi:10.1101/gr.200535.115 · Cited by 1,048
Metadata
- Authors
- Ghandi, M., Lee, D., Mohammad-Noori, M., & Beer, M. A.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2014-07-17
- Volume
- 10
- Issue
- 7
- Pages
- e1003711
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W1988581590
- Cited by
- 489
- References
- 38
- FWCI
- 10.10
- Type
- journal article
- Language
- en
- Open access
- gold
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.