BlastFrost: Fast querying of 100,000s of bacterial genomes in Bifrost graphs
Preprint
Abstract
BlastFrost is a highly efficient method for querying 100,000s of genome assemblies. It builds on Bifrost, a recently developed dynamic data structure for compacted and colored de Bruijn graphs from bacterial genomes. BlastFrost queries a Bifrost data structure for sequences of interest, and extracts local subgraphs, thereby enabling the efficient identification of the presence or absence of individual genes or single nucleotide sequence variants. Here we describe the algorithms and implementation of BlastFrost. We also present two exemplar practical applications. In the first, we determined the presence of the individual genes within the SPI-2 Salmonella pathogenicity island within a collection of 926 representative genomes in minutes. In the second application, we determined the existence of known single nucleotide polymorphisms associated with fluoroquinolone resistance in the genes gyrA, gyrB and parE among 190, 209 Salmonella genomes. BlastFrost is available for download at https://github.com/nluhmann/BlastFrost .Keywords
All Related Versions
- Published version: Genome Biology, 22 (1), 1.
This publication has 31 references indexed in Scilit:
- Using the NCBI AMRFinder Tool to Determine Antimicrobial Resistance Genotype-Phenotype Correlations Within a Collection of NARMS IsolatesbioRxiv, 2019
- Ultrafast search of all deposited bacterial and viral genomic dataNature Biotechnology, 2019
- A genomic overview of the population structure of SalmonellaPLOS Genetics, 2018
- Rainbowfish: A Succinct Colored de Bruijn Graph RepresentationbioRxiv, 2017
- Practical Value of Food Pathogen Traceability through Building a Whole-Genome Sequencing Network and DatabaseJournal of Clinical Microbiology, 2016
- Anvi’o: an advanced analysis and visualization platform for ‘omics dataPeerJ, 2015
- Multilocus Sequence Typing as a Replacement for Serotyping in Salmonella entericaPLOS Pathogens, 2012
- Bacterial Genomes as New Gene Homes: The Genealogy of ORFans in E. coliGenome Research, 2004
- Basic Local Alignment Search ToolJournal of Molecular Biology, 1990
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970