Skip to main content
Fig. 1 | Genome Biology

Fig. 1

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

Fig. 1

Overview of the flow and algorithms used by BlastFrost. BlastFrost is a command line program whose inputs consist of pre-computed files generated by Bifrost that specify the graph and colors plus a user-defined FASTA file of query sequences. BlastFrost searches a k-mer neighborhood for the parameters k (k-mer length) and d (Hamming distance) and estimates an alignment score and p value for each query sequence. The presence or absence of hits are recorded in a tab-delimited file containing the query ID, color ID, and binary presence/absence data. When run with the input parameter −e, BlastFrost uses these data to extract subgraphs, and appends their path sequences to the output file

Back to article page