Evidence map›Paper›PMID 23861010›Full record

ArticleJournal of mathematical biology2014

Robust k-mer frequency estimation using gapped k-mers.

Mahmoud Ghandi, Morteza Mohammad-Noori, Michael A Beer

Open access · greenAbstract read
In one paragraph

Article in Journal of mathematical biology, 2014. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 29 papers.

0numbers the graph read from it
0cells of the map it votes in
29citing papers in PubMed
1.2field-weighted citation impact, top 22% of its field
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

29 citing papers in PubMed, 62 citations in OpenAlex.

  1. Article
  2. Enhancer hubs govern chromatin topology and Th17 cell identity.bioRxiv : the preprint server for biology · 2026
    Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. A survey of k-mer methods and applications in bioinformatics.Computational and structural biotechnology journal · 2024
    Review
  9. Article
  10. Article
  11. Article
  12. Article
  13. Review
  14. Article
  15. Article
  16. Article
  17. Article
  18. Article
  19. Enhancer Predictions and Genome-Wide Regulatory Circuits.Annual review of genomics and human genetics · 2020
    Review
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors at 3 institutions in 2 countries.

Mahmoud GhandiDepartment of Biomedical Engineering and McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University, Baltimore, MD, 21205, USA, ghandi@jhmi.edu.
Morteza Mohammad-Noori
Michael A Beer
Broad Institute · USJohns Hopkins University · USUniversity of Tehran · IR

Funding

Development of a Neuronal Regulatory LexiconR01NS062972 · NINDS · JOHNS HOPKINS UNIVERSITY · PI MCCALLION, ANDREW S · 2009 to 2018
$4.1M
SVM-based Analysis of the Fine Scale Structure of Regulatory ElementsR01HG007348 · NHGRI · JOHNS HOPKINS UNIVERSITY · PI BEER, MICHAEL A · 2013 to 2017
$2.3M
NHGRI NIH HHS R01 HG007348NINDS NIH HHS NS062972NINDS NIH HHS R01 NS062972
6 · The paper itself

Abstract

Oligomers of fixed length, k, commonly known as k-mers, are often used as fundamental elements in the description of DNA sequence features of diverse biological function, or as intermediate elements in the constuction of more complex descriptors of sequence features such as position weight matrices. k-mers are very useful as general sequence features because they constitute a complete and unbiased feature set, and do not require parameterization based on incomplete knowledge of biological mechanisms. However, a fundamental limitation in the use of k-mers as sequence features is that as k is increased, larger spatial correlations in DNA sequence elements can be described, but the frequency of observing any specific k-mer becomes very small, and rapidly approaches a sparse matrix of binary counts. Thus any statistical learning approach using k-mers will be susceptible to noisy estimation of k-mer frequencies once k becomes large. Because all molecular DNA interactions have limited spatial extent, gapped k-mers often carry the relevant biological signal. Here we use gapped k-mer counts to more robustly estimate the ungapped k-mer frequencies, by deriving an equation for the minimum norm estimate of k-mer frequencies given an observed set of gapped k-mer frequencies. We demonstrate that this approach provides a more accurate estimate of the k-mer frequencies in real biological sequences using a sample of CTCF binding sites in the human genome.

Indexed as

Genome, HumanBinding SitesDNAHumansTranscription FactorsDNATranscription Factors

Identifiers

PMID23861010
PMCPMC3895138
OpenAlexW2013887116

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.