EUVIMEDEUVIMED entdecken
Crossref

Ultrafast alignment-free detection of viral genome variation with bronko

Ryan D Doughty, Michael J Tisza, Todd J Treangen

Genome Research · 10.11.2026 · gr.282104.126

DOI: 10.1101/gr.282104.126 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Genome Research, online erschienen am 10.11.2026. Verfasst von Ryan D Doughty und 2 weiteren Autor:innen. Beteiligte Einrichtung: Rice University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As viral sequencing datasets continue to grow, traditional alignment-based variant calling pipelines are becoming computationally prohibitive. To address these challenges, we developed bronko, an ultrafast alignment-free framework for detecting viral variation directly from sequencing data. The novel computational approach implemented in bronko allows scaling to massive viral sequencing datasets and has four key components: i) a locality-sensitive bucketing function to rapidly identify single-nucleotide polymorphisms (SNPs) relative to reference(s), ii) a direct k -mer count pseudo-mapping approach that approximates a pileup without alignment, iii) a greedy de novo assembly algorithm to reconstruct mutation-dense regions and indels and iv) a streaming-based sliding window outlier test to estimate baseline noise across the genome and precisely differentiate real minor variants from noise. Together, these components yield near-linear computational complexity with respect to sequencing depth, enabling bronko to process thousands of viral samples rapidly on modest hardware. Our results are threefold: 1) On simulated amplicon sequencing, bronko recovers variants with higher precision and comparable recall to existing tools while running up to one to three orders of magnitude faster; 2) bronko generates sequence alignments directly from sequencing data, with SNP content nearly identical to that of whole-genome alignment while also running in a fraction of the time, and 3) applying bronko to longitudinal sequencing data from chronically infected SARS-CoV-2 patients revealed consistent patterns of intrahost diversification and adaptive mutations over time. Altogether, these results demonstrate bronko's potential as a scalable tool for large-scale viral genomic analyses, overcoming longstanding computational barriers for intrahost and interhost characterization of viral variation.

Autor:innen und Institutionen

  • Rice University.
  • Baylor College of Medicine.
  • Rice University; treangen@rice.edu.

Zitieren

APA

Doughty, R. D., Tisza, M. J., & Treangen, T. J. (2026). Ultrafast alignment-free detection of viral genome variation with bronko. Genome Research, gr.282104.126. https://doi.org/10.1101/gr.282104.126

Vancouver

Doughty RD, Tisza MJ, Treangen TJ. Ultrafast alignment-free detection of viral genome variation with bronko. Genome Research. 2026:gr.282104.126. doi:10.1101/gr.282104.126

BibTeX
@article{Doughty2026,
  author = {Doughty, Ryan D and Tisza, Michael J and Treangen, Todd J},
  title = {Ultrafast alignment-free detection of viral genome variation with bronko},
  journal = {Genome Research},
  year = {2026},
  pages = {gr.282104.126},
  doi = {10.1101/gr.282104.126}
}
Kostenlos starten →