Article

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

2020-01-23

Abstract excerpt

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 sin...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 95b46e8e-c19a-5d63-b83e-ad5c34f486ad
DOI: 10.1101/2020.01.21.914168

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

BlastFrost: Fast querying of 100,000s of bacterial genomes in Bifrost graphsDOI 10.1101/2020.01.21.914168Read

BlastFrost: fast querying of 100,000s of bacterial genomes in Bifrost graphs.Semantic proximity Read

Accurate and fast graph-based pangenome annotation and clustering with ggCallerSemantic proximity Read

Seqwin: Ultrafast identification of signature sequences in microbial genomesSemantic proximity Read

BubbleGun: Enumerating Bubbles and Superbubbles in Genome GraphsSemantic proximity Read

Meta-analysis of metagenomes via machine learning and assembly graphs reveals strain switches in Crohn’s diseaseSemantic proximity Read

A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmersSemantic proximity Read

PHYLOViZ Online: web-based tool for visualization, phylogenetic inference, analysis and sharing of minimum spanning trees.Semantic proximity Read

gmos: Rapid detection of genome mosaicism over short evolutionary distancesSemantic proximity Read

Sarand: Exploring Antimicrobial Resistance Gene Neighborhoods in Complex Metagenomic Assembly GraphsSemantic proximity Read

DAMPA - accelerated and simplified design of probe panels for targeted metagenomics using pangenome graphsSemantic proximity Read

GrapeTree: visualization of core genomic relationships among 100,000 bacterial pathogens.Semantic proximity Read

ReporTree: a surveillance-oriented tool to strengthen the linkage between pathogen genetic clusters and epidemiological dataSemantic proximity Read