Ultrafast and accurate sequence alignment and clustering of viral genomes.

Zielezinski, Andrzej; Gudyś, Adam; Barylski, Jakub; Siminski, Krzysztof; Rozwalak, Piotr; Dutilh, Bas E; Deorowicz, Sebastian · Nat Methods · 2025

Where this comes from

Abstract

Viromics produces millions of viral genomes and fragments annually, overwhelming traditional sequence comparison methods. Here we introduce Vclust, an approach that determines average nucleotide identity by Lempel-Ziv parsing and clusters viral genomes with thresholds endorsed by authoritative viral genomics and taxonomy consortia. Vclust demonstrates superior accuracy and efficiency compared to existing tools, clustering millions of genomes in a few hours on a mid-range workstation.

Medical subject headings