EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Tomtom-lite: accelerating Tomtom enables large-scale and real-time motif similarity scoring

Jacob Schreiber iD

Bioinformatics · 01.11.2025 · 41 (11)

DOI: 10.1093/bioinformatics/btaf577 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 22.10.2025. Verfasst von Jacob Schreiber. Beteiligte Einrichtung: Research Institute of Molecular Pathology (IMP), Vienna Biocenter (VBC), Vienna 1030, Austria. Hauptthemen laut MEDLINE: Software, Genomics. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Molecular Pathology, Boehringer Ingelheim GmbH and the Austrian Research Promotion Agency.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Summary Pairwise sequence similarity is a core operation in genomic analysis, yet most attention has been given to sequences made up of discrete characters. With the growing prevalence of machine learning, calculating similarities for sequences of continuous representations, e.g. frequency-based position-weight matrices (PWMs) and attribution-based contribution-weight matrices, is taking on newfound importance. Tomtom has previously been proposed as an algorithm for identifying pairs of PWMs whose similarity is statistically significant, but the implementation remains inefficient for both real-time and large-scale analysis. Accordingly, we have re-implemented Tomtom as a numba-accelerated Python function that is natively multi-threaded, avoids cache misses, more efficiently caches intermediate values, and uses approximations at compute bottlenecks. Here, we provide a detailed description of the original Tomtom method and present results demonstrating that our re-implementation can achieve over a 1000-fold speedup compared with the original tool on reasonable tasks. Availability and implementation Our implementation of Tomtom is freely available as a Python package at https://github.com/jmschrei/memesuite-lite, which can be downloaded via pip install memelite or at https://zenodo.org/records/17008952.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareGenomicsAlgorithmsPosition-Specific Scoring Matrices

Autor:innen und Institutionen

  • Research Institute of Molecular Pathology (IMP), Vienna Biocenter (VBC), Vienna 1030, Austria.
  • Department of Genomics and Computational Biology, UMass Chan Medical School, Worcester, MA 01655, United States.

ORCID-Profile: Jacob Schreiber

Förderung

  • Molecular Pathology
  • Boehringer Ingelheim GmbH and the Austrian Research Promotion Agency

Zitieren

APA

Schreiber, J. (2025). Tomtom-lite: accelerating Tomtom enables large-scale and real-time motif similarity scoring. Bioinformatics, 41(11). https://doi.org/10.1093/bioinformatics/btaf577

Vancouver

Schreiber J. Tomtom-lite: accelerating Tomtom enables large-scale and real-time motif similarity scoring. Bioinformatics. 2025;41(11). doi:10.1093/bioinformatics/btaf577

BibTeX
@article{Schreiber2025,
  author = {Schreiber, Jacob},
  title = {Tomtom-lite: accelerating Tomtom enables large-scale and real-time motif similarity scoring},
  journal = {Bioinformatics},
  year = {2025},
  volume = {41},
  number = {11},
  doi = {10.1093/bioinformatics/btaf577}
}
Kostenlos starten →