Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

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

Genome biology - 11 Jan 2021

Luhmann Nina, Holley Guillaume, Achtman Mark

Abstract excerpt

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

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Algorithms
Share to Bacteria
Share to Bacterial Proteins

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Share to Genome, Bacterial

Share to Genomic Islands

Share to Genomics

Share to Membrane Proteins

Share to Salmonella

Source

Open in PubMed Open full text

Identifiers

PMID: 33430919
DOI: 10.1186/s13059-020-02237-3
PMCID: PMC7798312

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 6 Sept 2026. Manifest publication-graph-cohort-2026-09-06.1.

Source receipt: pubmed, retrieved 6 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

BlastFrost: fast querying of 100,000s of bacterial genomes in Bifrost graphs.PMID 33430919Read ↗

BlastFrost: Fast querying of 100,000s of bacterial genomes in Bifrost graphsSemantic proximity Read ↗

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

BubbleGun: Enumerating Bubbles and Superbubbles in Genome GraphsSemantic proximity Read ↗

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

DNA.Land is a framework to collect genomes and phenomes in the era of abundant genetic information.Semantic 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 ↗

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

Targeted ortholog search in unannotated genome assemblies with fDOG-AssemblySemantic proximity Read ↗

MetaProFi: A protein-based Bloom filter for storing and querying sequence data for accurate identification of functionally relevant genetic variantsSemantic 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 ↗

⌁Select a neighboring publication to make it the new centre.