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
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
Quang, D., & Xie, X. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw226 · Cited by 853
Zitnik, M., Nguyen, F., Wang, B., Leskovec, J., Goldenberg, A., & Hoffman, M. M. (2019) · Information Fusion · doi:10.1016/j.inffus.2018.09.012 · Cited by 675
Deep learning improves antimicrobial peptide recognition
Veltri, D., Kamath, U., & Shehu, A. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty179 · Cited by 593
Sequential regulatory activity prediction across chromosomes with convolutional neural networks
Kelley, D. R., Reshef, Y. A., Bileschi, M., Belanger, D., McLean, C. Y., & Snoek, J. (2018) · Genome Research · doi:10.1101/gr.227819.117 · Cited by 537
“Successful predictive modeling of transcription factor (TF) binding, accessible chromatin, and histone modifications has provided mechanistic insight and useful interpretation of genomic variants (Whitaker et al. 2015; Ghandi et al. 2014; Alipanahi et al. 2015; Zhou and Troyanskaya 2015; Kelley et al. 2016).”
BackgroundConvolutional neural network architectures for predicting DNA–protein binding
Zeng, H., Edwards, M. D., Liu, G., & Gifford, D. K. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw255 · Cited by 511
Opening the black box: interpretable machine learning for geneticists
Azodi, C. B., Tang, J., & Shiu, S.-H. (2020) · Trends in Genetics · doi:10.1016/j.tig.2020.03.005 · Cited by 473
A method to predict the impact of regulatory variants from DNA sequence
Lee, D., Gorkin, D. U., Baker, M., Strober, B. J., Asoni, A. L., McCallion, A. S., & Beer, M. A. (2015) · Nature Genetics · doi:10.1038/ng.3331 · Cited by 436
Self-citationSBSM-Pro: support bio-sequence machine for proteins
Wang, Y., Zhai, Y., Ding, Y., & Zou, Q. (2024) · Science China Information Sciences · doi:10.1007/s11432-024-4171-9 · Cited by 370
The cis-regulatory dynamics of embryonic development at single-cell resolution
Cusanovich, D. A., Reddington, J. P., Garfield, D. A., Daza, R. M., Aghamirzaie, D., Marco-Ferreres, R., Pliner, H. A., Christiansen, L., Qiu, X., Steemers, F. J., et al. (2018) · Nature · doi:10.1038/nature25981 · Cited by 363
Liu, B., Fang, L., Long, R., Lan, X., & Chou, K.-C. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btv604 · Cited by 362
Inoue, F., Kircher, M., Martin, B., Cooper, G. M., Witten, D. M., McManus, M. T., Ahituv, N., & Shendure, J. (2017) · Genome Research · doi:10.1101/gr.212092.116 · Cited by 331
“We collected all training data that Ghandi et al. (2014) used for HepG2, obtaining about 225,000 unique peak sequences as well as controls, and trained a combined, sequence-based model for predicting ChIP-seq peaks in HepG2 cells (Methods).”
DeepSTARR predicts enhancer activity from DNA sequence and enables the de novo design of enhancers
de Almeida, B. P., Reiter, F., Pagani, M., & Stark, A. (2021) · doi:10.1101/2021.10.05.463203 · Cited by 284
de Almeida, B. P., Reiter, F., Pagani, M., & Stark, A. (2022) · Nature Genetics · doi:10.1038/s41588-022-01048-5 · Cited by 283
Big data in IBD: big progress for clinical practice
Seyed Tabib, N. S., Madgwick, M., Sudhakar, P., Verstockt, B., Korcsmaros, T., & Vermeire, S. (2020) · Gut · doi:10.1136/gutjnl-2019-320065 · Cited by 223
Cross-species regulatory sequence activity prediction
Kelley, D. R. (2020) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1008050 · Cited by 228
Genetic determinants of co-accessible chromatin regions in activated T cells across humans
Gate, R. E., Cheng, C. S., Aiden, A. P., Siba, A., Tabaka, M., Lituiev, D., Machol, I., Gordon, M. G., Subramaniam, M., Shamim, M., et al. (2018) · Nature Genetics · doi:10.1038/s41588-018-0156-2 · Cited by 181
“Applying deltaSVM 46,47 to predict the effects of SNPs on TF binding for 903 ATAC-QTLs located within 300 bp of the middle of the corresponding peaks, we found that almost half (45”
Self-citationInterrogation of human hematopoiesis at single-cell and single-variant resolution
Ulirsch, J. C., Lareau, C. A., Bao, E. L., Ludwig, L. S., Guo, M. H., Benner, C., Satpathy, A. T., Kartha, V. K., Salem, R. M., Hirschhorn, J. N., et al. (2019) · Nature Genetics · doi:10.1038/s41588-019-0362-6 · Cited by 208
Sequence determinants of human gene regulatory elements
Sahu, B., Hartonen, T., Pihlajamaa, P., Wei, B., Dave, K., Zhu, F., Kaasinen, E., Lidschreiber, K., Lidschreiber, M., Daub, C. O., et al. (2022) · Nature Genetics · doi:10.1038/s41588-021-01009-4 · Cited by 198
Cell-type-directed design of synthetic enhancers
Taskiran, I. I., Spanier, K. I., Dickmänken, H., Kempynck, N., Pančíková, A., Ekşi, E. C., Hulselmans, G., Ismail, J. N., Theunis, K., Vandepoel, R., et al. (2024) · Nature · doi:10.1038/s41586-023-06936-2 · Cited by 175
A survey of k-mer methods and applications in bioinformatics
Moeckel, C., Mareboina, M., Konnaris, M. A., Chan, C. S. Y., Mouratidis, I., Montgomery, A., Chantzi, N., Pavlopoulos, G. A., & Georgakopoulos-Soares, I. (2024) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2024.05.025 · Cited by 131
“To address this issue, some methods using gapped k-mers as features have been introduced [13,35].”
MethodSupervised enhancer prediction with epigenetic pattern recognition and targeted validation
Sethi, A., Gu, M., Gumusgoz, E., Chan, L., Yan, K.-K., Rozowsky, J., Barozzi, I., Afzal, V., Akiyama, J. A., Plajzer-Frick, I., et al. (2020) · Nature Methods · doi:10.1038/s41592-020-0907-8 · Cited by 109
Prediction of enhancer-promoter interactions via natural language processing
Zeng, W., Wu, M., & Jiang, R. (2018) · BMC Genomics · doi:10.1186/s12864-018-4459-6 · Cited by 96
“At the meantime, there are many inspiring methods for 1D chromatin states prediction [17, 18], including gkmSVM for enhancer prediction [19], DeepSEA for epigenomic state prediction [20] and DeepBind for DNA/RNA-binding proteins prediction [21], which extract sequence features and yield high…”
MethodTargeted design of synthetic enhancers for selected tissues in the Drosophila embryo
de Almeida, B. P., Schaub, C., Pagani, M., Secchia, S., Furlong, E. E. M., & Stark, A. (2024) · Nature · doi:10.1038/s41586-023-06905-9 · Cited by 87
Ober-Reynolds, B., Wang, C., Ko, J. M., Rios, E. J., Aasi, S. Z., Davis, M. M., Oro, A. E., & Greenleaf, W. J. (2023) · Nature Genetics · doi:10.1038/s41588-023-01445-4 · Cited by 83
Functional characterization of enhancer evolution in the primate lineage
Klein, J. C., Keith, A., Agarwal, V., Durham, T., & Shendure, J. (2018) · Genome Biology · doi:10.1186/s13059-018-1473-6 · Cited by 63
Interpretation of allele-specific chromatin accessibility using cell state–aware deep learning
Atak, Z. K., Taskiran, I. I., Demeulemeester, J., Flerin, C., Mauduit, D., Minnoye, L., Hulselmans, G., Christiaens, V., Ghanem, G.-E., Wouters, J., et al. (2021) · Genome Research · doi:10.1101/gr.260851.120 · Cited by 48
“Models including support vector machines (Ghandi et al. 2014; Svetlichnyy et al. 2015) and neural networks (Alipanahi et al. 2015; Zhou and Troyanskaya 2015; Kelley et al. 2016; Liu et al. 2018) can be trained on enhancer sequences and used to predict the impact of mutations.”
BackgroundSchwessinger, R., Suciu, M. C., McGowan, S. J., Telenius, J., Taylor, S., Higgs, D. R., & Hughes, J. R. (2017) · Genome Research · doi:10.1101/gr.220202.117 · Cited by 35
Deep embeddings to comprehend and visualize microbiome protein space
Odrzywolek, K., Karwowska, Z., Majta, J., Byrski, A., Milanowska-Zabel, K., & Kosciolek, T. (2022) · Scientific Reports · doi:10.1038/s41598-022-14055-7 · Cited by 22
(2024) · doi:10.1093/bib/bbae324 · Cited by 19
Graph convolutional networks for epigenetic state prediction using both sequence and 3D genome data
Lanchantin, J., & Qi, Y. (2020) · Bioinformatics · doi:10.1093/bioinformatics/btaa793 · Cited by 17
Zhang, J., Liu, B., Wu, J., Wang, Z., & Li, J. (2023) · BMC Bioinformatics · doi:10.1186/s12859-023-05469-9 · Cited by 15
Bhogale, S., Seward, C., Stubbs, L., & Sinha, S. (2023) · doi:10.1101/2023.11.09.565900 · Cited by 1
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.