KDM: embedding DNA/RNA motifs and sequences in a shared k-mer space for unified discovery, analysis and binding prediction
Preprint
Abstract
Motif discovery and binding-site prediction in DNA and RNA sequences are central tasks in regulatory genomics, yet the methodological landscape is split between interpretable but rigid position weight matrices (PWMs) and high-performing but opaque machine-learning models. We present KDM, a unifying framework in which both motifs and sequences are represented as probability distributions over a shared k-mer dictionary, embedded via the Hellinger transformation. This common geometry enables motif-sequence scoring, motif-motif comparison, de novo discovery, and binding prediction with a single primitive, the Bhattacharyya coefficient. We instantiate four tools on this representation: KDMMap for positional enrichment analysis, KDMMatch for information-content-aware motif matching, KDMFind for unsupervised motif discovery via projective non-negative matrix factorization, and KDM-LRLM for binding prediction with Lasso-regularized logistic regression. Across 1,324 transcription-factor ChIP-seq and 161 RBP eCLIP experiments, KDMMap matches CentriMo’s motif rankings in 84% of TF and 79% of RBP experiments, and KDMMatch agrees with Tomtom on motif annotation in 74.5% of TFs. On binding prediction across four datasets covering 2,475 experiments, KDM-LRLM matches or exceeds eight deep-learning and three k-mer-based competitors. Notably, AI methods overtake k-mer methods only in the top quartile of training-set size, indicating that data scale, not architecture, drives the recent dominance of deep models. KDM provides a single interpretable representation across the full motif-analysis workflow.Keywords
Funding Information
- Ministero della Salute
- AIRC (BRIDGE 2023 ID. 28739)
- UniverLecco Association
This publication has 38 references indexed in Scilit:
- Data navigation on the ENCODE portalNature Communications, 2025
- From computational models of the splicing code to regulatory mechanisms and therapeutic implicationsNature Reviews Genetics, 2024
- DeepSTF: predicting transcription factor binding sites by interpretable deep neural networks combining sequence and shapeBriefings in Bioinformatics, 2023
- A novel convolution attention model for predicting transcription factor binding sites by combination of sequence and shapeBriefings in Bioinformatics, 2021
- Predicting transcription factor binding sites using DNA shape features based on shared hybrid deep learning architectureMolecular Therapy Nucleic Acids, 2021
- CLIP and complementary methodsNature Reviews Methods Primers, 2021
- Modeling RNA-Binding Protein Specificity In Vivo by Precisely Registering Protein-RNA Crosslink SitesMolecular Cell, 2019
- Deep learning for regulatory genomicsNature Biotechnology, 2015
- Predicting the sequence specificities of DNA- and RNA-binding proteins by deep learningNature Biotechnology, 2015
- ChIP–seq: advantages and challenges of a maturing technologyNature Reviews Genetics, 2009