Evidence map›Paper›PMID 40931109›Full record

ArticleNature biotechnology2026

Efficient sequence alignment against millions of prokaryotic genomes with LexicMap.

Wei Shen, John A Lees, Zamin Iqbal

Abstract read
In one paragraph

Article in Nature biotechnology, 2026. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 6 papers.

0numbers the graph read from it
0cells of the map it votes in
6citing papers in PubMed
–field-weighted citation impact
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

6 citing papers in PubMed.

  1. Article
  2. Novel transposon TnMicrobial genomics · 2026
    Article
  3. Article
  4. Review
  5. Novel transposon TnmedRxiv : the preprint server for health sciences · 2026
    Article
  6. 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.

Wei ShenDepartment of Infectious Diseases, Key Laboratory of Molecular Biology for Infectious Diseases (Ministry of Education), Institute for Viral Hepatitis, The Second Affiliated Hospital, Chongqing Medical University, Chongqing, China. shenwei356@cqmu.edu.cn.ORCID http://orcid.org/0000-0002-8099-8258
John A LeesEuropean Molecular Biology Laboratory, European Bioinformatics Institute, Hinxton, UK.ORCID http://orcid.org/0000-0001-5360-1254
Zamin IqbalEuropean Molecular Biology Laboratory, European Bioinformatics Institute, Hinxton, UK. zi245@bath.ac.uk.ORCID http://orcid.org/0000-0001-8466-7547

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

The size of microbial sequence databases continues to grow beyond the abilities of existing alignment tools. We introduce LexicMap, a nucleotide sequence alignment tool for efficiently querying moderate-length sequences (>250 bp) such as a gene, plasmid or long read against up to millions of prokaryotic genomes. We construct a small set of probe k-mers, which are selected to efficiently sample the entire database to be indexed such that every 250-bp window of each database genome contains multiple seed k-mers, each with a shared prefix with one of the probes. Storing these seeds in a hierarchical index enables fast and low-memory alignment. We benchmark both accuracy and potential to scale to databases of millions of bacterial genomes, showing that LexicMap achieves comparable accuracy to state-of-the-art methods but with greater speed and lower memory use. Our method supports querying at scale and within minutes, which will be useful for many biological applications across epidemiology, ecology and evolution.

Indexed as

Genome, BacterialSequence AlignmentSequence Analysis, DNASoftwareAlgorithmsDatabases, GeneticProkaryotic Cells

Identifiers

PMID40931109
PMCPMC13461342

What OpenQuestion holds

Textmetadata
LicenceCC BY
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.