Back

XTree enables memory-efficient, accurate short and long sequence alignment to millions of genomes across the tree of life

Al-Ghalith, G. A.; Ryon, K. A.; Henriksen, J. R.; Danko, D. C.; Farthing, B.; Marengo, M.; Church, G.; Peixoto, R.; Patel, C. J.; Knights, D.; Tierney, B. T.

2025-12-29 bioinformatics
10.64898/2025.12.22.696015 bioRxiv
Show abstract

XTree is a k-mer-based aligner enabling rapid, memory-efficient alignment of sequencing reads to whole-genome reference databases with up to millions of genomes. Here, we detail XTrees performance on short and long read sequencing data and demonstrate its high accuracy across diverse bacterial, viral, and eukaryotic genomes. Benchmarking demonstrates superior and/or comparable precision and recall over existing tools, with more scalable indexing and efficient memory mapping. We additionally provide pre-indexed databases, including (1) the Genome Taxonomy Database (versions r214-r226), (2) representative GenBank fungi and protozoan genomes and (3) the Pan-Viral-Compendium, a bespoke data resource spanning 6.6 million, quality-controlled, viral genomes.

Matching journals

The top 4 journals account for 50% of the predicted probability mass.

1
Genome Biology
○ 637 papers in training set
Top 0.2%
22.3%
Similar papers in this journal
2
Nature Biotechnology
○ 172 papers in training set
Top 0.1%
11.9%
Similar papers in this journal
3
Nature Methods
○ 385 papers in training set
Top 1%
8.9%
Similar papers in this journal
4
Bioinformatics
◐ 1204 papers in training set
Top 3%
7.9%
Similar papers in this journal
50% of probability mass above
5
Genome Research
● 468 papers in training set
Top 0.6%
7.9%
Similar papers in this journal
6
Nucleic Acids Research
◐ 1281 papers in training set
Top 3%
6.7%
7
Nature Communications
○ 5641 papers in training set
Top 23%
6.7%
8
NAR Genomics and Bioinformatics
◐ 242 papers in training set
Top 1%
3.2%
9
PLOS Computational Biology
● 1863 papers in training set
Top 11%
2.8%
10
GigaScience
◐ 212 papers in training set
Top 1%
2.8%
11
BMC Bioinformatics
○ 457 papers in training set
Top 3%
2.4%
12
Molecular Biology and Evolution
◐ 542 papers in training set
Top 3%
1.9%
13
Bioinformatics Advances
◐ 203 papers in training set
Top 3%
1.7%
14
Cell Systems
○ 201 papers in training set
Top 3%
1.7%
15
Nature Computational Science
○ 55 papers in training set
Top 1%
1.1%
16
Briefings in Bioinformatics
◐ 354 papers in training set
Top 7%
0.8%
17
BMC Genomics
○ 406 papers in training set
Top 9%
0.6%
18
Nature Genetics
○ 286 papers in training set
Top 5%
0.6%

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.