BlastFrost: fast querying of 100,000s of bacterial genomes in Bifrost graphs

13Citations
Citations of this article
55Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

BlastFrost is a highly efficient method for querying 100,000s of genome assemblies, building on Bifrost, a dynamic data structure for compacted and colored de Bruijn graphs. BlastFrost queries a Bifrost data structure for sequences of interest and extracts local subgraphs, enabling the identification of the presence or absence of individual genes or single nucleotide sequence variants. We show two examples using Salmonella genomes: finding within minutes the presence of genes in the SPI-2 pathogenicity island in a collection of 926 genomes and identifying single nucleotide polymorphisms associated with fluoroquinolone resistance in three genes among 190,209 genomes. BlastFrost is available at https://github.com/nluhmann/BlastFrost/tree/master/data.

Cite

CITATION STYLE

APA

Luhmann, N., Holley, G., & Achtman, M. (2021). BlastFrost: fast querying of 100,000s of bacterial genomes in Bifrost graphs. Genome Biology, 22(1). https://doi.org/10.1186/s13059-020-02237-3

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free